Python实现动态迷宫生成:自动生成迷宫的动画

文章目录

    • 引言
    • 准备工作
      • 前置条件
    • 代码实现与解析
      • 导入必要的库
      • 初始化Pygame
      • 定义迷宫生成类
      • 主循环
    • 完整代码

在这里插入图片描述

引言

迷宫生成算法在游戏开发和图形学中有着广泛的应用。它不仅可以用于创建迷宫游戏,还可以用于生成有趣的图案。在这篇博客中,我们将使用Python创建一个动态迷宫生成的动画效果。通过利用Pygame库和深度优先搜索算法,我们可以实现一个自动生成迷宫的动画。

准备工作

前置条件

在开始之前,你需要确保你的系统已经安装了Pygame库。如果你还没有安装它,可以使用以下命令进行安装:

pip install pygame

Pygame是一个跨平台的Python模块,用于编写视频游戏。它包括计算机图形和声音库,使得游戏开发更加简单。

代码实现与解析

导入必要的库

我们首先需要导入Pygame库和其他必要的模块:

import pygame
import random

初始化Pygame

我们需要初始化Pygame并设置屏幕的基本参数:

pygame.init()
screen = pygame.display.set_mode((800, 800))
pygame.display.set_caption("动态迷宫生成")
clock = pygame.time.Clock()

定义迷宫生成类

我们创建一个Maze类来定义迷宫的属性和生成行为:

class Maze:def __init__(self, width, height, cell_size):self.width = widthself.height = heightself.cell_size = cell_sizeself.cols = width // cell_sizeself.rows = height // cell_sizeself.grid = [[0 for _ in range(self.cols)] for _ in range(self.rows)]self.stack = []self.current_cell = (0, 0)self.visited_cells = 1self.total_cells = self.cols * self.rowsdef draw_cell(self, screen, x, y, color):pygame.draw.rect(screen, color, (x * self.cell_size, y * self.cell_size, self.cell_size, self.cell_size))def draw_grid(self, screen):for y in range(self.rows):for x in range(self.cols):color = (255, 255, 255) if self.grid[y][x] else (0, 0, 0)self.draw_cell(screen, x, y, color)def generate_maze(self):if self.visited_cells < self.total_cells:x, y = self.current_cellself.grid[y][x] = 1neighbors = self.get_unvisited_neighbors(x, y)if neighbors:next_cell = random.choice(neighbors)self.stack.append(self.current_cell)self.remove_wall(self.current_cell, next_cell)self.current_cell = next_cellself.visited_cells += 1elif self.stack:self.current_cell = self.stack.pop()def get_unvisited_neighbors(self, x, y):neighbors = []directions = [(-1, 0), (1, 0), (0, -1), (0, 1)]for dx, dy in directions:nx, ny = x + dx, y + dyif 0 <= nx < self.cols and 0 <= ny < self.rows and self.grid[ny][nx] == 0:neighbors.append((nx, ny))return neighborsdef remove_wall(self, current, next):x1, y1 = currentx2, y2 = nextself.grid[(y1 + y2) // 2][(x1 + x2) // 2] = 1

主循环

我们在主循环中更新迷宫的生成状态并绘制:

maze = Maze(800, 800, 20)running = True
while running:for event in pygame.event.get():if event.type == pygame.QUIT:running = Falsescreen.fill((0, 0, 0))maze.generate_maze()maze.draw_grid(screen)pygame.display.flip()clock.tick(30)pygame.quit()

完整代码

