竹林ソフト 2023/10/31 20:00

ねこ巫女籠城ゲーム開発(敵の侵攻経路を修正する)

気持ちを新たに開発していきます。合言葉は「やりたくないタスクから着手する」です。この方針でだいたい問題ないです。

やること

建物ごとに移動時に使うメッシュを定義して高さも求められるようになったので、これを使って敵の侵攻経路を求めます。具体的には、このメッシュを縦横斜めに移動したときの移動コストを事前に計算して敵の侵攻経路を求める際の A* アルゴリズムで利用できるようにします。

やったこと

ほとんどの内容がコーディングなので省略しますが、箇条書きで書くと

  • メッシュの移動コストを事前に計算する
  • 計算した移動コストが A* アルゴリズムで使われるようにする

です。
そして、動作結果はこれです。

今回の処理を実装する前は敵は建物を素通りしていたのが、壁を避けるようになりました。大変よいです。

今のままの実装だと上から見て建物 A の北東の隅と建物 B の南西の隅が接しているような場合にも敵が斜めの経路を移動しようとしてしまうのですが、そのあたりはまた後で修正します。

まとめと今後の予定

気が重くて数週間くらい未着手だった処理が実装できて動作もしたので大変良いです。
引き続き、ゲームとして遊べるようにするための機能から実装していこうと思います。がんばります。

月別アーカイブ

限定特典から探す

記事を検索