C語言隨機生成迷宮

迷宮是我們小時候經常玩的遊戲,如何用代碼來快速生成上面這種迷宮呢?   首先我們都知道,迷宮只有一條正確的道路。 這個時候請把自己想象成一隻地鼠,要在這個區域不停的挖,直到任何一塊區域再挖就會挖穿了爲止。 我們挖的道路就像樹結構,樹上有很多的分支,分支也有子分支,每個子分支都不能相交,相交了就說明牆被挖穿了,那麼此時的迷宮就可能存在多條正確道路,這不是我們想看到的。 那麼基於唯一道路的原則,我們向
相關文章
相關標籤/搜索