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的函数都是起始索引,如上面的迷宫所示。非常感谢任何帮助!在

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/490177.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用代理下载Unity AssetStore上资源的方法

Unity的AssetStore下载package的时候经常抽风&#xff0c;而且开了代理工具的全局代理依然无效。 检索网络后得知&#xff0c;这是因为它下载的时候不检测IE代理设置&#xff0c;而是取环境变量中HTTPS_proxy和HTTP_proxy的值&#xff0c;所以添加这两个变量并指定其为你的代理…

2019华为全联接大会(汇总)

来源&#xff1a;龙为科技2019年9月18-20日&#xff0c;华为公司在上海举办第四届华为全联接大会&#xff08;HUAWEI CONNECT&#xff09;&#xff0c;发布云和AI的最新产品与解决方案&#xff0c;分享如何应用云和AI的技术,推进数字化转型的最新实践。华为首次发布整体计算战略…

printf打印百分号%

在要打印的%之前添加多一个% int main() {printf("%f%%",2.3);return 0; } 打印&#xff1a;2.300000%

xlwings 合并单元格 读取_xlwings,让excel飞起来

excel已经成为必不可少的数据处理软件&#xff0c;几乎天天在用。python有很多支持操作excel的第三方库&#xff0c;xlwings是其中一个。关于xlwingsxlwings开源免费&#xff0c;能够非常方便的读写Excel文件中的数据&#xff0c;并且能够进行单元格格式的修改。xlwings还可以和…

一棵树的生物量怎么算_宾利的眼镜盒价值2万,算坑人吗?网友:良心产品,不坑穷人...

阅读本文前&#xff0c;请您先点击上面的蓝色字体“总李谈车”&#xff0c;再点击“关注”&#xff0c;这样您就可以继续免费收到文章了。每天都有分享&#xff0c;完全是免费订阅&#xff0c;请放心关注。原创持续更新“第1991天”宾利&#xff0c;全球顶级豪车之一&#xff0…

sql注入基于错误-单引号-字符型

查找注入点在url中&#xff1a;1. 2. and 11/and 123. 随即输入&#xff08;整形&#xff09;4. -1/1回显上下页面&#xff08;整形&#xff09;5. and sleep&#xff08;5&#xff09; &#xff08;判断页面返回时间&#xff09;判断有多少列order by .....爆显示位&#xff1…

Gartner 2019年人工智能成熟度曲线的超前趋势

来源&#xff1a;FreeBuf.COMGartner的这种成熟度周期凸显出人工智能正以多种不同的方式影响企业根据Gartner对2019年的CIO议程调查&#xff0c;2018年至2019年间&#xff0c;部署人工智能(AI)的组织从4%增长到了14%。与几年前相比&#xff0c;人工智能正在以多种不同的方式影响…

C++打印浮点数时保留两位小数

