python+pygame 生成迷宫

生成迷宫的算法是:

  1. 从任意一个房间开始访问算法中固定是从(0,0)开始,往四个方向中的随机一个访问(每访问到一个可访问的房间,就去掉到该房间的那个方向的墙),将这个新房间加入已访问过列表中,从这个访问房间继续以这种方法向下进行访问。
  2. 对每个被访问的房间都被标识为已访问,当一个房间对某个方向进行访问时我们首先会判断被访问房间是否已被访问,或者触到边界.如果四个方向皆已访问或已无法访问,就从已访问列表中退回上一个房间继续这个过程,直到已访问列表长度为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 = (2
  • 3
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值