誰かがIterative Deepening A*について説明できますか? 私はまだそれがどのように機能するのか理解していません。 Depth First Searchを使用した反復的な深化検索、およびそれでも解決策が見つからない場合。解決策が見つかるまで深度++ を増やします。
Depthを使用した Iterative deepening の場合、Iterative Deepening A* は何を使用して検索を制限しますか?
IDA* がどのように機能するかを説明する必要がある場合は、次の図を参照してください。
(1,2,4,9)などはステップです
0+2=2 はf(n)=g(n)+h(n)
Depth を使用した Iterative Deepening の場合、Iterative Deepening A* は何を使用して検索を制限しますか?
threshold++IDA* の素朴な実装では、上記と同様に、すべての反復の最後に次のようなものがありますdepth++。これは、IDA* を容認できるようにするためです。
より良いアルゴリズム (依然として IDA* を許容できる状態に保つ) は、(クローズド セットからオープン セットまで) 利用可能な次に小さい g() コストによってしきい値を増やすことです。
参照: http://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Courses/657/Notes/10.Single-agentSearch.pdf