广告

扫码关注官方微信

扫码下载APP
返回顶部
首页 > 资讯 > 后端开发 > Python >详解如何利用Python绘制迷宫小游戏
  • 350

0
分享到

详解如何利用Python绘制迷宫小游戏

2024-04-02 19:04:59 350人浏览 独家记忆

Python 官方文档：入门教程 => 点击学习

摘要

目录构思绘制迷宫走出迷宫完整代码更大的挑战关于坐标系设置周末在家，儿子闹着要玩游戏，让玩吧，不利于健康，不让玩吧，扛不住他折腾，于是想，不如一起搞个小游戏玩玩！ 之前给他编过猜数字

周末在家，儿子闹着要玩游戏，让玩吧，不利于健康，不让玩吧，扛不住他折腾，于是想，不如一起搞个小游戏玩玩！

之前给他编过猜数字 和 掷骰子 游戏，现在已经没有吸引力了，就对他说：“我们来玩个迷宫游戏吧。”

果不其然，有了兴趣，于是和他一起设计实现起来，现在一起看看我们是怎么做的吧，说不定也能成为一个陪娃神器~

先一睹为快：

构思

迷宫游戏，相对比较简单，设置好地图，然后用递归算法来寻找出口，并将过程显示出来，增强趣味性。

不如想到需要让孩子一起参与，选择了绘图程序 Turtle作为实现工具。

这样就可以先在纸上绘制一个迷宫，然后编写成代码，让 Turtle 去绘制，因为孩子用笔画过，所以在实现代码时，他可以充分参与，不仅是为了得到最终的游戏，而且更是享受制作过程，开发编程思维，说不定省了一笔不小的少儿编程费用哈哈哈~

首先和孩子一起制作迷宫，在纸上画出 5 X 5 的小格子，然后，让他在格子中画一条通路，像这样：

绘制迷宫

然后，将这幅图转化为一个迷宫矩阵，用 1 表示墙，用 空格 表示通路，需要注意的是网格每条边线都是墙，连通部分的墙需要打通，成为路。

这时可以和他一起来实现，比如让他用自己的积木等摆设一个迷宫，而我们来做数字化转化，最后转化成的结果是：

1 1 1 1 1 1 1 1 1 1 1
        1       1 1 1
1 1 1   1   1   1 1 1
1       1   1       1
1   1 1 1   1 1 1   1
1       1   1       1
1 1 1   1   1   1 1 1
1       1   1       1
1   1 1 1   1 1 1   1
1           1 1 1   1
1 1 1 1 1 1 1 1 1   1

如果孩子看不清楚，可以将路径表示出来 哈哈哈：

1 1 1 1 1 1 1 1 1 1 1
->_____ 1 _____ 1 1 1
1 1 1 | 1 | 1 | 1 1 1
1 ____| 1 | 1 |___  1
1 | 1 1 1 | 1 1 1 | 1
1 |____ 1 | 1 ____| 1
1 1 1 | 1 | 1 | 1 1 1
1 ____| 1 | 1 |____ 1
1 | 1 1 1 | 1 1 1 | 1
1 |_______| 1 1 1 | 1
1 1 1 1 1 1 1 1 1\|/1

做完了迷宫数字化，就需要将迷宫在电脑上表示出来了。

绘制迷宫

之所以选择 Turtle，就是因为它会像用笔做图画一样，可以让孩子充分参与。

找出一张纸，用刚才整理的迷宫数字化结果作为指导绘图，遇到 1 就画一个小方格，遇到 空格 就跳过，可以和孩子一起画，主要是让他体会过程中的规律。

好了，趁他绘制的时候，我们来实现绘制代码吧。

首先需要知道 Turtle 的一些特点：

  • Turtle 的初始坐标在屏幕中心，可以将屏幕分成平面坐标系的四个象限
  • Turtle 画笔默认的移动最小单位是一个像素，因此需要做坐标点的初始化
  • Turtle 画笔移动都是相对于笔尖的朝向的，因此需要特别注意笔尖朝向

实现的方式和孩子用笔画是一样的，从第一个格子画起：

