[解決済み] DijkstraのアルゴリズムとA-Starの比較は？

質問

の人たちが何をやっているのか見ていたのですが マリオAIコンペティション A* (A-Star) Pathing Algorithmを利用して、とても素晴らしいマリオボットを作っている人もいます。

( マリオA*ボットのアクション動画 )

質問ですが、A-StarはDijkstraと比べてどうなのでしょうか？ 見てみると、似ているような気がするのですが。

なぜ、どちらかを使うのでしょうか？ 特にゲームにおける経路探索の文脈では？

どのように解決するのですか？

ダイクストラはA*の特殊なケース（ヒューリスティックがゼロの場合）です。