python迷宫求解代码_Python中的迷宫求解

我孜孜不倦地试图用python制作一个迷宫解算器。我已经使用了我所有的资源，比如朋友、互联网和堆栈。我已经根据之前的堆栈问题修改了很多代码，但是即使完全复制代码(我不喜欢这样做)，也无法得到答案。在

迷宫/输入文件(嵌套列表)：[['*', '*', '*', '*', '*'],

['*', ' ', '*', ' ', '*'],

['*', ' ', ' ', ' ', '*'],

['*', ' ', '*', ' ', 'E'],

['*', 'S', '*', '*', '*']]

此函数在迷宫中的相同点上循环。我的起点“S”是(4,1)，其输出为：

^{pr2}$

上面的语句是用来打印调试函数I的。它只是按这个顺序打印上面的内容，直到它到达递归限制。低于是我的求解函数：already_visited=[]

def solve(x,y):

global already_visited

matrix = draw(load())

print (x,y)

#base cases

if matrix[x][y] == "E":

for row in matrix:

row = str(row)[1:-1]

print row

return True

if matrix[x][y] == "*":

return False

if matrix[x][y] == "x":

return False

matrix[x][y] = "x"

#---------------------

if (x,y) in already_visited: #check if we have already been here

return False

already_visited.append((x,y)) #add position to list

#---------------------

# recursive cases (matrix traversal)

if (x < len(matrix)-1 and solve1(x+1,y)):

return True

elif (y > 0 and solve1(x,y-1)):

return True

elif (x > 0 and solve1(x-1,y)):

return True

elif (y < len(matrix)-1 and solve1(x,y+1)):

return True

else:

return False

我输入的x和y的函数都是起始索引，如上面的迷宫所示。非常感谢任何帮助！在

python迷宫求解代码_Python中的迷宫求解相关推荐

python添加横线代码_Python中的五种下划线
1 1.单前导下划线 _var2 3 单个下划线是一个Python命名约定,表示这个名称是供内部使用的. 它通常不由Python解释器强制执行,仅仅作为一种对程序员的提示4 5 程序员使用名称前的单下 ...
python迷宫地图代码_Python机器人探测迷宫代码求助
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 Python3.4,Windows系统这个project的目的是让机器人可以走任意迷宫,在机器人走迷宫之前并不知道迷宫长什么样子,要在走过迷宫之后获取迷 ...
python输出变量代码_Python中变量的输入输出实例代码详解
1.变量的输入: input函数: input() input("请输入银行卡密码") password = input("请输入银行卡密码") 变量名 = i ...
python数据预处理代码_Python中数据预处理（代码）
本篇文章给大家带来的内容是关于Python中数据预处理(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助.1.导入标准库import numpy as np import matp ...
python count函数代码_python中count函数简单用法
python中count函数简单用法 python中count函数的用法 Python count()方法描述 Python count() 方法用于统计字符串里某个字符出现的次数.可选参数为在字符 ...
python 背景音乐程序代码_python中加背景音乐如何操作
在python中加背景音乐的方法: 1.导入pygame资源包: 2.修改音乐的file路径: 3.使用init()方法进行初始化: 4.使用load()方法添加音乐文件: 5.使用play()方法播 ...
python画图颜色代码_python中matplotlib的颜色及线条控制的示例
下次用python画图的时候选色选点都可以直接参考这边,牛逼!分享给大家,也给自己留个笔记. 参考网址: http://stackoverflow.com/questions/22408237/nam ...
python播放视频代码_Python中操作各种多媒体,视频、音频到图片的代码详解
我们经常会遇到一些对于多媒体文件修改的操作,像是对视频文件的操作:视频剪辑.字幕编辑.分离音频.视频音频混流等.又比如对音频文件的操作:音频剪辑,音频格式转换.再比如我们最常用的图片文件,格式转换.各 ...
python生成随机数代码_Python中产生随机数
一.Python自带的random库 1.参生n--m范围内的一个随机数: random.randint(n,m) 2.产生0到1之间的浮点数: random.random() 3.产生n---m之间 ...

python迷宫求解代码_Python中的迷宫求解

python迷宫求解代码_Python中的迷宫求解相关推荐

最新文章

热门文章