python+pygame 生成迷宫

最新推荐文章于 2026-04-04 09:33:36 发布

原创

最新推荐文章于 2026-04-04 09:33:36 发布 · 4.9k 阅读

标签

#python #list #import #colors #random

#算法

收录于

这篇博客介绍了一种使用Python和pygame库生成迷宫的算法。从(0,0)开始，通过随机选择未访问的相邻房间并移除墙壁来逐步构建迷宫，直到所有房间都已访问。此外，还提供了用于绘制迷宫的代码，用不同颜色区分已访问和未访问的房间。" 76769197,6682960,使用CSS实现鼠标悬停显示隐藏内容,"['前端开发', 'CSS', 'HTML', '网页交互']

生成迷宫的算法是：

从任意一个房间开始访问算法中固定是从(0,0)开始,往四个方向中的随机一个访问(每访问到一个可访问的房间,就去掉到该房间的那个方向的墙),将这个新房间加入已访问过列表中，从这个访问房间继续以这种方法向下进行访问。

对每个被访问的房间都被标识为已访问,当一个房间对某个方向进行访问时我们首先会判断被访问房间是否已被访问,或者触到边界.如果四个方向皆已访问或已无法访问,就从已访问列表中退回上一个房间继续这个过程，直到已访问列表长度为0

'''
Created on 2012-6-1

@author: ZhengGang
'''
import pygame
from pygame.locals import *
from random import randint,choice

#       R ,  G  , B
Aqua = (  0, 255, 255) 
Black = (  0,   0,   0) 
Blue  =(  0,   0, 255) 
Fuchsia=  (255,   0, 255) 
Gray  =(128, 128, 128) 
Green  =(  0, 128,   0) 
Lime  =(  0, 255,   0) 
Maroon = (128,   0,   0) 
NavyBlue=  (  0,   0, 128) 
Olive = (128, 128,   0) 
Purple = (128,   0, 128) 
Red = (255,   0,   0) 
Silver = (192, 192, 192) 
Teal=  (  0, 128, 128) 
White = (255, 255, 255) 
Yellow = (255, 255,   0)

colors=[Aqua,Black,Blue,Fuchsia,Gray,Green,Lime,Maroon,NavyBlue,