c++ - c++ A* グリッド ゲームで

Question

ゲーム用のグリッドがあります（セルは、マトリックスのように整数のペアで列挙されます）。すべてのセルには、交​​差の異なるコストがあります (0 から 1000000 まで)。パスを見つけるための A* 実装 (micropather とは異なる) を提案できますか? 私のボットは、次のセルにジャンプするだけでなく、少しずつステップを踏むことができます。

Answer 1

おそらく代わりに使用したいのはDijkstra's Algorithmです。実際、A* はダイクストラの単なる一般化と見なすことができます。