三大迷宮生成算法 (Maze generation algorithm) -- 深度優先，隨機Prim，遞歸分割

之前同學參加面試，面試官問到迷宮生成算法，這個問題自己想了下也沒有好辦法，所以就查詢了相關資料。這裏進行了相關整理： 本文主要講解的迷宮生成算法有三種： 1.Recursive backtracker ( 遞歸回溯，也是深度優先算法） 2.Randomized Prim's algorithm（隨機Prim算法，讓我想起了最小生成樹的Prim算法） 3.Recursive division （遞歸

>>阅读原文<<