as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いて... 続きを読む

• tech.nitoyon.com
• 学び

今回はA*アルゴリズムをPythonでやってみます。ゲームプログラマの間では、もはや常識となりつつある最短経路問題解決アルゴリズムです。 A*は、古典的手法である「ダイクストラ法」を改良したものです。スタート地点からノードnを通ってゴールに辿り付くとき、... 続きを読む

• d:id:pashango_p
• テクノロジー