效果

下面看看代码：

def drawCenteredBox(self, x, y, color):
    self.t.up()
    self.t.Goto(x - 0.5,    y - 0.5)
    self.t.color('black', color)
    self.t.setheading(90)
    self.t.down()
    self.t.begin_fill()
    for _ in range(4):
        self.t.forward(1)
        self.t.right(90)
    self.t.end_fill()
    update()
  1. drawCenteredBox 是 迷宫类 Maze 的成员方法，self 指的就是迷宫类本身，可以暂时将其理解为全局变量
  2. self.t 是一个 Turtle 模块实例，可以理解成画笔
  3. up 方法表示抬起笔尖
  4. goto 方法的作用是移动到指定的位置，这里需要移动到指定位置的左下角，所以各自减去了 0.5（这里做了坐标值转化，后面会有说明）
  5. color 表示设置颜色，两个参数分别是笔的颜色和填充颜色
  6. setheading 表示让笔尖朝上，即将笔尖朝向 90 度
  7. down 表示落下笔尖，意思是随后的移动相当于绘制
  8. begin_fill 表示准备填充，也就是它会把从调用起到调用 end_fill 为止所绘制的区域做填充
  9. 然后是循环四次，用来绘制方格，循环内，每次向前（笔尖朝向）绘制一个单位，向右转 90 度，这样就绘制好了一个方格
  10. end_fill 即为填充当前绘制的方格
  11. update 表示更新一下绘图区域

看看这个过程，是不是和孩子手工绘制一模一样！

现在遍历整个迷宫矩阵，不断调用 drawCenteredBox 就可以绘制出迷宫了：

效果

代码如下：

def drawMaze(self):
    for y in range(self.rowsInMaze):
        for x in range(self.columnsInMaze):
            if self.mazelist[y][x] == 1:
                self.drawCenteredBox(x + self.xTranslate, -y + self.yTranslate, 'tan')

rowsInMaze、columnsInMaze 表示迷宫矩阵的行和列

tan 为沙漠迷彩色的颜色名称

走出迷宫

迷宫绘制好了，如何走出出呢？

可以先问问孩子，让他想想办法。

实现思路也很简单，就是超一个方向走，如果是墙，就换一个方向，如果不是墙，就继续走下去，如此往复……

但是，这里可以和孩子做个预演，比如迷宫很大的时候，记不住走过哪些路怎么办？

探索了一条路，走不通，返回后，不记得走过哪些路，这是非常危险的事情，如果有种方法可以记住走过的路，就好了。

这里我给儿子讲了一下忒修斯大战牛头怪[3]的古希腊神话传说，启发他想出好的方法。

如何用代码实现呢，只要在迷宫矩阵种，标记一下走过的路就可以了：

PART_OF_PATH = 0
OBSTACLE = 1
TRIED = 3
DEAD_END = 4
 
def search(maze, startRow, startColumn):  # 从指定的点开始搜索
    if maze[startRow][startColumn] == OBSTACLE:
        return False
    if maze[startRow][startColumn] == TRIED:
        return False
    if maze.isExit(startRow, startColumn):
        maze.updatePosition(startRow, startColumn, PART_OF_PATH)
        return True
 
    maze.updatePosition(startRow, startColumn, TRIED)
 
    found = search(maze, startRow-1, startColumn) or \
            search(maze, startRow, startColumn-1) or \
            search(maze, startRow+1, startColumn) or \
            search(maze, startRow, startColumn+1)
    if found:
        maze.updatePosition(startRow, startColumn, PART_OF_PATH)
    else:
        maze.updatePosition(startRow, startColumn, DEAD_END)
 
    return found

因为使用了递归方式，所以代码比较简短，我们来看看：

  1. PART_OF_PATH、OBSTACLE、TRIED、DEAD_END 是四个全局变量，分别表示迷宫矩阵中的通路，墙，探索过的路和死路
  2. search 方法用于探索迷宫，接受一个迷宫对象，和起始位置
  3. 然后看看指定的位置是否为墙、或者是走过的，以及是否是出口
  4. 然后继续探索，讲指定的位置标记为已走过
  5. 接下来朝四个方向探索，分别是像西、向东、向南、向北
  6. 每个方向的探索都是递归的调用 search 方法
  7. 如果探索的结果是找到了出口，就将当前的位置标记为路线，否则标记为死路

