生成算法:已完成0.000% 寻路算法:已完成0.000%

迷宫生成算法与迷宫寻路算法

迷宫生成算法主要有三种:

递归回溯适合于那种主线支线明显的游戏(如RPG),

而递归分割则适合转角较少的游戏(如FPS和ACT),

至于Prim,似乎适合最标准的迷宫游戏(随机Prim算法生成的迷宫分支较多,整体上更复杂也更自然)。本例采用的是这种算法。

迷宫寻路算法 则通过广度优先遍历(BFS:Breadth-First-Search)寻找出口。

当然较有效快速的非 A* 搜寻算法 莫属。

源码在 这里