Dスターアルゴリズム経路詮索のうちどれに分類されますか
- 深さ優先探索
- 幅優先探索
- 最良優先探索
アルゴリズムに関する擬似コードのようなものは知られていますか
追記
AとくらべDは評価関数が1つまたは、2つ追加されているようですが
その1つ又は、2つの関数の目的は?
最良優先検索にカテゴライズされます。
経路のコストが動的に変わる場合に使えるA*みたいなものです。
英語ですが
http://www.cs.cmu.edu/~motionplanning/lecture/AppH-astar-dstar_howie.pdf
こういうスライドがありますのでご参照ください。