基于python实现的迷宫游戏 课程论文+项目源码+使用说明

目录
一、项目概述与编译环境	
二、问题的数学建模	
三、算法实现	
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，并运行：