int main() {printf("%.2f",2.356); //2.36&#xff0c;以四舍五入方式保留小数return 0; }

生产环境可以用吗_柑橘可以生产果醋吗?柑橘果醋的生产工艺是什么?

柑橘可以生产果醋吗&#xff1f;柑橘果醋的生产工艺是什么&#xff1f;柑橘果醋的生产工艺&#xff0c;其特征在于它是以新鲜、成熟的柑橘类水果&#xff0c;特别是宽皮桔类、柑类、橙类等柑橘为原料&#xff0c;通过去皮、榨汁、离心分离、脱苦、低温酒精发酵、醋酸发酵、陈酿…

a4b5笔记本大小对比_天津订做笔记本*价格多少【广通印务】

天津订做笔记本*价格多少【广通印务】很多礼品盒包装设计师选择将绿色和环保理念融入到礼品盒包装设计中&#xff0c;让整个礼品盒包装充满自然之气&#xff0c;不但愉悦了客户的心情。 廊坊市广通印务有限公司是廊坊印刷行业的专家&#xff0c;——执着追求精彩印刷品&#xf…

2015毕业找工作纪实|一年的蜕变毕业生

话说&#xff0c;2015年6月中旬毕业。6月底来到广州&#xff0c;时至昨日。一个月走过&#xff0c;面试了20的公司。谈谈我的感受&#xff0c;经历这&#xff1a;社会与学校的差异&#xff0c;而感慨&#xff0c;像我等类似的应届大学生&#xff0c;生存之艰辛、、、 自介绍下&…

我国北斗卫星导航系统在轨卫星已达39颗

资料图&#xff1a;北斗导航卫星发射。 图 郭文彬来源&#xff1a;新华网我国在轨卫星达39颗卫星导航应用的蓬勃发展&#xff0c;始终伴随航天技术的创新与突破。北斗卫星导航系统是全球四大卫星导航核心供应商之一&#xff0c;目前在轨卫星已达39颗。北斗系统据中国卫星导航系…

mysql统计同一字段重复的个数

例如有一个名称为orderID的列&#xff0c;orderID可能重复&#xff0c;比如 orderID1222334现在需要统计有哪些orderID重复2次以上 方法&#xff1a; select orderID,count(orderID) from tablename group by orderID having count(orderID)>1 这里为什么不用where而…

linux c语 curl代码_偷懒必备工具——一键生成爬虫代码

我们在构建网络请求的时候&#xff0c;不可避免地要添加请求头&#xff08;headers&#xff09;&#xff0c;以mdn学习区为例&#xff08;https://developer.mozilla.org/zh-CN/docs/learn&#xff09;&#xff0c;我们的请求头是这样的&#xff1a;一般来说&#xff0c;我们只…

xml转svg_C# Excel 转PDF/图片/HTML/TXT/XML/XPS/CSV/ODS/SVG/EMF

在日常工作中可能会遇到将某文件转换为其他格式的文件的情况&#xff0c;在本篇文章中将介绍如何在C#程序中将Excel文档转为PDF、IMAGE、HTML、TXT、XML、XPS、CSV、ODS、SVG、EMF、XLSM等格式的文件。工具使用&#xff1a;Free Spire.XLS http://for.NET&#xff08;免费版&am…

TCP三次握手的序列号和确认号

第一次握手&#xff1a;客户端发送&#xff1a;序列号是随机数x&#xff1b; 第二次握手&#xff1a;服务端回&#xff1a;序列号随机数y&#xff0c;确认号x1&#xff1b; 第三次握手&#xff1a;客户端回&#xff1a;序列号x1&#xff0c;确认号y1

全球大数据发展分析报告

来源&#xff1a;人工智能产业链联盟 国智清创雄安机器人研究院《2018全球大数据发展分析报告》由天府大数据国际战略与技术研究院联合中国科学院虚拟经济与数据科学研究中心、中国科学院大数据挖掘与知识管理重点实验室、成都市大数据协会共同发布。报告对大数据发展历程&am…

三维叉乘怎么算_3分钟做完这些题,你的CAD才算熟练

3分钟做完这些题&#xff0c;你的CAD才算熟练“有没有CAD教程”&#xff0c;“如何学习CAD&#xff1f;”......这样的留言每隔一段时间都能看到。CAD说简单其实也挺简单的&#xff0c;但是深入应用起来确实很难。而因为当中涉及繁杂的功能命令&#xff0c;自然也就成为出教程的…

python列表动态添加_在Python中动态创建列表

我有一堆与不同组关联的项&#xff0c;我最终想为每个组创建一个列表&#xff0c;其中包含所有关联项。在问题是我不知道有多少组&#xff0c;所以如何动态生成正确数量的列表&#xff0c;以及如何调用它们&#xff1f;在我在循环item_list和group_list&#xff0c;这两个不同的…

C和指针 第四章 习题

4.1正数的n的平方根可以通过&#xff1a; ai1 (ai n / ai ) / 2 得到&#xff0c;第一个a1是1,结果会越来越精确。 #include <stdio.h>int main() {double input;double exp;scanf_s("%lf", &input);double aBefore 1;double aNow (aBefore input / a…