概略

1.1. 概略迷路を作るときには、以下に注意します。 部屋と部屋が重なっていないこと。 すべての部屋が通路でつながっていること。 アルゴリズムの方針は、こうなります。 区画わけをします。 各区画に１つずつ部屋を作ります。こうすることで、部屋が重なりません。 部屋を通路でつなぎます。 区画のことをrectと書きます。同様に、区画の分割線をcouple、部屋のことをroomと書きます。

[sou3ilow]

連結なマップを生成するアルゴリズム．長方形を分割してゆき，分割区域に部屋，分割線を経路に置き換える．