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

最新推荐文章于 2023-12-26 16:03:51 发布
最新推荐文章于 2023-12-26 16:03:51 发布
阅读量2k 收藏 14
点赞数 1
分类专栏： # Python —————人工智能————— 文章标签： python 游戏 迷宫 pygame dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wonz5130/article/details/104327529
版权

大三课程设计周自己一个人写的迷宫小游戏

（一）课题内容

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

（二）课题要求

1. 基本要求

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

2. 扩展要求

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

（三）组队分工情况

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

（四）ToDo

  • 2018.10.29-2018.10.30：学习 PyQt5 + Tkinter
  • 2018.10.31：学习 Pygame、熟悉 Python、实现随机生成迷宫地图程序
  • 2018.11.1：实现游戏界面程序、得分统计功能程序
  • 2018.11.2：学习 Python + MySQL，实现用户数据管理程序
  • 2018.11.3-2018.11.5：设计 AI 算法，实现自动走迷宫程序（DFS、BFS、强化学习、遗传算法）

（五）实际进度

  • 2018.10.29：学习 PyQt5
  • 2018.10.30：学习 Tkinter
  • 2018.10.31：放弃 PyQt5、Tkinter，转 Pygame
  • 2018.11.1：尝试实现迷宫地图程序
  • 2018.11.2-2018.11.3：实现迷宫地图程序
  • 2018.11.4-2018.11.6：生成角色、实现键盘控制走迷宫、实现计分功能，改障碍处理的 bug（改了三天）
  • 2018.11.7：尝试实现 遗传算法 自动走迷宫，设置数据库连接
  • 2018.11.8：放弃 遗传算法 ，转向 强化学习 中的 Deep Q Network 实现自动走迷宫
  • 2018.11.9：Deep Q Network 中的 TensorFlow 框架看不懂，放弃，转 DFS，验收
  • 2018.11.10：实现人工生成迷宫地图，非随机生成
  • 2018.11.11：凌晨 3 点睡，早上 7 点多起，一直写报告到下午 5 点

（六）文件说明

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

（七）结果展示

1. 随机生成地图版本
  • 游戏界面

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

  • 遇到障碍的信息反馈

  • AI自动走迷宫（程序还有待完善，步数统计存在问题）

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

2. 非随机生成地图的迷宫
  • 游戏界面：起点在最右边，终点在最左边红色位置

在这里插入图片描述

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

在这里插入图片描述

  • 遇到障碍的信息反馈

在这里插入图片描述

  • 走出迷宫：输出“Win”

（八）不足与反思

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

（九）项目地址

GitHub

（十）Liscense

MIT

