三大迷宫生成算法 (Maze generation algorithm) -- 深度优先，随机Prim，递归分割

之前同学参加面试，面试官问到迷宫生成算法，这个问题自己想了下也没有好办法，所以就查询了相关资料。这里进行了相关整理： 本文主要讲解的迷宫生成算法有三种： 1.Recursive backtracker ( 递归回溯，也是深度优先算法） 2.Randomized Prim's algorithm（随机Prim算法，让我想起了最小生成树的Prim算法） 3.Recursive division （递归

>>阅读原文<<