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