import pygame
import random# 初始化Pygame
pygame.init()
screen = pygame.display.set_mode((800, 800))
pygame.display.set_caption("动态迷宫生成")
clock = pygame.time.Clock()# 迷宫类定义
class Maze:def __init__(self, width, height, cell_size):self.width = widthself.height = heightself.cell_size = cell_sizeself.cols = width // cell_sizeself.rows = height // cell_sizeself.grid = [[0 for _ in range(self.cols)] for _ in range(self.rows)]self.stack = []self.current_cell = (0, 0)self.visited_cells = 1self.total_cells = self.cols * self.rowsdef draw_cell(self, screen, x, y, color):pygame.draw.rect(screen, color, (x * self.cell_size, y * self.cell_size, self.cell_size, self.cell_size))def draw_grid(self, screen):for y in range(self.rows):for x in range(self.cols):color = (255, 255, 255) if self.grid[y][x] else (0, 0, 0)self.draw_cell(screen, x, y, color)def generate_maze(self):if self.visited_cells < self.total_cells:x, y = self.current_cellself.grid[y][x] = 1neighbors = self.get_unvisited_neighbors(x, y)if neighbors:next_cell = random.choice(neighbors)self.stack.append(self.current_cell)self.remove_wall(self.current_cell, next_cell)self.current_cell = next_cellself.visited_cells += 1elif self.stack:self.current_cell = self.stack.pop()def get_unvisited_neighbors(self, x, y):neighbors = []directions = [(-1, 0), (1, 0), (0, -1), (0, 1)]for dx, dy in directions:nx, ny = x + dx, y + dyif 0 <= nx < self.cols and 0 <= ny < self.rows and self.grid[ny][nx] == 0:neighbors.append((nx, ny))return neighborsdef remove_wall(self, current, next):x1, y1 = currentx2, y2 = nextself.grid[(y1 + y2) // 2][(x1 + x2) // 2] = 1# 主循环
maze = Maze(800, 800, 20)running = True
while running:for event in pygame.event.get():if event.type == pygame.QUIT:running = Falsescreen.fill((0, 0, 0))maze.generate_maze()maze.draw_grid(screen)pygame.display.flip()clock.tick(30)pygame.quit()

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/870479.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于Java的校园交友网站系统

你好&#xff0c;我是专注于计算机技术研究的学姐码农小野。如果你对校园交友网站系统的构建或者相关技术感兴趣&#xff0c;欢迎私信交流。 开发语言 Java 数据库 MySQL 技术 Java语言、SpringBoot框架、B/S结构 工具 MyEclipse、Navicat、Maven 系统展示 首页 个人…

Postman:Body类型中的x-www-from-urlencoded参数可以接受GET请求吗?

不可以 今天学习Spring Web MVC&#xff0c;在借助Postman学习 RequestMapping 注解时&#xff0c;发现Body类型中的x-www-from-urlencoded参数不支持GET请求。 按理说 RequestMapping 注解可以支持全部类型的请求&#xff0c;但为何在这里不能支持GET请求呢&#xff1f; 以下是…

Diffusion 加速系列之三 | LCM

0. 资源链接 论文: LCM&#xff1a;https://arxiv.org/abs/2310.04378 项目: https://github.com/luosiallen/latent-consistency-model 1. 背景动机 现有的高分辨率的 diffusion 模型推理存在的问题&#xff1a; Diffusion 模型推理过程包含多步去噪的流程&#xff0c;这会…

VMware虚拟机使用标准分区后对分区进行扩容

前言&#xff1a; 使用虚拟机创建系统后&#xff0c;/ 盘 想要扩容需要几步才能实现&#xff0c;下面将介绍具体流程 确定根分区磁盘以及分区号&#xff0c;和起始扇区和结束扇区 # 查看磁盘名称和分区 # 如下可看出根分区为 /dev/sda2 &#xff0c;磁盘为sda [root192 ~]# ls…

【鸿蒙学习笔记】元服务

官方文档&#xff1a;元服务规格 目录标题 什么是元服务特征第一个元服务-案例介绍创建项目源码启动模拟器启动entry创建卡片出发元服务 什么是元服务 特征 免安装分包预加载老化和更新机制 第一个元服务-案例介绍 创建项目 源码 Entry Component struct WidgetCard {buil…

qt 线程举例

qt 线程举例 在Qt中&#xff0c;使用线程的一个常见方式是通过QThread类。下面是一个简单的例子&#xff0c;展示了如何创建一个线程并在其中执行任务。 步骤 1: 创建一个Worker类 首先&#xff0c;创建一个继承自QObject的Worker类&#xff0c;这个类将包含要在线程中执行的…

three完全开源扩展案例02-跳动的音乐

更多案例尽在https://threelab.cn/ 演示地址 import * as THREE from "three"; import { OrbitControls } from "three/examples/jsm/controls/OrbitControls.js";let mediaElement; let analyser; let scene; let camera; let renderer; let controls; …

RabbitMQ中常用的三种交换机【Fanout、Direct、Topic】

目录 1、引入 2、Fanout交换机 案例&#xff1a;利用SpringAMQP演示Fanout交换机的使用 3、Direct交换机 案例&#xff1a;利用SpringAMQP演示Direct交换机的使用 4、Topic交换机 案例&#xff1a;利用SpringAMQP演示Topic交换机的使用 1、引入 真实的生产环境都会经过e…

