目录
一、项目概述与编译环境
二、问题的数学建模
三、算法实现
1.迷宫的创建
(1)对每一小格随机添加障碍物
2.搜索算法描述
(1)深度优先搜索
(2)宽度优先搜索
(3)一致代价搜索
(4)A*搜索
四、项目架构与GUI设计
(1)项目架构
(2)GUI设计
五、搜索算法效率对比
六、实验心得与体会
七、参考文献
(1)pygame official doc
一、项目概述与编译环境
本次大作业选题为题目2，即小兔子找胡萝卜的迷宫问题，最终完成开发的游戏名为：Caveman and Treasure,即：穴居人寻宝，游戏整体界面如下：
该项目在windows下编译通过，所需环境为python3，编写GUI所用的库为pygame，在运行作业前，需要配置依赖项，即在main.py的路径下打开cmd，并运行：
