したらばTOP ■掲示板に戻る■ 全部 1-100 最新50 | |
レス数が1スレッドの最大レス数(1000件)を超えています。残念ながら投稿することができません。

カードワースにクリスマスとか爆発しろ

998以下、名無しにかわりましてNPCがお送りします:2013/11/22(金) 23:49:56 ID:QPL/liNM
>>993
ていうか、穴掘り法のアルゴリズムって、これで完全ランダムなはず。

0.スタート地点(偶数点)のフラグを「開通」にする
1.スタートからランダムな向きに移動、移動先に通じる壁(奇数点)を「開通」にする
2.移動先(偶数点)のフラグを「開通」にする
3.移動先からランダムな向きを決定、ただし、その先の偶数点が「開通」の場合は向きを選び直す
 3a.移動先があるなら、その先に移動、移動先に通じる壁(奇数点)を「開通」にする→2に戻る
 4a.移動先がない(四方が開通済)ならば、ひとつ前の場所に戻る。→3に戻る
5.4aで戻り続けて、スタート地点に戻ったら終了




掲示板管理者へ連絡 無料レンタル掲示板