1. openstack

openstack 一、云的简介1、优势2、类型2.1 根据提供的服务范围2.2 根据提供服务不同 二、openstack核心组件1、核心组件2、nova组件2.1 nova核心进程 3、glance组件4、cinder组件5、neutron组件6、swift组件7、cellometer组件8、keystone组件9、heat组件10、dashboard 一、云的…

韦东山嵌入式linux系列-LED 驱动程序框架

1 回顾字符设备驱动程序框架 图中驱动层访问硬件外设寄存器依靠的是 ioremap 函数去映射到寄存器地址&#xff0c;然后开始控制寄存器。 那么该如何编写驱动程序&#xff1f; ① 确定主设备号&#xff0c;也可以让内核分配&#xff1b;② 定义自己的 file_operations 结构体&…

【LeetCode:1071. 字符串的最大公因子 + 模拟 + 最大公约数】

&#x1f680; 算法题 &#x1f680; &#x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 &#x1f340; &#x1f332; 越难的东西,越要努力坚持&#xff0c;因为它具有很高的价值&#xff0c;算法就是这样✨ &#x1f332; 作者简介&#xff1a;硕风和炜&#xff0c;…

水库大坝安全监测险情应对措施

汛期暴雨洪涝灾害发生后&#xff0c;为保证大坝及下游人民生命财产安全&#xff0c;应及时进行大坝安全现场检查和快速评估。评估内容包括大坝沉降和水平变形、裂缝、坝坡是否塌滑、下游坡是否存在集中渗漏或大面积渗水、溢洪道启闭设备能否正常运行、近坝库岸是否有大的滑坡体…

react学习——26react-redux实现求和案例(完整版)

1、目录结构 2、components/count/index.js import React, {Component} from "react"; export default class Count extends Component {//加法increment()>{const {value} this.selectNumthis.props.jia(Number(value))}//减法decrement()>{const {value} …

一场夏测杀出个“双冠王”,极越01成为纯电SUV标杆

文 | AUTO芯球 作者 | 雷慢 万万没想到&#xff0c;懂车帝夏测运动会杀出一匹最大的黑马&#xff0c;竟然是极越01。 当前正在进行的懂车帝夏测运动会&#xff0c;在“纯电SUV/MPV续航达成率”赛事中&#xff0c;极越01以85.8%的续航达成率获得第一名。并且由于赛制规则限制…

应力 (Stress) 是指单位面积上所承受的力

应力 (Stress) 是指单位面积上所承受的力 flyfish 轴向力 轴向力 (Axial Force) 是指沿着物体的纵轴施加的力。对于一根杆或柱子&#xff0c;轴向力可以是拉力或压力&#xff0c;具体取决于力的方向。 拉力 (Tensile Force)&#xff1a;使物体拉长的力。 压力 (Compressive…

Vue中实现在线画流程图实现

概述 最近在调研一些在线文档的实现&#xff0c;包括文档编辑器、在线思维导图、在线流程图等&#xff0c;前面的文章基于语雀编辑器的在线文档编辑与查看实现了文档编辑器。在本文&#xff0c;分享在Vue框架下基于metaeditor-mxgraph实现在线流程图。 实现效果 实现 1. 添加…

LabVIEW开发CAN总线多传感器液位检测系统

设计并实现了一个基于CAN总线和LabVIEW的多传感器液位检测系统。该系统利用STM32F107单片机进行模拟信号与数字信号的转换&#xff0c;通过TJA1050实现CAN总线通信&#xff0c;并使用USB-CAN分析仪连接PC。LabVIEW用于数据采集、人机交互界面的设计、数据分析和仪器标定。系统能…

Paimon下载使用和基础操作说明

简介 Apache Paimon 是一种湖格式&#xff0c;支持使用 Flink 和 Spark 构建实时湖仓一体架构 用于流式处理和批处理操作。Paimon创新性地将湖格式与LSM&#xff08;Log-structured merge-tree&#xff09;相结合 结构&#xff0c;将实时流式更新引入 Lake 架构。 Paimon提供以…

05_TypeScript 中的数据类型

TypeScript 中的数据类型 一、概述二、详解布尔类型&#xff08;boolean&#xff09; true / false数字类型&#xff08;number&#xff09;字符串类型&#xff08;string&#xff09;数组类型&#xff08;array&#xff09;元组类型&#xff08;tuple&#xff09; 属于数组的一…