今天,終於...我把我的迷宮產生器演算法生出來了。迷宮產生器,是一個很有趣的東西,它可以動態產生蜿蜒曲折的迷宮。我的方法是將地圖分為2000個方陣,每個元素都記載著不同的資訊,譬如說是牆壁或草皮。然後由一個基準點開始"生長",地圖會以亂數自動找路,假如遇到牆壁就繼續挖,遇到道路則退回。如此可確保替圖上任一塊草皮一定會有路連接,而且僅有一條。
更詳盡的說明可以參考這個網頁,這網頁上還有java寫成的地圖產生器。
http://www.mazeworks.com/mazegen/mazetut/ - 原理
http://www.mazeworks.com/mazegen/index.htm - 產生器(要裝java runtime environment)