当前位置: 代码迷 >> 综合 >> Maze_AI: 一款基于 Python + Pygame + AI 算法的迷宫小游戏
  详细解决方案

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

热度:80   发布时间:2023-12-04 06:06:19.0

(一)课题内容

  • 实现走迷宫。
  • 主要功能为界面显示、上下左右键的响应以及当前步数统计。
  • 通过该课题全面熟悉数组、字符串等的使用,掌握程序设计的基本方法及友好界面的设计。

(二)课题要求

1. 基本要求

(1)游戏界面显示:迷宫地图、上下左右移动的特效。
(2)动作选择:上下左右键对应于上下左右的移动功能,遇到障碍的处理。
(3)得分统计功能:步数等。

2. 扩展要求

(1)用户数据管理。
(2)设计一个自动走迷宫的程序,使得得到最短路径。

(3)组队分工情况

  • 团队名称:import python
  • 团队成员:Wonz(没错就我一个人)
  • 分工:全部(好像给自己挖了个巨坑)

(4)ToDo

  • 学习 PyQt5 + Tkinter
  • 学习 Pygame、熟悉 Python、实现随机生成迷宫地图程序
  • 实现游戏界面程序、得分统计功能程序
  • 学习 Python + MySQL,实现用户数据管理程序
  • 设计 AI 算法,实现自动走迷宫程序(DFS、BFS、强化学习、遗传算法)

(5)文件说明

  • main.py 为主函数
  • maze.py 为随机生成迷宫函数
  • color.py 为存储颜色函数
  • main_new.py 为被老师验收之后自己重写的主函数
  • mapp.py 为被老师验收之后自己重写的自己设计的迷宫(非随机生成迷宫)
  • 由于时间等原因,第二种生成迷宫的 AI 算法还未实现

python超全资料库安装包学习路线项目源码免费分享

结果展示

1. 随机生成地图版本

  • 游戏界面

 

  • 开始游戏:左上角有步数统计

 

  • 遇到障碍的信息反馈

 

  • AI自动走迷宫(程序还有待完善,步数统计存在问题)

 

  • 存在的问题:有时 AI 程序会崩溃,暂时还没有找到 bug

 

2. 非随机生成地图的迷宫

  • 游戏界面:起点在最右边,终点在最左边红色位置

 

  • 开始游戏:左上角有步数统计

 

  • 遇到障碍的信息反馈

 

  • 走出迷宫:输出“Win”

 

(八)不足与反思

  • 基础不扎实:选了不是很熟悉的 Python 语言,期间复习语法也花了点时间
  • 自己给自己挖坑:拒绝了同学们的组队邀请,一个人做三个人的任务,结果做不好
  • 时间管理不够高效:进度安排不够科学,总是完不成自己规定的任务
  • 需求不明确:确实是自己没有问清楚老师的需求,导致自己的程序老师不满意,是自己的问题