忍者ブログ
MASTER →  ADMIN / NEW ENTRY / COMMENT
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

Tiny Basic for Windowsで迷路を自動生成するプログラムをつくりました。
棒倒し法というアルゴリズムをつかっています!
棒倒し法というのは、

横幅と高さが奇数の空間をつくる。

壁で囲む

X座標とY座標がそれぞれ奇数の壁と重ならないセルに基準となる壁(棒)を設置

その棒を重ならないようにランダムな方向に倒す(このとき、1列目以外の棒は上には倒れない)

繰り返す

というアルゴリズムです!
出来上がった迷路のサンプルがこちら↓

どうですか?
棒倒し法は簡単な分、他のアルゴリズムと比べて迷路のクオリティが低いので、
いつか壁伸ばし法や穴掘り法をためしてみたいですね。


本体は↓からダウンロードできますよー!

ダウンロード
PR
≪  4  3  2  1  ≫
HOME
Comment
この記事にコメントする
お名前:
URL:
メール:
文字色:  
タイトル:
コメント:
パス:
忍者ブログ [PR]