这里还需要看看 updatePosition 方法的实现：

def updatePosition(self, row, col, val=None):
    if val:
        self.mazelist[row][col] = val
    self.moveTurtle(col, row)
 
    if val == PART_OF_PATH:
        color = 'green'
    elif val == OBSTACLE:
        color = 'red'
    elif val == TRIED:
        color = 'black'
    elif val == DEAD_END:
        color = 'red'
    else:
        color = None
 
    if color:
        self.dropBreadcrumb(color)
 
def moveTurtle(self, x, y):
        self.t.up()
        self.t.setheading(self.t.towards(x+self.xTranslate, -y+self.yTranslate))
        self.t.goto(x+self.xTranslate, -y+self.yTranslate)
 
def dropBreadcrumb(self, color):
    self.t.dot(color)
  • updatePosition 方法本身不复杂，首先对迷宫矩阵做标记，然后将笔尖移动到指定的点，之后判断标记的值，在指定的点上画点
  • 移动的方法是 moveTurtle，首先抬起笔尖，然后将笔尖转向将要移动过去的点
  • Turtle 的 towards 方法会计算一个笔尖当前点到指定点之间的一个夹角，作用是让笔尖转向要移动过去的点，其中 xTranslate 和 yTranslate 是在坐标系中像素点的偏移量（后面会有说明）
  • Turtle 的 dot 方法作用是绘制一个点

看一下效果：

走出迷宫

