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