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