迷宫算法演示
2020-2-24 ~ 2021-4-2
(0)
这不是一个游戏,而是算法分享和算法演示。
通过简单绘图,使得算法的执行过程可视化。
包含两个文件:头文件 MazeAlgorithm.h 和 源文件 main.cpp。
main.cpp 给出基本控制和简单文字按钮。
MazeAlgorithm.h 给出算法的实现和演示绘图,包含算法如下:
一、迷宫生成:
① DFS(即深度优先)递归和非递归版本。
② 十字分割 递归和非递归版本。
③ 随机 Prim。
二、迷宫寻路:
① DFS(分为随机方向 和 指定优先遍历方向,是同一个接口)。
② A* 寻路。
这对于初学者而言或有难度,而且许多教程只是给出简陋的文字描述,很难上手代码。
若以后有时间,我尽量去完成一篇迷宫算法的博客,然后回头补链接。
以下对这些算法给出简单说明(注:这不足以让你深刻理解算法原理
...