先上圖。
隨機生成迷宮要求任意兩點都能夠找到相同的路徑，也就是說，迷宮是一個連通圖。隨機生成迷宮可以使用普里姆算法、廣度優(yōu)先算法、深度優(yōu)先算法等實現(xiàn)。這里將使用普里姆算法通過生成最小數(shù)的方法，實現(xiàn)迷宮圖。
初始迷宮
迷宮有路和墻，白色表示路，黑色表示墻。每一個格子代表一個頂點，這里一共有100個頂點，需要找出99條邊，使頂點連接起來，也就是要打通99塊墻。
IT網(wǎng)絡文摘的軟件學習筆記
學習就是力量
先上圖。
隨機生成迷宮要求任意兩點都能夠找到相同的路徑，也就是說，迷宮是一個連通圖。隨機生成迷宮可以使用普里姆算法、廣度優(yōu)先算法、深度優(yōu)先算法等實現(xiàn)。這里將使用普里姆算法通過生成最小數(shù)的方法，實現(xiàn)迷宮圖。
初始迷宮
迷宮有路和墻，白色表示路，黑色表示墻。每一個格子代表一個頂點，這里一共有100個頂點，需要找出99條邊，使頂點連接起來，也就是要打通99塊墻。
