程序自動(dòng)生成迷宮
摘要: 迷宮 算法是隨便想的，如下：
首先迷宮初始化全部為墻
然后隨機(jī)選擇從中間一個(gè)點(diǎn)開始，
開始遞歸，隨機(jī)選擇方向嘗試移動(dòng)，如果是墻，并且不與其他的路相通，就把墻設(shè)置成路。
使用深度優(yōu)先的方法，從新的點(diǎn)繼續(xù)遞歸，如果周圍全部無法走通，則回退到上次節(jié)點(diǎn)，選擇其他方向。
如此一直遞歸，直到所有的點(diǎn)都探索完。最終的效果圖如下：
閱讀全文
posted @
2011-11-17 23:16 merlinfang 閱讀(12036) |
評(píng)論 (6) 編輯