- 第一课时:Python基础复习,介绍二维列表和迷宫地图概念。 - 第二课时:学习函数定义和调用,开始设计迷宫地图创建函数。 - 第三课时:实现角色移动逻辑,介绍路径搜索算法。 - 第四课时:编程实践,学生编写和调试迷宫游戏程序。 - 第五课时:小组合作,项目调试与展示准备。 - 第六课时:项目展示,讨论和总结学习经验。
1. 随机生成地图版本 游戏界面 开始游戏:左上角有步数统计 遇到障碍的信息反馈 AI自动走迷宫(程序还有待完善,步数统计存在问题) 存在的问题:有时 AI 程序会崩溃,暂时还没有找到 bug 2. 非随机生成地图的迷宫 游戏界面:起点在最右边,终点在最左边红色位置 开始游戏:左上角有步数统计 遇到障碍的信息反馈 走出迷...
pip install –r requirement.txt 配置完依赖项后即可运行游戏: python main.py 为了方便测试不同搜索算法的效率,编写了脚本test.py进行测试: python test.py --maze_size 10 (设置为需要的迷宫大小,建议为5-25,否则可能超过递归上界) 二、问题的数学建模 由于迷宫的实质为一个由0,1构成的矩阵 其中1代表可行...