

Dスターアルゴリズム経路詮索のうちどれに分類されますか

  * 深さ優先探索
  * 幅優先探索
  * 最良優先探索

アルゴリズムに関する擬似コードのようなものは知られていますか

* * *

追記  
A _とくらべD_ は評価関数が１つまたは、２つ追加されているようですが  
その１つ又は、２つの関数の目的は？


CC BY-SA 3.0
2015-02-19T16:50:11.060
6794
2015-02-21T19:41:43.800
2015-02-21T19:41:43.800
question
アルゴリズム
D*アルゴリズムの概略


最良優先検索にカテゴライズされます。  
経路のコストが動的に変わる場合に使えるA*みたいなものです。

英語ですが  
<http://www.cs.cmu.edu/~motionplanning/lecture/AppH-astar-dstar_howie.pdf>  
こういうスライドがありますのでご参照ください。


CC BY-SA 3.0
2015-02-20T02:00:19.123
6805
2015-02-20T02:00:19.123
4802
6794
answer