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

wei_Y · 发表于 2014-11-17 20:09:49

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 wei_Y 于 2014-11-24 19:53 编辑

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

规则:

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

复制代码

迷宫:
One:
360截图20141117195541691.jpg

[

[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

复制代码

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

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

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

大神写的:

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

戴宇轩 · 发表于 2015-1-24 15:29:44

懂了!!!!! 是这样的吧?
#迷宫算法
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客户端

拈花小仙 · 发表于 2014-11-17 20:37:19

强烈支持哦~

yang4225231 · 发表于 2014-11-19 11:27:47

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

戴宇轩 · 发表于 2014-11-19 23:10:45

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

1012662902 · 发表于 2014-11-20 00:51:23

支持楼主

langzijinge · 发表于 2014-11-20 01:49:04

584250550 · 发表于 2014-11-20 07:44:43

提示: 该帖被管理员或版主屏蔽

消尽不死鸟 · 发表于 2014-11-20 08:34:53

看看，学习一下

opqrew99 · 发表于 2014-11-20 09:11:53

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

HugeHippo · 发表于 2014-11-20 09:30:01

赞~！！！！

秋之帆 · 发表于 2014-11-20 10:21:03

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

gujun19921028 · 发表于 2014-11-20 10:33:09

厉害

python风 · 发表于 2014-11-20 11:01:08

sigoyi

Vxiaoyi · 发表于 2014-11-20 12:30:13

提示: 该帖被管理员或版主屏蔽

1055872684 · 发表于 2014-11-20 13:02:05

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

1055872684 · 发表于 2014-11-20 13:02:56

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

Munly · 发表于 2014-11-20 14:36:43

学习

1588/足球 · 发表于 2014-11-20 17:33:51

大神求带啊哦也

破灬王 · 发表于 2014-11-20 18:15:40

支持楼主！

の祉崭之殇__ · 发表于 2014-11-20 20:17:38

没有看懂啊

账号		自动登录	找回密码
密码			立即注册

584250550 584250550 当前离线 UID 249028 日志相册贡献荣誉积分 374 狗仔卡头像被屏蔽	发表于 2014-11-20 07:44:43 \| 显示全部楼层回帖奖励 +3 鱼币提示: 该帖被管理员或版主屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

Vxiaoyi Vxiaoyi 当前离线 UID 262379 日志相册贡献荣誉积分 6 狗仔卡头像被屏蔽	发表于 2014-11-20 12:30:13 \| 显示全部楼层回帖奖励 +3 鱼币提示: 该帖被管理员或版主屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

[技术交流] 通向终点的路不止一条！python迷宫。

马上注册，结交更多好友，享用更多功能^_^

评分

评分

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币