A*アルゴリズム

スタートからゴールまでの最短経路を調べるある地点からある地点まで移動する際のルートを調べたい。 そのルートが最短であってほしい。 ゲームの自動行動や敵AIなどを作るのに使ったりする「経路探索」の考え方と「A*アルゴリズム」について解説する。 経路探索の基本 ざっくり こまかく 最短経路を知るには A*アルゴリズム ノードを管理するデータ構造 A*の手順(概略) ワンポイント 経路探索の基本 そもそも経路探索は何をするのか？ ざっくり スタート地点から移動可能な場所を調べる。 調べた移動可能な場所から、また移動可能な場所を調べることを繰り返す。ゴールへたどり着いたら探索完了である。 経路を作るに…