自動生成ダンジョンで自動的に動くAIキャラクターの生成 自動生成ダンジョンにランタイム時におけるNavMesh生成プログラムを適用してみます。 自動生成ダンジョンプログラムは以前のものになります。 public void Awake() { GameObject rootObject = new Gam…

Runtime時のNavMeshのアップデート AIで動くキャラクターは、マップ形状に応じて動く必要があります。UnityではNavMeshを使用してキャラクターの動く経路を計算するのが一般的ですが、マップがランタイム時の自動生成の場合、NavMeshもランタイム時に更新し…

前回の続きです ringogames.hatenablog.com ②で解説したアルゴリズムをもとに実際にUnity上で迷路を作成するプロジェクトを作成しました。 以下にプロジェクトをアップしています。 https://gitlab.com/ringogames2022/kruskalalgorithmdungeon 制作環境 Uni…

Kruskal's Algorithm 前回の続きです。 ringogames.hatenablog.com Kruskal's Algorithmのアルゴリズムを例を使って解説していきます。 もっとも簡単な例として、3x3マスで構成される図のような迷路を考えていきます。 A～Iをタイル、それぞれを隔てる境界部…