C#實現4種經典迷宮生成算法和迷宮尋路算法(四)

使用隨機算法生成迷宮 隨機算法的思路是這樣的: (1)把起點S放到一個列表裏面。 (2)隨機地從列表裏取出一個格子,把它標記爲1。如果跟它相鄰的格子沒有被訪問過,則標記爲2,放到列表裏。如果已經訪問過,隨機挑一個,打通牆。 (3)重複第一步。 其流程如下圖所示: 隨機算法代碼如下: public override void Build() { InitM(); int r = 0
相關文章
相關標籤/搜索