IKUSHIMA https://blog.hatena.ne.jp/IKUSHIMA/ プチメタ3.0 https://mclover.hateblo.jp/ プログラミング・ゲーム作り 大半のゲームでは敵キャラが登場するが、 主人公に迫ってくるときに 障害物に引っかかってしまうと不細工なので 適切なルートを判断させる処理が必要になる。 そういったルート探索処理について調べるとまず挙がるのが 「A*（エースター）」と呼ばれるアルゴリズムだ。 かなり古くから存在する手法とはいえ いまだに有益なのでぜひ理解しておきたいが、 普通に調べると「ダイクストラ」とか「ヒューリスティクス」とか 「f(n)=g(n)+h(n)」のような難しそうな言葉が出てきて挫折しやすい。 そこで今回は専門的・数学的な言葉は一切使わず、 単純に理屈だけが理解できる解説記事を書いてみた。 今回は簡略化のため、マ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmclover.hateblo.jp%2Fentry%2F20260428%2F1777351200" 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/20260428/20260428134724.jpg Hatena Blog https://hatena.blog 2026-04-28 13:40:00 rich https://mclover.hateblo.jp/entry/20260428/1777351200 1.0 100%