自動生成のダンジョンを作る①
迷路アルゴリズム
自動生成のダンジョンが作れれば、繰り返し遊べるローグライクなゲームを開発することが可能になります。
そこでまず、迷路を自動生成するためのアルゴリズムを調べました。
有名なところでは以下のものがあるようです。
上から順にメジャーなアルゴリズムというわけではありませんが、KruskalのアルゴリズムでUnityで実装した事例を調べたところ、以下の動画が見つかりました。
プロジェクトもGithubにアップしてくれています。
こちらのコードを参考にしながら、次回以降自動生成ダンジョンを作っていきます。