IKUSHIMA https://blog.hatena.ne.jp/IKUSHIMA/ プチメタ3.0 https://mclover.hateblo.jp/ プログラミング・ゲーム作り プログラミングの解説動画の第16弾です（前回）。 ゲームなどで敵や味方キャラクターが うまく障害物を避けながら目的地に向かうことがありますが、 あれは「ルート探索」の処理が内部で実行されています。 単にゴールをまっすぐ目指すだけだと 「コ」や「ヘ」のような形をした障害物に引っかかってしまって いつまでも前に進めない状態になってしまうので、 進路上にそういった邪魔なものがあったとしても ぐるっと回り込んで目的地へ到達する必要があります。 そんなときによく利用されるのが 「Ａ＊（エースター）」と呼ばれるアルゴリズム。 ルート探索の代表的な手法で、 これが作れると学生作品でも割とアピールになります。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmclover.hateblo.jp%2Fentry%2F20200930%2F1601454104" title="A*（エースター）を使ったルート探索アルゴリズムの解説動画 - プチメタ3.0" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/I/IKUSHIMA/20200930/20200930154201.jpg Hatena Blog https://hatena.blog 2020-09-30 17:21:44 rich https://mclover.hateblo.jp/entry/20200930/1601454104 1.0 100%