Python
深搜 标签描述

哈喽小伙伴们,你们帅气的阿俊又回来啦,他有好东西和你们分享哦,那就是困扰了他好久的迷宫问题。感觉自己走迷宫时简单得很,可让计算机走咋这么难哩,我明白了,一定是因为计算机太笨了,真是笨死了,啥都要人家一步步教他咋做,还想取代人?路漫漫其修远兮哦,嘿嘿嘿,那我们看看咋教他走迷宫吧! 如果学习过数据结构或图论的小伙伴应该听过深度/广度优先搜索算法,这两个算法可是图论中大多数算法的基础,非常重要哦。 图可以用线代利器–邻接矩阵存储,而迷宫地图也是可以用矩阵存储哟,1表示墙,0表示通路。这样迷宫求解问题就等价于指定深搜起点(迷宫入口),在深搜搜索过程中遇到指定终点(迷宫出口)就立即停止,因为它找到...