通向终点的路不止一条！python迷宫。

wei_Y

其实木有上面那么高端啦。。只是数字版。。

规则:

迷宫没有墙壁，但是每条边的路被坑包围。如果一个玩家掉在坑里的话，他们就丢失了。迷宫是用矩阵来表示（含有列表的列表）: 1是坑，0的路径的一部分。 迷宫的大小是12×12，外界都是坑。玩家在点（1,1）开始。出口是在点（10,10）。 你需要找到通过迷宫的路径。 玩家只能通过四个方向移动 南（下 [1,0]），北（上 [-1,0]）， 东（右[0,1]），西（左[0，-1]）。这条路线被描述成由不同的字符组成的字符串：“S”=南，“N”=北，“E”=东，和“W”=西。

迷宫:
One:

[

[1,1,1,1,1,1,1,1,1,1,1,1],

[1,0,0,0,0,0,0,0,0,0,0,1],

[1,0,1,1,1,1,1,1,0,1,1,1],

[1,0,1,0,0,0,0,0,0,0,0,1],

[1,0,1,0,1,1,1,1,1,1,0,1],

[1,0,1,0,1,0,0,0,0,0,0,1],

[1,0,0,0,1,1,0,1,1,1,0,1],

[1,0,1,0,0,0,0,1,0,1,1,1],

[1,0,1,1,0,1,0,0,0,0,0,1],

[1,0,1,0,0,1,1,1,1,1,0,1],

[1,0,0,0,1,1,0,0,0,0,0,1],

[1,1,1,1,1,1,1,1,1,1,1,1],

]

Two:

[

[1,1,1,1,1,1,1,1,1,1,1,1],

[1,0,1,0,0,0,1,0,0,0,0,1],

[1,0,1,0,1,0,1,0,1,1,0,1],

[1,0,1,0,1,0,1,0,1,0,0,1],

[1,0,1,0,1,0,1,0,1,0,1,1],

[1,0,1,0,1,0,1,0,1,0,0,1],

[1,0,1,0,1,0,1,0,1,1,0,1],

[1,0,1,0,1,0,1,0,1,0,0,1],

[1,0,1,0,1,0,1,0,1,0,1,1],

[1,0,1,0,1,0,1,0,1,0,0,1],

[1,0,0,0,1,0,0,0,1,1,0,1],

[1,1,1,1,1,1,1,1,1,1,1,1],

]

three:

[

[1,1,1,1,1,1,1,1,1,1,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,0,1],

[1,1,1,1,1,1,1,1,1,1,1,1],

]

Four:

[

[1,1,1,1,1,1,1,1,1,1,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,0,1],

[1,1,1,1,1,1,1,1,1,1,1,1],

]

Five:

[

[1,1,1,1,1,1,1,1,1,1,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,1,1],

[1,0,0,0,1,0,0,0,1,0,0,1],

[1,0,1,0,0,0,1,0,0,0,0,1],

[1,1,1,1,1,1,1,1,1,1,1,1],

]

测试代码:

def check_route(func, labyrinth):
        MOVE = {"S": (1, 0), "N": (-1, 0), "W": (0, -1), "E": (0, 1)}
        #copy maze
        route = func([row[:] for row in labyrinth])
        pos = (1, 1)
        goal = (10, 10)
        for i, d in enumerate(route):
            move = MOVE.get(d, None)
            if not move:
                print("Wrong symbol in route")
                return False
            pos = pos[0] + move[0], pos[1] + move[1]
            if pos == goal:
                return True
            if labyrinth[pos[0]][pos[1]] == 1:
                print("Player in the pit")
                return False
        print("Player did not reach exit")
        return False

带上写的函数和迷宫列表:

嘻嘻，能不能写粗来呢，各位试试吧。

我写的太菜了不贴上来丢人了。

大神写的:

游客，如果您要查看本帖隐藏内容请回复

戴宇轩

懂了!!!!! 是这样的吧?
#迷宫算法
def checkio(data): #主函数
    result=[] #结果存放处
    dirs=[[0,1,'D'],[1,0,'R'],[0,-1,'U'],[-1,0,'L']] #方向定义
    def move(path,x,y,field): #移动函数
        field[y][x]=1 #把自己变成1, 防止无限递归
        if x==10 and y==10: #如果到终点了
            result.append(path) #将路径放入结果
        for d in dirs: #检查四个方向
            if field[y+d[1]][x+d[0]]==0: #如果某个方向为0
                move(path+d[2],x+d[0],y+d[1],field) #递归
    move('',1,1,data) #调用移动函数, 此时路径为空
    return result[0] #将结果路径返回, Done!

来自:鱼C论坛 iPhone客户端来自: iPhone客户端

拈花小仙

强烈支持哦~

yang4225231

支持一下，我还不会写这个

戴宇轩

支持！我学Basic时也做过这个

1012662902

支持楼主

langzijinge

赞

消尽不死鸟

看看，学习一下

opqrew99

学习学习，现在还不会弄这东西

HugeHippo

赞~！！！！

秋之帆

不错嘛！学习一下，谢谢分享！

gujun19921028

厉害

python风

sigoyi

1055872684

支持LZ...............

1055872684

支持LZ...............

Munly

学习

1588/足球

大神 求带啊  哦也

破灬王

支持楼主！

の祉崭之殇__

没有看懂啊