完整代码

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
@author: 闲欢
"""
import pygame, random, sys, time

pygame.init()
screen = pygame.display.set_mode([600, 400])
screen.fill((255, 255, 255))
# 圆的半径
radius = [0] * 10
# 圆的半径增量
circleDelt = [0] * 10
# 圆是否存在,False代表该索引值下的圆不存在，True代表存在
circleExists = [False] * 10
# 圆的坐标x轴
circleX = [0] * 10
# 圆的坐标y轴
circleY = [0] * 10
# 颜色RGB值
RGBx = [0] * 10
RGBy = [0] * 10
RGBz = [0] * 10

while True:
    # 停顿0.1秒
    time.sleep(0.1)
    for event in pygame.event.get():
        # 鼠标按下
        if event.type == pygame.MOUSEBUTTONDOWN:
            # 获取圆不存在的索引值
            num = circleExists.index(False)
            # 将该索引值的圆设置为存在
            circleExists[num] = True
            # 圆的半径设置为0
            radius[num] = 0
            # 获取鼠标坐标
            circleX[num], circleY[num] = pygame.mouse.get_pos()
            # 随机获取颜色值
            RGBx[num] = random.randint(0, 255)
            RGBy[num] = random.randint(0, 255)
            RGBz[num] = random.randint(0, 255)
            # 画圆
            pygame.draw.circle(screen, pygame.Color(RGBx[num], RGBy[num], RGBz[num]),
                               (circleX[num], circleY[num]), radius[num], 1)
        if event.type == pygame.QUIT:
            pygame.quit()
            sys.exit()
    for i in range(10):
        # 圆不存在则跳过循环
        if not circleExists[i]:
            pass
        else:
            # 随机圆的大小
            if radius[i] < random.randint(10, 50):
                # 圆的随机半径增量
                circleDelt[i] = random.randint(0, 5)
                radius[i] += circleDelt[i]
                # 画圆
                pygame.draw.circle(screen, pygame.Color(RGBx[i], RGBy[i], RGBz[i]),
                                   (circleX[i], circleY[i]), radius[i], 1)
            else:
                # 若圆已达到最大，这将该索引值的圆设置为不存在
                circleExists[i] = False
    pygame.display.update()

更大的挑战

当孩子看到自己做的迷宫，被小乌龟走出来时，别提有多开心了。

不过，没多久，他就想要更复杂的迷宫，有多条分支的迷宫。

显然有手工的方式有点困难，而且无趣。需要让程序自动生成迷宫。

分析代码之后，将其中的迷宫类移植过来，生成的结果之间导入到笔者写的迷宫类中，将迷宫规模设置为 100 X 100，震撼了：

巨型迷宫

看着小乌龟在巨大的迷宫中蹒跚，还有种莫名的悲伤~

有了有了迷宫生成工具，就很多好玩的了：

如何让乌龟更快的找到出路

如何让乌龟随机出现在迷宫中

如何动态设置迷宫的出入口

……

对这些问题，我们一一做了实现，孩子在整个过程中，积极参与，时不时因为好的想法而手舞足蹈，不亦乐乎……

关于坐标系设置

前面留了几个坑，是关于 Turtle 坐标系的，这里统一做下说明。

第一个问题，坐标单位

默认情况下，Turtle 的坐标单位是一个像素，如果要放大显示的华，需要计算出来我们使用的单元相当于多少个像素，然后每次计算坐标时都得考虑到这个值，当现实区域发生变化时还得调整这个数值，非常麻烦，而且容易出错。

所以 Turtle 提供了一个设置我们自己坐标单位的方法 setworldcoordinates，它接受四个参数，分别是坐标系中，左下角的点 x坐标，y坐标，和 右上角的 x坐标、y坐标。

如果将左下角设置为 (-5, -5)，右上角设置为 (5, 5)，那么 Turtle 就会将坐标原点设置在屏幕中心，并将屏幕分割成 10 X 10 的方块，每个块的边长，相当于一个坐标单位，也就是说，当我们说将笔尖移动到 (3, 4) 这个坐标点时，Turtle 就会从屏幕中心向右移动三个单位，再向上移动4个单位。

这样就非常方便了，无论屏幕大小如何，像素大小如何，Turtle 都会按照我们的指令，做出正确的响应。

另一个问题是 两个偏移量 xTranslate 和 yTranslate

分别是这样计算得到的:

self.xTranslate = -columnsInMaze/2
self.yTranslate = rowsInMaze/2

存在的意义就是从行和列值中，转化为 Turtle 坐标系的值，比如行列表示法中，(0, 0) 点，在我们变换后的 10 X 10 的坐标系中，对应的坐标点是 (-5, 5)。

因为我们查找数据时用行列表示法比较方便，但在坐标系中，以原点为基准表示比较方便。

以上就是详解如何利用python绘制迷宫小游戏的详细内容，更多关于Python迷宫游戏的资料请关注编程网其它相关文章！

您可能感兴趣的文档:
点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: 详解如何利用Python绘制迷宫小游戏

本文链接: https://www.lsjlt.com/news/139932.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档
去做题
猜你喜欢
  • 详解如何利用Python绘制迷宫小游戏
    目录构思绘制迷宫走出迷宫完整代码更大的挑战关于坐标系设置周末在家，儿子闹着要玩游戏，让玩吧，不利于健康，不让玩吧，扛不住他折腾，于是想，不如一起搞个小游戏玩玩！ 之前给他编过猜数字 ...
    99+
    2022-11-13
  • 怎么用python制作迷宫小游戏
    这篇文章主要讲解了“怎么用python制作迷宫小游戏”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“怎么用python制作迷宫小游戏”吧！开发工具Python版本： 3.6.4相关模块：pyg...
    99+
    2023-06-20
  • Python实现过迷宫小游戏示例详解
    目录前言开发工具环境搭建原理简介主要代码前言 今天为大家带来解闷用的过迷宫小游戏分享给大家好了。让我们愉快地开始吧~ 开发工具 Python版本： 3.6.4 相关模块： pygam...
    99+
    2022-11-12
  • Python如何实现过迷宫小游戏
    小编给大家分享一下Python如何实现过迷宫小游戏，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！开发工具Python版本： 3.6.4相关模块：pygame模块；以及一些Python自带的模块。环境搭建安装Python并添...
    99+
    2023-06-22
  • Python利用3D引擎制作一个3D迷宫游戏
    目录Ursina是一个3D引擎，初步使用方法，见文章：详解Python 3D引擎Ursina如何绘制立体图形 了解完Ursina的初步用法，接下来，我们就开始设计这个3D迷...
    99+
    2023-01-06
    Python 3D迷宫游戏 Python 迷宫游戏 Python 迷宫
  • 详解如何利用Python制作24点小游戏
    目录先睹为快游戏规则(改编自维基百科)逐步实现Step1：制作24点生成器Step2：定义游戏精灵类Step3：实现游戏主循环先睹为快 24点 游戏规则(改编自维基百科) 从1~10...
    99+
    2022-11-13
  • 详解如何利用Python绘制科赫曲线
    目录1. 递归1.1 定义1.2 数学归纳法2. 递归的使用方法2.1 阶乘2.2 字符串反转3. 科赫曲线的绘制3.1 概要3.2 绘制科赫曲线3.3 科赫曲线的雪花效果3.4 分...
    99+
    2022-11-11
  • 详解Python如何利用turtle绘制中国结
    目录导语一、中国结01 平安喜乐1）效果图2）附代码二、中国结02心想事成1）效果图2）附代码三、中国结03烟火年年总结导语 春节是中国特有的传统节日，中国结是中华民族特有...
    99+
    2022-11-13
  • Python如何利用Turtle库绘制一个小老虎
    这篇文章将为大家详细讲解有关Python如何利用Turtle库绘制一个小老虎，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。导语哈喽铁汁们好久不见吖~小编已经复工了于是马不停蹄赶来给大家准备新年礼物算开工礼...
    99+
    2023-06-29
  • 如何利用Matlab制作一款真正的拼图小游戏
    效果： 简单原理介绍： 1构造0,1矩阵作为每片拼图的透明度，可以构造出不规则形状的拼图(image函数有alphaData属性可以设置) jigsawMask=zeros...
    99+
    2022-11-12
  • 如何利用Python快速绘制海报级别地图详解
    目录1 简介2 利用prettymaps快速制作海报级地图2.1 prettymaps的几种使用方式2.1.1 圆形模式2.1.2 圆角矩形模式2.1.3 添加文字内容总结1 简介 ...
    99+
    2022-11-12
  • 详解如何利用JavaScript绘制堆叠柱状图
    效果图 this.state.workChartList的数据结构 const workChartList = [ { name: "居民热线", chartData: [5, ...
    99+
    2022-11-13
  • 如何在python中利用pygame实现一个愤怒的小鸟游戏
    这篇文章将为大家详细讲解有关如何在python中利用pygame实现一个愤怒的小鸟游戏，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。代码展示import pygame,syspyg...
    99+
    2023-06-06
  • 利用Python-iGraph如何绘制贴吧/微博的好友关系图详解
    前言 最近工作中遇到了一些需求，想通过图形化的方式显示社交网络特定用户的好友关系，上网找了一下这方面的图形库有networkx、graphviz等，找了好久我选择了iGraph这个图形库。下面话不多说了，来...
    99+
    2022-06-04
    贴吧 详解 好友
  • 一文详解如何用GPU来运行Python代码/基于Python自制一个文件解压缩小工具
    前几天捣鼓了一下Ubuntu，正是想用一下我旧电脑上的N卡，可以用GPU来跑代码，体验一下多核的快乐，感兴趣的小伙伴快跟随小编一起了解一下吧 简介 前几天捣鼓了一下Ubuntu，正是想用一下我旧电脑上的N卡，可以用GPU来跑代码，体验一下...
    99+
    2023-10-02
    python 数学建模 开发语言 程序人生 职场和发展
软考高级职称资格查询
软考职称历年真题下载
软考职称资料下载
热门wiki
近期文章
推荐阅读
热门问答
热门标签
编程网，编程工程师的家园，是目前国内优秀的开源技术社区之一，形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容，为IT开发者提供了一个发现、使用、并交流开源技术的平台。

  • 官方手机版

  • 微信公众号

  • 商务合作