プチメタ3.0
id:IKUSHIMA
A*(エースター)を使ったルート探索アルゴリズムの解説動画
プログラミングの解説動画の第16弾です(前回)。 ゲームなどで敵や味方キャラクターが うまく障害物を避けながら目的地に向かうことがありますが、 あれは「ルート探索」の処理が内部で実行されています。 単にゴールをまっすぐ目指すだけだと 「コ」や「ヘ」のような形をした障害物に引っかかってしまって いつまでも前…