2015年08月31日

壁のばし法で迷路生成してみた

maze_bl.png

maze_th.png

壁のばし法で迷路を生成するコードを書きました。伸ばす先が無くなるまで伸ばす方法と、その前に違う壁を伸ばす方法があるようですが、今回は前者の方法を使いました。以下は迷路生成部分のコードです。



今回は、コメントも書いて見ました。ここに載せていない GUI 部分には書いてませんが。乱数は XorShift を使っていますが、java 標準の乱数でもいいと思います。

maze150830.zip

実行ファイルとソースファイルが入っています。

続きを読む
posted by Takenoko at 08:26| Comment(0) | programming | このブログの読者になる | 更新情報をチェックする

広告


この広告は60日以上更新がないブログに表示がされております。

以下のいずれかの方法で非表示にすることが可能です。

・記事の投稿、編集をおこなう
・マイブログの【設定】 > 【広告設定】 より、「60日間更新が無い場合」 の 「広告を表示しない」にチェックを入れて保存する。