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

最新推荐文章于 2024-05-02 12:49:30 发布
最新推荐文章于 2024-05-02 12:49:30 发布
阅读量716 收藏
点赞数 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
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用Python代码实现走迷宫算法
Glenseeds的博客
03-25 2365
这是一个典型的搜索问题，要求寻找一条从起点到终点的路径。具体使用广度优先搜索（BFS）或深度优先搜索（DFS）等算法来解决。在搜索过程中，需要定义状态转移规则和合法状态，以及如何记录和更新搜索状态和路径信息。具体步骤如下：1.定义状态：状态可以表示为一个二元组(x, y)，表示当前所在的位置坐标。
Python制作一个迷宫小游戏，安排上！
Gtieguo的博客
06-03 1608
相关文件 关注小编，私信小编领取源码和其他小游戏的代码哟~~ 开发环境 Python版本：3.6.4 相关模块： pygame模块； 以及一些Python自带的模块。 原理介绍 游戏规则： 玩家通过↑↓←→键控制主角行动，使主角从出发点(左上角)绕出迷宫，到达终点(右下角)即为游戏胜利。 逐步实现： 首先，当然是创建迷宫啦，为了方便，这里采用随机生成迷宫的方式(人工设计真的费眼睛，弄到一半不想弄了，有兴趣的可以自行尝试。)。思路其实很简单，就是把游戏界面划分成多个cell，类似这样子： 然后设计算法遍历所
C++---走迷宫
qq_44909939的博客
07-21 625
代码】C++---走迷宫。
2024年用python开发简易的自动走迷宫脚本(1)
最新发布
2401_84563287的博客
05-02 636
其中，基于栈为搜索方式的搜索方法叫深度优先搜索(Depth First Search)，基于队列的叫宽度优先搜索 (Breadth First Search)。其中list的每一个元素的第一个代表坐标，将每一个元素链接起来就是路径。就这样，一个基于栈做为搜索的函数就写成了，更重要的是，它是非递归的，如果用递归写虽然简洁可是不容易理解。④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）①　2000多本Python电子书（主流和经典的书籍应该都有了）
Python 中matplotlib 如何安装？
一行玩python
12-28 819
mac安装方式 这里介绍一下如何使用mac的终端里安装，win同理是在cmd里安装 1.首先是打开-终端 双击点开它 ![## 2.在终端里输入以下代码 pip install matplotlib 不会打字的同学建议直接复制粘贴 然后轻轻的按下回车键，便大功告成 不信你试试！ 天下武功，唯快不破 一行将选了编程技术各方面的经典书籍，并整理成电子书分享在看的知友 计算机必看经典书单（含下载方式）​ 如果对你有帮助的话，记得给一行点个赞哦～ 你好，我是一行，厦门大学硕士毕业，用python发表过
python实现迷宫小游戏（附源码 简单易懂）
showswoller的博客
11-08 4584
python实现迷宫小游戏（附源码 简单易懂）
用Python代码来解图片迷宫的方法整理
12-25
译注：原文是StackOverflow上一个如何用程序读取迷宫图片并求解的问题，几位参与者热烈地讨论并给出了自己的代码，涉及到用Python对图片的处理以及广度优先(BFS)算法等。 问题by Whymarrh： 当给定上面那样一张...
python代码 输入数字使其反向输出的方法
12-25
如下所示： # 输入数字使其反向输出 num = int(input("请输入一个数:")) ...以上这篇python代码 输入数字使其反向输出的方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持软件开发网。
Python3.6笔记之将程序运行结果输出到文件的方法
01-01
新建py文件，在里面写入Python代码，代码的功能是打印10次“Hello!”，将代码文件保存到桌面上： 在命令行中运行Python脚本，并将运行结果保存到文件中： （在此之前，要确保设置了环境变量） 首先，来到Python脚本...
基于Python实现的机器人自动走迷宫.zip
06-13
使用 print() 函数可以输出迷宫的 size 以及画出迷宫图 红色的圆是机器人初始位置 绿色的方块是迷宫的出口位置 详细介绍参考：https://biyezuopin.blog.csdn.net/article/details/124897877?spm=1001.2014.3001.5502
Python:迷宫
qq_65144447的博客
02-09 411
开始的时候，直升机把 1100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。房间的地板上写着一个很大的字母。请你计算一下，最后，有多少玩家会走出迷宫，而不是在里边兜圈子？
python算法实现走迷宫,画出路线
05-31
python算法实现走迷宫,用图形表示，走法路线可画出来！
python迷宫问题代码_Python解决走迷宫问题算法示例
weixin_31255215的博客
02-11 1524
本文实例讲述了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迷宫问题求最短路径_用栈求解迷宫问题的所有路径及最短路径程序
weixin_42365401的博客
02-21 1696
目的：能将栈运用的更为熟练实验内容：求解迷宫问题程序，要求输出如图所示的迷宫的路径，并求出第一条最短路径的长度以及最短路径。设计的算法功能：mgpath(int xi,int yi,int xe,int ye):求解迷宫问题，即输出从入口(xi,yi)到出口(ye,xe)的全部路径和最短路径(包含最短路径长度)。minlen记录最短路径长度，Path数组记录最短路径dispapath()：输出一条...
6264:走出迷宫 （BFS，板子题）
weixin_46433162的博客
09-11 703
描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 输入 第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。 接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符’.‘表示空地，’#'表示墙，'S’表示起点,'T’表示出口。 输出 输出从起点到出口最少需要走的步数。 样例输入 3 3 S#T .#. … 样例输出 6 题目链接 思路
python小游戏——走出迷宫代码开源
一起努力共同进步，为了未来一起奋斗吧！
02-08 2254
python小游戏——走出迷宫
用Python走迷宫｜Q-Learning｜强化学习
二哥为啥不像程序员？
06-16 6388
Q-Learning走迷宫 上文中我们了解了Q-Learning算法的思想，基于这种思想我们可以实现很多有趣的功能和小demo，本文让我们通过Q-Learning算法来实现用计算机来走迷宫。 原理简述 我们先从一个比较高端的例子说起，AlphaGo大家都听说过，其实在AlphaGo的训练过程中就使用了Q-Learning的思想，对于机器下错棋和下对棋的时候给予一定的惩罚和奖励，当经过无数次的训练之后，机器自然就会直接向着奖励前进，直接选择对的位置进行下棋，久而久之在各种场景下都能选择对的位置下棋的机器人就能
python+charm+pyq5简单使用，Connected to pydev debugger (build 171.4694.38) Process finished with exit c
热门推荐
有塔耶奥多的专栏
12-13 2万+
python 打算用pycharm+pyq5来写界面，初次接触，仿照大神的分享，做最简单的界面生成。 出现错误：Connected to pydev debugger (build 171.4694.38) Process finished with exit c 先记录下配置过程 下载安装python3 之前使用的python2.7，找相对应的pyq4安装，找不到想对应的，只好
如何输出python代码运行时间
07-24
要输出Python代码的运行时间，可以使用`time`模块中的`time`函数。具体步骤如下： ```python import time start_time = time.time() # 记录开始时间 # 在这里写下你的代码 end_time = time.time() # 记录结束...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值