その６ A*アルゴリズム

その６ A*アルゴリズム

ホーム < ゲームつくろー！ < アルゴリズム編 その６ A*経路探索アルゴリズム ～ 経路探索の基礎の一つ ...概要を表示 ホーム < ゲームつくろー！ < アルゴリズム編 その６ A*経路探索アルゴリズム ～ 経路探索の基礎の一つ ～ ① 経路探索 ゲームには「自動的にどこかの目的地に向かう」というシチュエーションが沢山あります。例えば敵が自分を見つけて追いかけてくる（自分が目的地）とか、ゴッドゲームなどで特定のキャラクタにある建物に向かって進めと命令した場合などです。この時、その目的地に向かって真っすぐ進めるなら簡単なのですが、障害物があったり川が流れていて橋の上しか移動できないなど移動に制約や障害が起こる事も良くあります： 緑色の所が平原、青い所が川だとします。また敵(E)はプレイヤーに接近して攻撃する必要があるとします。もし動き方として「プレイヤーの方へ常に向かうアルゴリズム」で移動するとしたら、右に移動しますがすぐ川縁にはまってしまいます。これではプレイヤーの脅威にはなりませんし「敵は真っすぐにしか向