この記事では、AStar2Dを使用した経路探索の実装方法を紹介します。 AStar2Dを使用するための前提知識 ノードについて まず実装方法の紹介の前にAStar2Dを使うために必要な前提知識を紹介します。AStar2Dでは「ノード」という単位で経路探索を行います。 こ…

この記事では「Navigation2D」を使用した経路探索の方法について紹介します。 Navigation2Dを使用した経路探索 素材画像 今回使用する素材は以下の画像ファイルとなります。 http://syun777.sakura.ne.jp/tmp/godot-data/map.png.zip こちらのマップ画像は「…

A*(A-star)アルゴリズムとは A*アルゴリズムとは、探索アルゴリズムの一種です。経路をノードで表現して、スタートノード（開始地点）からゴールノード（目標地点）までの経路を計算し、この経路が最短であることを保証するアルゴリズムとなります。そしてス…

1.はじめに ここでは、戦術SLGの作り方について説明をします。 上記の記事では移動範囲の求め方を紹介しましたが、今回はその応用として、AIの移動アルゴリズムを紹介します。 2.基本編 まず最初は、「移動可能な範囲にプレイヤーがいる」といったシンプルな…

1.はじめに ここでは、 Grid-based (グリッド制) の戦術SLGの作り方について説明をします。 戦術SLGとは、将棋やチェスのように、自分のコマを動かして相手のコマを倒すゲームのことです。将棋やチェスと違うのは、コマに色々なパラメータがあることです。例…