治療不可

迷路作成アルゴリズム
ちょっと面白かったので調べてみた。

棒倒し法。

１．奇数の枠を準備します（２１×２１等）

２．外周を壁にします。

３．内側は２個飛びに柱を立てます。

４．柱１行目は上下左右のいずれかに柱を倒します。柱が重なったら、別の方向に柱を倒します。

５．柱２行目以降は下左右のいずれかに柱を倒します。柱が重なったら、別の方向に柱を倒します。

６．迷路完成

いかにもシンプルなアルゴリズムなんだけど、やはり弱点があるらしく、１行目の棒の倒し方は上下左右に散らばることから、一行目、二行目に横方向の通路が出来やすいという事らしい。迷路だとすれば、起点と終点をランダムに選択することで弱点はかなり緩和できるのではないか？と思った。むしろ、本当の通路になってしまう点が面白くないなと思った。所々大広間みたいなのが出来てたほうが迷う気がする。 久々にちょっとC言語で書いてみたけど、アルゴリズムも単純だから、あっさり実装できた。表示の仕方をいじくって、縦方向、横方向共に「最初に柱を立てた行／列」の幅を薄くすると、それなりに迷路っぽくなる。

ちょっと調べただけだけど、迷路作成ってのもなかなか面白そうだな。