当前位置: 首页 > 后端技术 > Python

Maze_AI:基于Python+Pygame+AI算法的迷宫小游戏

时间:2023-03-26 01:11:32 Python

大三课程设计周自己写的迷宫游戏(一)题目内容实现走迷宫。主要功能为界面显示、上下左右键响应、当前步数统计。通过本课程,学生充分熟悉数组、字符串等的使用,掌握编程的基本方法和友好界面的设计。(二)项目要求1、基本要求(1)游戏界面显示:迷宫地图,上下左右移动特效。(2)动作选择:上下左右键分别对应上下左右移动功能,遇到障碍物处理。(3)成绩统计功能:步数等。2.扩展需求(1)用户数据管理。(2)设计一个自动走迷宫的程序,求得最短路径。(3)团队分工团队名称:importpython团队成员:Wonz(是的,我一个人)分工:全部(就像给自己挖了个大坑一样)(4)ToDo2018.10.29-2018.10.30:学习PyQt5+Tkinter2018.10.31:学习Pygame,熟悉Python,实现随机生成迷宫地图的程序。2018.11.1:实现游戏界面和分数统计功能的程序。5:设计AI算法,实现自动迷宫程序(DFS,BFS,强化学习,遗传算法)(5)实际进展2018.10.29:学习PyQt52018.10.30:学习Tkinter2018.10.31:放弃PyQt5,Tkinter,转Pygame2018.11.1:尝试实现迷宫地图程序2018.11.2-2018.11.3:实现迷宫地图程序2018.11.4-2018.11.6:生成角色,实现键盘控制走迷宫,实现计分功能,修改bugofobstaclehandling(改了三天)2018.11.7:尝试实现遗传算法自动走迷宫,建立数据库连接2018.11.8:放弃遗传算法,转向强化学习中的DeepQNetwork实现automaticmazewalking,放弃,转入DFS,验收2018.11.10:实现人工生成迷宫图,非随机生成2018.11.11:凌晨3点睡觉,早上7点起床,写报告到下午5点(六)文件说明main.py中的main函数maze.py是随机迷宫函数color.py是存储颜色函数main_new.py是主函数mapp.py被老师接受后重写,迷宫被老师接受后重写(不是随机生成迷宫)由于时间等原因,第二种生成迷宫的AI算法尚未实现(七)结果展示1.随机生成地图版游戏界面开始游戏:左上角有步数,以及信息反馈AI遇到障碍自动走迷宫(程序有待完善,步数有问题):有时候AI程序会崩溃,目前还没发现bug。2.非随机生成地图的迷宫游戏界面:起点在最右边,终点在最左边红色位置开始游戏:左上角有步数遇到障碍有信息反馈走出迷宫:“Win”(8)输出不足,反思基础薄弱:选择了自己不是很熟悉的Python语言,期间花了点时间复习语法挖坑对我自己:拒绝了同学的邀请,组队,一个人做三个人的任务,结果时间管理不够高效:作息时间不够科学,老是自己规定的任务无法完成。自己的程序老师不满意,是自己的问题(9)项目地址GitHub(10)LiscenseMIT