☰

ダイクストラのアルゴリズムと A-Star を比較するとどうなりますか? 質問する

tag-icon • tag-icon algorithm artificial-intelligence graph a-star dijkstra
ダイクストラのアルゴリズムと A-Star を比較するとどうなりますか? 質問する

私は、マリオAIコンペティション彼らがやってきたことの一つは、A* (A-Star) パスアルゴリズムを利用して、かなりすばらしいマリオ ボットを構築したことです。

代替テキスト
（マリオ A* ボットの動作ビデオ）

私の質問は、A-Star と Dijkstra を比べるとどうでしょうか? 見てみると、似ているように見えます。

なぜ一方を他方よりも使用するのでしょうか? 特にゲームでのパスのコンテキストでは?

ベストアンサー1

Dijkstra は A* の特殊なケースです (ヒューリスティックがゼロの場合)。

おすすめ記事