生成迷宮的深度優先遍歷算法的非遞歸實現

一.算法分析： 生成一張二維單路徑迷宮圖，可以想到的方法之一就是圖的遍歷。因爲單路徑顧名思義就是要求每個節點能切只能訪問一次，這正好和圖的遍歷方法一樣。其次就是圖的遍歷保證了只有一條路徑。 運行後即如下圖所示： ①首先創建一個二維數組，char maze[H][W]，其中H和W必須是奇數，創建一個空間足夠大的棧stack[H*W]； ②初始化maze將四周存入‘w’(表示牆的意思)，中間的存入‘n

>>阅读原文<<