分類導(dǎo)航

canvas——隨機生成迷宮

發(fā)布時間：2017年06月23日作者： IT網(wǎng)絡(luò)文摘 (該文來自筆記，點擊查看原文)

先上圖。

Android培訓(xùn),安卓培訓(xùn),手機開發(fā)培訓(xùn),移動開發(fā)培訓(xùn),云培訓(xùn)培訓(xùn)

隨機生成迷宮要求任意兩點都能夠找到相同的路徑，也就是說，迷宮是一個連通圖。隨機生成迷宮可以使用普里姆算法、廣度優(yōu)先算法、深度優(yōu)先算法等實現(xiàn)。這里將使用普里姆算法通過生成最小數(shù)的方法，實現(xiàn)迷宮圖。

初始迷宮

迷宮有路和墻，白色表示路，黑色表示墻。每一個格子代表一個頂點，這里一共有100個頂點，需要找出99條邊，使頂點連接起來，也就是要打通99塊墻。

Android培訓(xùn),安卓培訓(xùn),手機開發(fā)培訓(xùn),移動開發(fā)培訓(xùn),云培訓(xùn)培訓(xùn)