本文实例为大家分享了Python深度优先算法生成迷宫,供大家参考,具体内容如下
import random
#warning: x and y confusing
sx = 10
sy = 10
dfs = [[0 for col in range(sx)] for row in range(sy)]
maze = [[' ' for col in range(2*sx+1)] for row in range(2*sy+1)]
#1:up 2:down 3:left 4:right
operation = {1:(0,-1),2:(0,1),3:(-1,0),4:(1,0)}
direction = [1, 2, 3, 4]
stack = []
for i in range(2*sx+1):
if i%2 == 0:
for j in range(2*sx+1):
maze[i][j] = '#'
for i in range(2*sy+1):
if i%2 == 0:
for j in range(2*sy+1):
maze[j][i] = '#'
def show(graph):
for i in graph:
for j in i:
print j,
print
def showRouter(stack):
RGragh = [[0 for col in range(sx)] for row in range(sy)]
for (x, y) in stack:
RGragh[y][x] = 1
show(RGragh)
print
def generateMaze(start):
x, y = start
dfs[y][x] = 1
random.shuffle(direction)
for d in direction:
px, py = (x + y for x, y in zip(start, operation[d]))
if px < 0 or px >= sx or py < 0 or py >= sy:
pass
else:
if dfs[py][px] is not 1:
mx = 2*x + 1
my = 2*y + 1
if d == 1:
maze[my-1][mx] = ' '
elif d == 2:
maze[my+1][mx] = ' '
elif d == 3:
maze[my][mx-1] = ' '
elif d == 4:
maze[my][mx+1] = ' '
generateMaze((px,py))
generateMaze((0,0))
show(dfs)
show(maze)
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
标签:
Python,深度优先算法,迷宫
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件!
如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
暂无“Python深度优先算法生成迷宫”评论...
更新动态
2025年11月03日
2025年11月03日
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果(九)》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]