スタートからゴールまでの最短経路を調べるある地点からある地点まで移動する際のルートを調べたい。 そのルートが最短であってほしい。 ゲームの自動行動や敵AIなどを作るのに使ったりする「経路探索」の考え方と「A*アルゴリズム」について解説する。 経路…