生成迷宫的算法是:
- 从任意一个房间开始访问算法中固定是从(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 = (2