一、迷宫问题解决思路
回溯法:
顾名思义,就是可以向回退的方法。适合于一个包含多个节点,每个节点有若干个搜索分支的问题,把原问题分解为若干个子问题求解的算法;
具体思路是:当搜索到某个节点发现无法再继续搜索下去时,就让搜索过程回溯(回退)到该节点的前一个节点,继续搜索该节点外的其他尚未搜索的分支;如果发现该节点无法再继续搜索下去时,就让搜索过程回溯到这个节点的迁移节点继续这样的搜索过程;这样的搜索过程一直进行到搜索到问题的解或者搜索完了全部可搜索分支没有解存在为止。
二、迷宫地图分类
迷宫地图大致分为以上三种, 1 表示路, 0 表示墙壁,使用的方法就是上面说所的。
完整代码请至 GitHub 查看:https://github.com/lxt-cn/DSCode/tree/master/StackUseMazeUp