智能解析源码，BasicGames Python 源码解析 02 Amazing

：apachecn/python-code-anal

这个游戏会接收用户输入的长和宽，动态生成一个迷宫。

改进自 Frank Palazzolo 的版本。

导入

import random
import os
from time import sleep

常量

# 定义移动方向常量
GO_LEFT, GO_UP, GO_RIGHT, GO_DOWN = [0, 1, 2, 3]
# 定义连通方向常量
CONN_DOWN = 1
CONN_RIGHT = 2

get_width_length()

# 从用户输入获取迷宫的长和宽
def get_width_length():while True:try:width, length = input('What are your width and length?').split(',')width = int(width)length = int(length)if width != 1 and length != 1:return (width, length)print('Meaningless dimensions. Try again.')except ValueError:print('Meaningless dimensions. Try again.')

get_possible_dirs()

# 返回从一个格子的可移动方向
def get_possible_dirs(row, col, width, length, used):possible_dirs = [GO_LEFT,GO_UP,GO_RIGHT,GO_DOWN]# 如果不是最左边，并且左面一格没有访问# 那左边就是可以访问的，以此类推if col==0 or used[row][col-1]!=0:possible_dirs.remove(GO_LEFT)if row==0 or used[row-1][col]!=0:possible_dirs.remove(GO_UP)if col==width-1 or used[row][col+1]!=0: possible_dirs.remove(GO_RIGHT)if row==length-1 or used[row+1][col]!=0:possible_dirs.remove(GO_DOWN)   return possible_dirs

get_next_used()

# 获取某个位置的下一个已访问格子
def get_next_used(row, col, used):length, width  = len(used), len(used[0])while True:if col != width - 1:col += 1elif row != length - 1:row, col = row + 1, 0else:row, col = 0, 0if used[row][col] != 0:breakreturn row, col

print_maze()

# 打印迷宫
def print_maze(walls, used, enter_col):# 每次打印之前先清屏os.system('cls')length, width = len(walls), len(walls[0])# 打印最上方的墙壁for col in range(width):# 如果是入口，就把它打开if col==enter_col:print('*  ',end='')else:print('*--',end='')print('*')for row in range(length):# 打印格子print('|',end='')for col in range(width):# 区分已访问和未访问cell_ch = '  ' if used[row][col] != 0 else '><'# 区分格子右边是否有墙壁if walls[row][col] | CONN_RIGHT == walls[row][col]:print(cell_ch + ' ',end='')else:print(cell_ch + '|',end='')print()# 打印格子下方的墙壁for col in range(width):# 区分格子下方是否有墙壁if walls[row][col] | CONN_DOWN == walls[row][col]:print('*  ',end='')else:print('*--',end='')print('*')# 短暂停留避免一闪而过sleep(0.1)

main()

# 程序的主要逻辑
def main():print(' '*28+'AMAZING PROGRAM')print(' '*15+'CREATIVE COMPUTING  MORRISTOWN, NEW JERSEY')print()print()print()# 获取用户输入的长和宽width, length = get_width_length()# used 数组保存格子是否访问过# 0 表示未访问，其它数字表示该格子是第几个访问的used = [[0]*width for _ in range(length)]# wall 保存右边和下边是不是连通的# 0：不连通，1：下侧连通，2：右侧连通，3：右侧和下侧连通walls = [[0]*width for _ in range(length)]# 随机选取入口enter_col=random.randint(0,width-1)# 将起始位置定义为入口row,col=0,enter_col# 定义已访问格子数量count=1# 设置入口已访问used[row][col]=count# 每次格式发生变化都会打印迷宫，下同print_maze(walls, used, enter_col)# 在所有格子都已访问之前执行循环while count!=width*length:# 获取当然位置的可移动方向possible_dirs = get_possible_dirs(row, col, width, length, used)if len(possible_dirs)!=0:# 如果可以移动，那么随机选一个方向来移动# 并且把墙拆掉direction=random.choice(possible_dirs) if direction==GO_LEFT:col=col-1walls[row][col] |= CONN_RIGHTelif direction==GO_UP:row=row-1 walls[row][col] |= CONN_DOWNelif direction==GO_RIGHT:walls[row][col] |= CONN_RIGHT    col=col+1elif direction==GO_DOWN:walls[row][col] |= CONN_DOWNrow=row+1# 更新计数，设置已访问count=count+1used[row][col]=countprint_maze(walls, used, enter_col)else:# 否则，选取下一个已访问的格子重复这个步骤# 因为外面已经检查了是否可移动，# 这里只检查已访问就可以了row, col = get_next_used(row, col, used)# 最后，随机选择出口col=random.randint(0,width-1)row=length-1walls[row][col]=walls[row][col]+1print_maze(walls, used, enter_col)if __name__ == '__main__': main()