详解如何利用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迷宫游戏的资料请关注我们其它相关文章!

(0)

相关推荐

  • C++实现走迷宫小游戏

    本文实例为大家分享了C++实现走迷宫小游戏的具体代码,供大家参考,具体内容如下 源码下载:C++实现走迷宫小游戏 主程序代码: #include<conio.h> #include<stdlib.h> #include<time.h> #include<string.h> #include<windows.h> #include<iostream> using namespace std; char pr[10]={1,' ','E'

  • Pygame实战之迷宫游戏的实现

    目录 导语 正文 1)效果展示 2)主程序 导语 哈喽!哈喽我是栗子,每日更新来啦—— “玩迷宫游戏长大的我们,欣慰地看到,下一代仍热爱着这个经典游戏. 如果你的孩子也爱玩迷宫,那真要恭喜你了.” 之前给大家更新过一款<走迷宫>的小游戏大家还记得嘛?!后面有小伙伴儿让我做一款ai版本的,让自动儿,今天,让我们发挥想象力,一起用代码做一款AI版本的迷宫吧!还可以锻炼脑力一直玩儿啦~ 正文 本文小程序用递归的方法解决迷宫问题,加入了可以自动生成迷宫,但有些问题还不是很明白生成迷宫用了很笨的方法,在

  • Java实现简单的迷宫游戏详解

    目录 前言 主要设计 功能截图 代码实现 窗口布局 核心算法 总结 前言 人类建造迷宫已有5000年的历史.在世界的不同文化发展时期,这些奇特的建筑物始终吸引人们沿着弯弯曲曲.困难重重的小路吃力地行走,寻找真相.迷宫类小游戏应运而生.在游戏中,迷宫被表现为冒险舞台里,藏有各式各样奇妙与谜题或宝藏的危险区域.型态有洞窟.人工建筑物.怪物巢穴.密林或山路等.迷宫内有恶徒或凶猛的生物(真实存在或想像物体都有)徘徊,其中可能会有陷阱.不明设施.遗迹等. <简单迷宫>游戏是用java语言实现,采用了sw

  • C++实现简单迷宫游戏

    本文实例为大家分享了C++实现简单迷宫游戏的具体代码,供大家参考,具体内容如下 问题描述 程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓.游戏的任务是使用键盘上的方向健操纵老鼠在规定的时间内走到粮仓处. 基本要求 (1)老鼠形象可以辨认,可用键盘操纵老鼠上下左右移动: (2)迷宫的墙足够结实,老鼠不能穿墙而过: (3)正确检测结果,若老鼠在规定时间内走到粮仓处,提示 成功,并给出一条路径,否则提示失败: (4)添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路.路变墙

  • Python实现过迷宫小游戏示例详解

    目录 前言 开发工具 环境搭建 原理简介 主要代码 前言 今天为大家带来解闷用的过迷宫小游戏分享给大家好了.让我们愉快地开始吧~ 开发工具 Python版本: 3.6.4 相关模块: pygame模块: 以及一些Python自带的模块. 环境搭建 安装Python并添加到环境变量,pip安装需要的相关模块即可. 原理简介 游戏规则: 玩家通过↑↓←→键控制主角行动,使主角从出发点(左上角)绕出迷宫,到达终点(右下角)即为游戏胜利. 逐步实现: 首先,当然是创建迷宫啦,为了方便,这里采用随机生成迷

  • 如何用 Python 制作一个迷宫游戏

    相信大家都玩过迷宫的游戏,对于简单的迷宫,我们可以一眼就看出通路,但是对于复杂的迷宫,可能要仔细寻找好久,甚至耗费数天,然后可能还要分别从入口和出口两头寻找才能找的到通路,甚至也可能找不到通路. 虽然走迷宫问题对于我们人类来讲比较复杂,但对于计算机来说却是很简单的问题.为什么这样说呢,因为看似复杂实则是有规可循的. 我们可以这么做,携带一根很长的绳子,从入口出发一直走,如果有岔路口就走最左边的岔口,直到走到死胡同或者找到出路.如果是死胡同则退回上一个岔路口,我们称之为岔口 A, 这时进入左边第二

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

    目录 构思 绘制迷宫 走出迷宫 完整代码 更大的挑战 关于坐标系设置 周末在家,儿子闹着要玩游戏,让玩吧,不利于健康,不让玩吧,扛不住他折腾,于是想,不如一起搞个小游戏玩玩! 之前给他编过猜数字 和 掷骰子 游戏,现在已经没有吸引力了,就对他说:“我们来玩个迷宫游戏吧.” 果不其然,有了兴趣,于是和他一起设计实现起来,现在一起看看我们是怎么做的吧,说不定也能成为一个陪娃神器~ 先一睹为快: 构思 迷宫游戏,相对比较简单,设置好地图,然后用递归算法来寻找出口,并将过程显示出来,增强趣味性. 不如想

  • 详解如何利用Python绘制科赫曲线

    目录 1. 递归 1.1 定义 1.2 数学归纳法 2. 递归的使用方法 2.1 阶乘 2.2 字符串反转 3. 科赫曲线的绘制 3.1 概要 3.2 绘制科赫曲线 3.3 科赫曲线的雪花效果 3.4 分形几何 1. 递归 1.1 定义 函数作为一种代码封装, 可以被其他程序调用,当然,也可以被函数内部代码调用.这种函数定义中调用函数自身的方式称为递归.就像一个人站在装满镜子的房间中,看到的影像就是递归的结果.递归在数学和计算机应用上非常强大,能够非常简洁地解决重要问题. 数学上有个经典的递归例

  • 详解如何利用Python制作24点小游戏

    目录 先睹为快 游戏规则(改编自维基百科) 逐步实现 Step1:制作24点生成器 Step2:定义游戏精灵类 Step3:实现游戏主循环 先睹为快 24点 游戏规则(改编自维基百科) 从1~10这十个数字中随机抽取4个数字(可重复),对这四个数运用加.减.乘.除和括号进行运算得出24.每个数字都必须使用一次,但不能重复使用. 逐步实现 Step1:制作24点生成器 既然是24点小游戏,当然要先定义一个24点游戏生成器啦.主要思路就是随机生成4个有解的数字,且范围在1~10之间,代码实现如下:

  • 详解如何利用Python实现报表自动化

    目录 Excel的基本组成 一份自动化报表的流程 报表自动化实战 当日各项指标的同环比情况 当日各省份创建订单量情况 最近一段时间创建订单量趋势 将不同的结果进行合并 本篇文章将带你了解报表自动化的流程,并教你用Python实现工作中的一个报表自动化实战,篇幅较长,建议先收藏,文章具体的目录为: 1.Excel的基本组成 2.一份报表自动化的流程 3.报表自动化实战 - 当日各项指标同环比情况 - 当日各省份创建订单量情况 - 最近一段时间创建订单量趋势 4.将不同的结果进行合并 - 将不同结果

  • 详解如何利用JavaScript绘制堆叠柱状图

    效果图 this.state.workChartList的数据结构 const workChartList = [ { name: "居民热线", chartData: [5, 8, 8, 7, 0, 5, 6, 5, 9, 5, 4, 7] }, { name: "日常调度类", chartData: [5, 6, 8, 8, 5, 8, 5, 9, 8, 7, 3, 6] }, { name: "调度预警类", chartData: [6,

  • 详解如何利用Python拍摄延时摄影

    目录 前言 准备 定时"拍摄" 拼接延时摄影视频 前言 这个时代,随着游戏引擎技术的快速发展,游戏画面越来越精美,许多人迷上了游戏内的角色.场景. 尤其是端游,显卡技术能够支撑精美的游戏画面,最有名的莫过于<地平线>系列游戏. 使用Python拍摄的<地平线4>延时摄影作品 很多玩家希望拍摄这些精美游戏中的画面,尤其是希望能拍摄到游戏内不同时刻的画面,为了满足这个需求,我们就需要用上延时摄影.游戏内的时间过得比现实世界更快,一个小时内可能你就能经历白天的夜晚的变

  • 利用python制作拼图小游戏的全过程

    开发工具 Python版本:3.6.4 相关模块: pygame模块: 以及一些Python自带的模块 关注公众号:Python学习指南,回复"拼图"即可获取源码 环境搭建 安装Python并添加到环境变量,pip安装需要的相关模块即可. 原理介绍 游戏简介: 将图像分为m×n个矩形块,并将图像右下角的矩形块替换为空白块后,将这些矩形块随机摆放成原图像的形状.游戏目标为通过移动非空白块将随机摆放获得的图像恢复成原图像的模样,且规定移动操作仅存在于非空白块移动到空白块. 例如下图所示:

  • 详解Java利用深度优先遍历解决迷宫问题

    目录 什么是深度优先 一个简单的例子 程序实现 什么是深度优先 什么是深度,即向下,深度优先,即向下优先,一口气走到底,走到底发现没路再往回走. 在算法实现上来讲,深度优先可以考虑是递归的代名词,深度优先搜索必然需要使用到递归的思路. 有的人可能会说了,我可以用栈来实现,以迭代的方式,那么问题来了,栈这种数据结构,同学们认为是否也囊括了递归呢?Java语言的方法区本身也是实现在一个栈空间上的. 一个简单的例子 我们以一个简单的迷宫为例,以1代表墙,0代表路径,我们构造一个具有出入口的迷宫. 1

  • 利用Python绘制一个可爱的米老鼠

    目录 一.效果展示 二.代码详解 1.导入库 2.播放音乐 3.画米老鼠头部外轮廓 4.画衣服和耳朵 5.画眼睛.鼻子.嘴 杨紫和肖战的<余生请多指教>于3月15日起腾讯视频全网独播,湖南卫视金鹰独播剧场晚8:20播放.对于杨紫的纯剧粉(战长沙入的坑图片),想要用Python制作一份独特的宣传视频. 一.效果展示 在介绍代码之前,先来看下本文的实现效果. 视频链接  二.代码详解 python绘制米老鼠的原理是:应用turtle库首先绘制头的外轮廓,然后绘制耳朵.手.衣服.裤子.脚.鞋子等不同

随机推荐