syun77 https://blog.hatena.ne.jp/syun77/ 2dgames.jp https://2dgames.jp/ AI ゲームプログラム 経路探索 1.はじめに ここでは、戦術SLGの作り方について説明をします。 上記の記事では移動範囲の求め方を紹介しましたが、今回はその応用として、AIの移動アルゴリズムを紹介します。 2.基本編 まず最初は、「移動可能な範囲にプレイヤーがいる」といったシンプルなモデルで考えてみます。 最短移動距離を求める この表は、前回の最後で求めた、移動範囲の検索結果です。 黄色の部分にプレイヤーがいるとします。 人間であれば、上→上→右（攻撃範囲を考えると右は必要ない）と瞬時に答えが出ますが、コンピュータはそうはいきません。 最短距離で移動させるアルゴリズムとしては、 経路探索開始地点をプレイヤーがいる地点（黄色）… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F2dgames.jp%2Fentry%2Fhow-to-make-strategy-ai%2F" title="戦術SLGの作り方（AIの思考ルーチン） - 2dgames.jp" 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/s/syun77/20250816/20250816132912.png Hatena Blog https://hatena.blog 2021-10-25 23:21:37 rich https://2dgames.jp/entry/how-to-make-strategy-ai/ 1.0 100%