隨機迷宮生成算法淺析

摘要 　　本文對隨機迷宮生成進行了初步的研究和分析，並給出了兩種不同的生成算法。最終的算法結合了圖的深度優先遍歷。通過對比兩種算法之間，可發現，在實際問題中，結合了離散數學的方法往往非更有效率且效果更佳。 　　關鍵詞：隨機地圖生成(random maze generating)、深度優先遍歷(depth-first search) 引言 　　在平常的遊戲中，我們常常會碰到隨機生成的地圖。這裏我們就

>>阅读原文<<