ゲームが作れるようになるまでがんばる日記

ゲーム制作のことを中心にゲームに関することを書いています

ダンジョン生成アルゴリズム

手続き型のダンジョン生成アルゴリズム | POSTD
ランダムでダンジョンマップを生成するときのアルゴリズムについて解説したページ。
部屋を重ならないように並べる方法に物理シミュレーションを使っているのが面白い。