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

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