小伙熬夜制作游戏史上最变态迷宫!99%的玩家无法走出!

一款VC++开发的迷宫游戏,界面很不错,清淅度高,用键盘控件任务移动。最初觉得程序的关键应该是求解迷宫,后来发现求解迷宫很简单,难点是如何生成迷宫。  实现界面如下: 项目结构展示: 部分源码展示: 这里采用接合图的深度优先遍历,生成迷宫的算法,定义了搜索步长以便控制迷宫分支多少和分支深度。 由于程序中多处用到链表,所以对于迷宫求解部分也是用链表,没有用栈。 代码比较多,就不出了,只列举了C和C+
相关文章
相关标签/搜索