python走迷宫，求出方法数并输出各种方法，可运行，含代码

最新推荐文章于 2024-03-31 13:35:10 发布
最新推荐文章于 2024-03-31 13:35:10 发布
阅读量753 收藏
点赞数 1
分类专栏： python迷宫 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiangjinghua/article/details/109856089
版权

[size=24px]此代码可以正确运行，我在网上见到了类似代码，但是存在不足：只适用于部分情况，我加以修改，得到自己的正确代码。[/size]
[align=center][color=#FF0000][size=18px]以下是有问题的源码：[/size][/color][/align]
[code=python]
maze=[[1,0,0,1,0,1],
[1,1,1,0,1,0],
[0,0,1,0,1,0],
[0,1,1,1,0,0],
[0,0,0,1,0,0],
[1,0,0,0,0,0]]

判断坐标的有效性，如果超出数组边界或是不满足值为1的条件，说明该点无效返回False，否则返回True。

def valid(maze,x,y):
if (x>=0 and x<len(maze) and y>=0 and y<len(maze[0]) and maze[x][y]==1):
return True
else:
return False

移步函数实现

def walk(maze,x,y):
# 如果位置是迷宫的出口，说明成功走出迷宫
if(x0 and y0):
print(“successful!”)
return True
# 递归主体实现
if valid(maze,x,y):
print(x,y)
maze[x][y]=2 # 做标记，防止折回
# 针对四个方向依次试探，如果失败，撤销一步
if not walk(maze,x-1,y):
maze[x][y]=1
elif not walk(maze,x,y-1):# elif就是问题所在
maze[x][y]=1
elif not walk(maze,x+1,y):
maze[x][y]=1
elif not walk(maze,x,y+1):
maze[x][y]=1
else:
return False # 无路可走说明，没有解
return True

walk(maze,3,3)
[/code]
[size=24px][color=#FF0000]运行结果：[/color][/size]
Connected to pydev debugger (build 183.5912.18)
3 3
3 2
2 2
1 2
1 1
1 0
successful!
3 1
4 3
[color=#FF0000][size=24px]如果改变参数，就会体现出问题：[/size][/color]
[code=python]
maze = [[1, 0, 1, 0, 0, 1],
[1, 1, 1, 1, 1, 0],
[0, 0, 1, 0, 1, 0],
[0, 1, 0, 1, 1, 0],
[0, 0, 1, 1, 0, 0],
[1, 0, 0, 0, 0, 0]]

判断坐标的有效性，如果超出数组边界或是不满足值为1的条件，说明该点无效返回False，否则返回True。

def valid(maze, x, y):
if x >= 0 and x < len(maze) and y >= 0 and y < len(maze[0]) and maze[x][y] == 1:
return True
else:
return False

移步函数实现

def walk(maze, x, y):
# 如果位置是迷宫的出口，说明成功走出迷宫
if x == 0 and y == 0:
print(“successful!”)
return True
# 递归主体实现
if valid(maze, x, y):
print(x, y)
maze[x][y] = 2 # 做标记，防止折回
# 针对四个方向依次试探，如果失败，撤销一步
if not walk(maze, x - 1, y):
maze[x][y] = 1
elif not walk(maze, x, y - 1):
maze[x][y] = 1
elif not walk(maze, x + 1, y):
maze[x][y] = 1
elif not walk(maze, x, y + 1):
maze[x][y] = 1
else:
return False # 无路可走说明，没有解
return True

walk(maze, 4, 2)

[/code]
[size=24px][color=#FF0000]输出：[/color][/size]
[code=python]
Connected to pydev debugger (build 183.5912.18)
4 2
4 3
3 3
3 4
2 4
1 4
1 3
1 2
0 2

Process finished with exit code 0
[/code]
[color=#FF0000][size=18px]以下代码显示步骤[/size][/color]
[code=python]

maze = [[1, 0, 1, 0, 0, 1],
[1, 1, 1, 1, 1, 0],
[0, 0, 1, 0, 1, 0],
[0, 1, 0, 1, 1, 0],
[0, 0, 1, 1, 0, 0],
[1, 0, 0, 0, 0, 0]]

判断坐标的有效性，如果超出数组边界或是不满足值为1的条件，说明该点无效返回False，否则返回True。

def valid(maze, x, y):
if x >= 0 and x < len(maze) and y >= 0 and y < len(maze[0]) and maze[x][y] == 1
and successful != 1: # 新加的
return True
else:
return False

移步函数实现

def walk(maze, x, y):
# 如果位置是迷宫的出口，说明成功走出迷宫
global successful
if x == 0 and y == 0:
print(“successful!”)
successful = 1 # 新加的
return True
# 递归主体实现
if valid(maze, x, y):
print(x, y)
maze[x][y] = 2 # 做标记，防止折回
# 针对四个方向依次试探，如果失败，撤销一步
if not walk(maze, x - 1, y):
maze[x][y] = 1
if not walk(maze, x, y - 1): # elif改为if
maze[x][y] = 1
if not walk(maze, x + 1, y): # elif改为if
maze[x][y] = 1
if not walk(maze, x, y + 1): # elif改为if
maze[x][y] = 1

    return False  # 无路可走说明，没有解
return True

successful = 0
walk(maze, 4, 2)

[/code]
[color=#FF0000]虽然步骤正确，但是没有输出sccess[size=24px][/size][/color]
下面是改进
[code=python]
maze = [[1, 0, 1, 1, 0, 1],
[1, 1, 1, 0, 1, 0],
[0, 0, 1, 0, 1, 0],
[0, 1, 1, 1, 0, 0],
[0, 0, 1, 0, 0, 0],
[1, 0, 0, 0, 0, 0]]

判断坐标的有效性，如果超出数组边界或是不满足值为1的条件，说明该点无效返回False，否则返回True。

def valid(maze, x, y):
if x >= 0 and x < len(maze) and y >= 0 and y < len(maze[0]) and maze[y][x] == 1:
return True
else:
return False

移步函数实现

def walk(maze, x, y):
# 如果位置是迷宫的出口，说明成功走出迷宫
if x == 0 and y == 0:
print(“successful!”)
return True
# 递归主体实现
if valid(maze, x, y):
print(x, y)
maze[y][x] = 2 # 做标记，防止折回
# 针对四个方向依次试探，如果失败，撤销一步
if not walk(maze, x - 1, y):
maze[y][x] = 1
if not walk(maze, x, y - 1):
maze[y][x] = 1
if not walk(maze, x + 1, y):
maze[y][x] = 1
if not walk(maze, x, y + 1):
maze[y][x] = 1

    return False  # 无路可走说明，没有解
return True

walk(maze, 2, 4)

[/code]
[color=#FF0000][size=18px]以下代码显示走迷宫过程，并且x，y是真正意义上的x，y（x表示第几行，y表示第几列）：[/size][/color]
[code=python]
maze = [[1, 0, 1, 0, 0, 1],
[1, 1, 1, 1, 1, 0],
[0, 0, 1, 0, 1, 0],
[0, 1, 1, 1, 1, 0],
[0, 0, 1, 0, 0, 0],
[1, 0, 0, 0, 0, 0]]

判断坐标的有效性，如果超出数组边界或是不满足值为1的条件，说明该点无效返回False，否则返回True。

def valid(x, y):
if y >= 0 and y < len(maze) and x >= 0 and x < len(maze[0]) and maze[y][x] == 1:
return True
else:
return False

def check(x, y):
if y >= 0 and y < len(maze) and x >= 0 and x < len(maze[0]) and maze[y][x] == 1:
return True
else:
return False

def walk(x, y):
global success,procedure_list
maze[y][x] = 0
procedure_list.append((x,y))
if x == 0 and y == 0:
print(“success”)
success = 1
return True
if success != 1:
over = False
for pos_y, pos_x in pos_ls:

        if check(x + pos_x, y + pos_y):
            over = True
            walk(x + pos_x, y + pos_y)
    if not over:
        maze[y][x] = 1
        procedure_list.remove((x,y))


return success

procedure_list=[]
success = 0
pos_ls = [(0, -1), (-1, 0), (0, 1), (1, 0)]
walk(2, 4)
print(procedure_list)
[/code]
[color=#FF0000][size=18px]以下代码求出走迷宫方法数和各种走法：[/size][/color]
[code=python]
maze = [[1, 0, 1, 0, 0, 1],
[1, 1, 1, 1, 1, 0],
[0, 0, 1, 1, 1, 0],
[0, 1, 1, 1, 1, 0],
[0, 0, 1, 0, 0, 0],
[1, 0, 0, 0, 0, 0]]

判断坐标的有效性，如果超出数组边界或是不满足值为1的条件，说明该点无效返回False，否则返回True。

def check(x, y):
if y >= 0 and y < len(maze) and x >= 0 and x < len(maze[0]) and maze[y][x] == 1:
return True
else:
return False

def walk(x, y):
global success, procedure_list, success_count
maze[y][x] = 0
procedure_list.append((x, y))
if x == 0 and y == 0:
print(“success”)
success = 1
success_count += 1
success_procedure_ls.append(list(procedure_list))
procedure_list.remove((0,0))
maze[y][x] = 1
return True
if success < 4:
over = False
for pos_y, pos_x in pos_ls:

        if check(x + pos_x, y + pos_y):
            over = True
            walk(x + pos_x, y + pos_y)

    maze[y][x] = 1
    procedure_list.remove((x, y))

return success

procedure_list = []
success = 0
success_procedure_ls = []
success_count = 0
pos_ls = [(0, -1), (-1, 0), (0, 1), (1, 0)]
walk(2, 4)
print(procedure_list)
print(“一共{}中方法”.format(success_count))
for way in success_procedure_ls:
print(way)

[/code]
[color=#FF0000][size=18px]运行结果：[/size][/color]
[code=python]
pydev debugger: process 1548 is connecting

Connected to pydev debugger (build 183.5912.18)
success
success
success
success
success
success
success
success
success
success
success
[]
一共11中方法
[(2, 4), (2, 3), (2, 2), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (2, 2), (3, 2), (3, 1), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (2, 2), (3, 2), (4, 2), (4, 1), (3, 1), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (2, 2), (3, 2), (3, 3), (4, 3), (4, 2), (4, 1), (3, 1), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (3, 3), (3, 2), (2, 2), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (3, 3), (3, 2), (3, 1), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (3, 3), (3, 2), (4, 2), (4, 1), (3, 1), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (3, 3), (4, 3), (4, 2), (3, 2), (2, 2), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (3, 3), (4, 3), (4, 2), (3, 2), (3, 1), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (3, 3), (4, 3), (4, 2), (4, 1), (3, 1), (2, 1), (1, 1), (0, 1), (0, 0)]
[(2, 4), (2, 3), (3, 3), (4, 3), (4, 2), (4, 1), (3, 1), (3, 2), (2, 2), (2, 1), (1, 1), (0, 1), (0, 0)]

Process finished with exit code 0

[/code]

江jh
关注
专栏目录
用Python代码实现走迷宫算法
Glenseeds的博客
03-25 2446
这是一个典型的搜索问题，要求寻找一条从起点到终点的路径。具体使用广度优先搜索（BFS）或深度优先搜索（DFS）等算法来解决。在搜索过程中，需要定义状态转移规则和合法状态，以及如何记录和更新搜索状态和路径信息。具体步骤如下：1.定义状态：状态可以表示为一个二元组(x, y)，表示当前所在的位置坐标。
python迷宫问题代码_Python解决走迷宫问题算法示例
weixin_31255215的博客
02-11 1590
本文实例讲述了Python解决走迷宫问题算法。分享给大家供大家参考，具体如下：问题：输入n * m 的二维数组 表示一个迷宫数字0表示障碍 1表示能通行移动到相邻单元格用1步思路：深度优先遍历，到达每一个点，记录从起点到达每一个点的最短步数初始化案例：1 1 0 1 11 0 1 1 11 0 1 0 01 0 1 1 11 1 1 0 11 1 1 1 11 把图周围加上一圈-1 ， 在深度优先...
用Python写一个走迷宫的小程序（图形化：matplotlib,dfs,prim）
weixin_30340745的博客
10-14 2399
不要脸的放到了Github上面，嘿嘿。 Github：https://github.com/Radium1209/Maze 先看一下动态效果图（慢放）： 首先生成迷宫： 主要用了两个算法：Prim和dfs 总结：Prim生成的比较像真正的迷宫，所以默认用了Prim生成迷宫 具体参考：https://blog.csdn.net/juzihong...
python-走迷宫
Cheng_xu_whale的博客
03-21 882
main.py from turtle import Turtle class Controller(Turtle): def __init__(self, go_up, go_down, go_left, go_right): # 父类初始化 Turtle.__init__(self) # 初始值设置 self.go_up = go_up self.go_down...
python走迷宫_python-走迷宫
weixin_34738099的博客
02-04 1042
from turtle import Turtleclass Nezha(Turtle): def __init__(self, maze_list, start_m, start_n, end_m, end_n): # 父类初始化 Turtle.__init__(self) self.m = start_m self.n = start_n self.end_m ...
栈
weixin_30525825的博客
10-27 90
def cheak_kuohao(s): stack = [] for char in s: if char in {'(','[','{'}: stack.append(char) elif char == ')': if len(stack)>0 and stack[-1] == '...
python迷宫问题的所有路径_Python解决走迷宫问题算法示例
weixin_33021323的博客
02-04 2027
本文实例讲述了Python解决走迷宫问题算法。分享给大家供大家参考，具体如下：问题：输入n * m 的二维数组 表示一个迷宫数字0表示障碍 1表示能通行移动到相邻单元格用1步思路：深度优先遍历，到达每一个点，记录从起点到达每一个点的最短步数初始化案例：1 1 0 1 11 0 1 1 11 0 1 0 01 0 1 1 11 1...
迷宫问题的A*算法(python实现)
07-05
在实际运行代码时，首先需要读取迷宫文件，将它们转换为二维数组或字典结构，然后调用`AStar`类的搜索方法，最后输出最短路径。如果需要可视化路径，可以使用Python的图形库如`matplotlib`或者专门的迷宫绘制库。 ...
Python控制走迷宫人物移动毕业设计源码
资源摘要信息:"基于Python的走迷宫之通过数字键控制人物移动.zip" 知识点一：Python编程语言基础 Python是一种广泛使用的高级编程语言，以其简洁的语法和强大的功能著称。在该资源中，Python被用来开发走迷宫的游戏...
python求100到999的水仙花数_C语言经典算法例题求100-999之间的“水仙花数
weixin_39715290的博客
01-14 2198
C语言经典算法例题求100-999之间的“水仙花数题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。实现代码如下#include #include using namespace std;/*求100-999之间的水仙花数*/int main(){int numb...
python算法实现走迷宫,画出路线
05-31
python算法实现走迷宫,用图形表示，走法路线可画出来！
基于Python的迷宫设计
10-19
整体采用PYTHON语言，内含有多种搜索策略 如BFS DFS A*等。
python迷宫小游戏
08-08
课余制作的PYTHON迷宫小游戏，提一些建议，谢谢
Python程序_利用递归法和pygame实现迷宫寻路的动态展示
07-30
Pospro写的一个Python程序：利用递归法和pygame实现迷宫寻路的动态展示
Python-走迷宫【附源码】
qiao_yue的博客
12-02 1239
​ 走迷宫游戏是一款经典的益智游戏，通常是在一个迷宫中寻找一条从起点到终点的路径。在这个游戏中，玩家将通过方向键的上下左右键，来控制游戏中角色的前进；向右来尝试找到迷宫的出口
走迷宫算法 用python实现
qq_40518671的博客
04-12 3457
一个迷宫搜索的过程可以用python语言的算法来加以描述： 思路：穷举法。把所有的路都走了，总一条是对的。 首先老鼠不走回头路，它随便沿着一个方向一直走，遇到墙壁后换一个方向，直到没有路可以走，那么这条路就是死路。 然后，老鼠开始回退，一直回退到下一个路口，在沿着这条路一直走，以此类推，若存在到达出口的路，那么老鼠一定能走到出口。（因为最差的情况下，老鼠会把所有能走的路走一遍。） 用堆栈记录老鼠...
python迷宫问题_Python 练习题：走迷宫
weixin_39695323的博客
12-04 406
听过部分Python程序员说，不用学递归。黄哥觉得是不对的，如果程序员不掌握递归算法，那是自费武功。下面是走迷宫golang代码，希望有兴趣的朋友，用Python 写一遍，初学者顺便学习一下递归回溯解决迷宫问题。package main// 该代码由黄哥Python培训 黄哥所写 咨询qq:1465376564import ("fmt")func valid(grid [][]int, row ...
走出迷宫的方法数
最新发布
tangzixitzx的博客
03-31 398
有一个 n×m 的矩阵迷宫，每个点都可以走，如果从 1,1 点出发，1 行有 2个整数n 和 m ，用空格隔开（ 2≤n,m≤30 ）请问走到 ,n,m 点有多少种不同的方法。1个整数，表示总方法数。只能向下或者向右行走，
Python迷宫游戏
chenchen5152的博客
01-10 5515
利用Python中的turtle库设计出一个由键盘控制的迷宫，并可利用深度优先遍历进行求解最优通关路径
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值