最初にツリー形式にして、このグラフに IDDFS を適用しようとしましたが、結果は次のようになりました。
At level 1: d,e,p
At level 2: d,b,e,c,e,h,r,p,q
At level 3: d,b,a,e,h,c,a,e,h,q,p,r,f,p,q
At level 4: d,b,a,e,h,p,q,c,a,e,h,q,p,q,r,f,c,GOAL
パスで繰り返されるノードについて混乱しています。それらを削除できますか?それとも最終パスに表示されますか?
これは、グラフをトラバースして GOAL に到達する正しいアプローチですか? そして、グラフで次にどのノードにアクセスするかをどのように知るようになるか (たとえば、ツリーのように、左から右に開始します)。
同じグラフに DFS と BFS を適用すると、パスはどうなるでしょうか?
DFS の結果と IDDFS に違いはありますか? 似てるらしい