Wonz
关注
  • 1
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
maze_generator：使用虚幻引擎4.25和C ++构建的迷宫生成器
02-06
迷宫发电机 使用Unreal Engine 4.25和C ++开发 该项目允许在编辑器中生成大小不同的迷宫，然后将其另存为单独的蓝图，以将其用作GameMode可以即时加载的单个预制件。 生成的迷宫包含PlayerStart和Portal蓝图，一旦玩家（FPS控制器）到达Portal，将加载下一个级别。 这个游戏逻辑是为TestLoadLevels地图实现的。 MazeGenerator贴图仅用于在UE编辑器中生成不同的迷宫：在WorldOutliner中选择BP_MazeGenerator，更改Maze属性，然后在WorldOutliner中打开Maze文件夹->选择Instant Ch
【强化学习】Q-learning训练AI走迷宫
HYY的博客
07-27 1656
Q-learning是一种基于强化学习的算法，用于解决Markov决策过程（MDP）中的问题。这类问题我们理解为一种可以用有限状态机表示的问题。它具有一些离散的状态state、每一个state可以通过动作action转移到另外一个state。每次采取action，这个action都会带有一些奖励reward（也可以是负数，这样就表示惩罚了）。在Q-learning中，我们有一个智能体（Agent）和一个环境（Environment）。智能体可以在环境中执行动作，并从环境中获取奖励作为反馈。
【游戏编程】AI-迷宫寻路算法-深度优先搜索和广度优先搜索
Health's Box
10-05 2131
状态空间搜索，如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题的过程可以从求解的开始到问题的结果（好象并不通俗哦）。由于求解问题的过程中分枝有很多，主要是求解过程中求解条件的不确定性，不完备性造成的，使得求解的路径很多这就构成了一个图，我们说这个图就是状态空间。问题的求解实际上就是在这个图中找到一条路径可以从开始到结果。这
AI-随机迷宫&迷宫求解
weixin_30342827的博客
07-02 249
本文记录了,人工智能中简单的搜索策略中的路径搜索策略中的A*算法,来实现迷宫寻路的问题.(这只是一次本人的课外作业) 完整的程序源码已经发送到我的Git.这里只记录了我的思路和感想以及收获. 产生随机迷宫 迷宫求解没有迷宫怎么可以呢.而本人是个懒人,每次都要手动输入迷宫,重复性的工作让我很不爽.你可以在程序中用数组定义一个迷宫啊,有强迫症的我,怎么可以这样随便的要求自己的程序呢.及时求解...
【Pygame小游戏】你喜欢走迷宫？那错过这么好的就太可惜了~（AI版本）
xy258009的博客
02-18 4637
导语 哈喽！哈喽我是栗子，每日更新来啦—— “玩迷宫游戏长大的我们，欣慰地看到，下一代仍热爱着这个经典游戏。 如果你的孩子也爱玩迷宫，那真要恭喜你了。” 之前给大家更新过一款《走迷宫》的小游戏大家还记得嘛？！后面有小伙伴儿让我做一款ai版本 的，让自动儿，今天，让我们发挥想象力，一起用代码做一款AI版本的迷宫吧！还可以锻炼脑力一 只玩儿啦~ 正文 本文小程序用递归的方法解决迷宫问题，加入了可以自动生成迷宫，但有些问题还不是很明白生成 迷宫用了很笨的方法，在生成20行、列以上的迷宫时
python迷宫小游戏
01-26
一款基于 Python + Pygame + AI算法 的 迷宫小游戏
人工智能 - A*算法解决迷宫问题 附源码和可视化显示
SCY164759920的博客
12-31 3345
人工智能 - A*算法解决迷宫问题 附源码和可视化显示
用Python实现迷宫游戏
2301_76161259的博客
06-17 2442
获取方式看文末-实现迷宫游戏的一般思路如下：1. 创建一个二维数组，代表迷宫的地图。其中0代表可通行的路径，1代表障碍物。2. 随机生成起点和终点的位置。3. 通过算法(如深度优先搜索)随机生成迷宫地图，确保起点和终点可以互相到达。4. 在游戏界面上绘制迷宫地图，同时在起点和终点的位置上添加标识。5. 监听用户键盘输入，根据输入移动角色。如果角色到达终点，游戏结束。``py运行以上代码，即可看到一个简单的迷宫游戏界面。按上下左右键可以移动角色，到达终点即可结束游戏。- END -
python小游戏——走出迷宫代码开源
一起努力共同进步，为了未来一起奋斗吧！
02-08 2039
python小游戏——走出迷宫
python实现迷宫小游戏（附源码 简单易懂）
showswoller的博客
11-08 4404
python实现迷宫小游戏（附源码 简单易懂）
一款基于 Python + Pygame + AI算法的迷宫小游戏
最新发布
04-27
一款基于 Python + Pygame + AI算法的迷宫小游戏 main.py为主函数 maze.py为随机生成迷宫函数 color.py为存储颜色函数 main_new.py为被老师验收之后自己重写的主函数 mapp.py为被老师验收之后自己重写的自己设计的...
课程设计基于Python+Pygame开发的走迷宫游戏源码+使用说明+详细代码注释.zip
08-09
课程设计-基于Python+Pygame开发的走迷宫游戏源码+使用说明+详细代码注释 【项目介绍】 该资源内项目代码都是经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 本项目适合计算机相关专业(如计科、人工...
python+tkinter+pyinstaller开发的的迷宫小游戏
06-03
python+tkinter+pyinstaller开发的的迷宫小游戏，这个迷宫小游戏界面简洁明了，难度系数不大，适合少年儿童，还可以培养他们的耐心和自己动手的能力，正如只能看一次答案一样，让他们能够经得起考验，而不是追求结果...
maze-generation-algorithm:使用游戏和GUI框架pygame在python中实现迷宫生成算法的实现
04-06
使用游戏和GUI框架pygame在python中实现。 运行演示 这是一个有关其工作原理的演示 安装 该项目将pipenv用于依赖项。 这是安装依赖项的方法。 pipenv sync -d 用法 该项目具有使用pipenv配置的运行步骤。 使用以下...
6 小时学会玩迷宫，这个 AI 机器人不仅打破人类记录，竟顺便把作弊也学了？！...
热门推荐
CSDN资讯
12-26 1万+
整理 | 屠敏出品 | CSDN（ID：CSDNnews）拿真实世界的数据训练AI 机器人6 个小时后，它可以达到什么样的水平？为了进一步研究 AI 在现实世界中的潜力，来自苏黎世联邦理工学院的研究人员做了一项实验，其创造了一款名为 CyberRunner 的 AI 机器人，用 6 个小时教它玩一款主流的迷宫游戏，最终看它的表现。结果显示，AI 远比我们想象的要更为聪明。它不仅快速学会了玩法，...
【Pygame小游戏】不怕你走不过系列：极致AI走迷宫，学习完带你打开新世界大门~（附游戏源码）
TZ45678的博客
04-15 2660
前言 🚀 作者 ：“程序员梨子” 🚀 **文章简介 **：本篇文章主要是写了pygame实现AI版五子棋的小游戏！ 🚀 **文章源码免费获取 ： 为了感谢每一个关注我的小可爱💓每篇文章的项目源码都是无 偿分享滴💓👇👇👇👇 点这里蓝色这行字体自取，需要什么源码记得说标题名字哈！私信我也可！ 🚀 欢迎小伙伴们 点赞👍、收藏⭐、留言💬 正文 哈喽！哈喽我是梨子，每日更新来啦—— 大家有玩过迷宫小游戏嘛？一般在还是小孩子的时候，家里的长辈都会跟家里的小孩儿一起玩儿一 些亲子游戏、比如大家
【超详细教学】Python制作迷宫小游戏教程
weixin_45841831的博客
06-16 8200
我将为你提供一个简单的迷宫小游戏的Python代码，并解释每个部分的作用，可以为你在工作之余可以堂堂正正的摸会小鱼。
python做小游戏之一小迷宫游戏
jackwsd的博客
08-17 4748
使用pygame模块做一个简简单单，无比简陋，但是还能玩，且可以扩展地图的小迷宫游戏。
用python的pygame写迷宫游戏
qq_65557100的博客
09-19 858
1）得到一个路点，隔一面墙寻找它周围点，依次加入备选路点列表，从表中随机选出一个墙点赋值为0代表新路点，加入新路点列表，移出备选点列表，同时打通此点与相邻的随机路点之间的墙，即将他们之间的点赋值为0。现根据行列创建出二位数组matrix[][]，每个元素都赋值为1，代表墙。将[1][1]赋值为0，作为第一个路点。2）随机从新路点列表中选出一点，选出的新路点重复1）操作。用户可以自定义行列，因为有奇数道墙、偶数条路，所以行列数必须为奇数。3）一直重复到备选点列表为空，最后得到一个迷宫。
用python里的pygame库设计一个迷宫小游戏，能随机生成地图，通过键盘控制在迷宫中行走
05-05
好的，下面是一个简单的迷宫小游戏的实现，使用了Python中的Pygame库。 首先需要安装Pygame库，可以通过以下命令安装： ``` pip install pygame ``` 然后可以使用以下代码实现迷宫小游戏： ```python import pygame import random # 定义迷宫的大小 MAZE_WIDTH = 640 MAZE_HEIGHT = 480 # 定义迷宫的格子大小 CELL_SIZE = 20 # 定义迷宫的行列数 ROW_COUNT = MAZE_HEIGHT // CELL_SIZE COL_COUNT = MAZE_WIDTH // CELL_SIZE # 定义迷宫中的墙壁和通道 WALL = 0 PATH = 1 # 定义迷宫的颜色 BLACK = (0, 0, 0) WHITE = (255, 255, 255) class Maze: def __init__(self): self.grid = [[WALL for col in range(COL_COUNT)] for row in range(ROW_COUNT)] self.generate() def generate(self): # 随机选择一个起始点 start_row = random.randint(0, ROW_COUNT - 1) start_col = random.randint(0, COL_COUNT - 1) # 将起始点标记为通道 self.grid[start_row][start_col] = PATH # 递归生成迷宫 self._generate_recursive(start_row, start_col) def _generate_recursive(self, row, col): # 随机打乱四个方向的顺序 directions = [(0, -1), (0, 1), (-1, 0), (1, 0)] random.shuffle(directions) # 尝试向四个方向扩展迷宫 for direction in directions: dr, dc = direction new_row = row + 2 * dr new_col = col + 2 * dc # 如果新的位置在迷宫范围内，并且是墙壁 if 0 <= new_row < ROW_COUNT and 0 <= new_col < COL_COUNT and self.grid[new_row][new_col] == WALL: # 将当前位置和新位置之间的墙壁打通 self.grid[row + dr][col + dc] = PATH self.grid[new_row][new_col] = PATH # 递归生成迷宫 self._generate_recursive(new_row, new_col) def draw(self, surface): for row in range(ROW_COUNT): for col in range(COL_COUNT): if self.grid[row][col] == WALL: pygame.draw.rect(surface, BLACK, (col * CELL_SIZE, row * CELL_SIZE, CELL_SIZE, CELL_SIZE)) else: pygame.draw.rect(surface, WHITE, (col * CELL_SIZE, row * CELL_SIZE, CELL_SIZE, CELL_SIZE)) class Player: def __init__(self): self.row = 1 self.col = 1 def move(self, direction, maze): dr, dc = direction new_row = self.row + dr new_col = self.col + dc # 如果新的位置在迷宫范围内，并且是通道 if 0 <= new_row < ROW_COUNT and 0 <= new_col < COL_COUNT and maze.grid[new_row][new_col] == PATH: self.row = new_row self.col = new_col def draw(self, surface): pygame.draw.circle(surface, (255, 0, 0), (self.col * CELL_SIZE + CELL_SIZE // 2, self.row * CELL_SIZE + CELL_SIZE // 2), CELL_SIZE // 2) def main(): pygame.init() screen = pygame.display.set_mode((MAZE_WIDTH, MAZE_HEIGHT)) clock = pygame.time.Clock() maze = Maze() player = Player() while True: # 处理事件 for event in pygame.event.get(): if event.type == pygame.QUIT: pygame.quit() return elif event.type == pygame.KEYDOWN: if event.key == pygame.K_UP: player.move((-1, 0), maze) elif event.key == pygame.K_DOWN: player.move((1, 0), maze) elif event.key == pygame.K_LEFT: player.move((0, -1), maze) elif event.key == pygame.K_RIGHT: player.move((0, 1), maze) # 绘制迷宫和玩家 maze.draw(screen) player.draw(screen) # 更新屏幕 pygame.display.update() # 控制游戏帧率 clock.tick(30) if __name__ == '__main__': main() ``` 运行以上代码后，可以通过方向键控制玩家在迷宫中行走。每次运行游戏时，都会生成一个随机的迷宫。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wonz

创作不易，一块就行。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值