迷宫求解
找迷宫通道需要使用回溯法,找迷宫通路是对回溯法的一个很好的应用,实现回溯法的过程用到数据结构——栈;
回溯法:对一个包括有很多个结点,每个结点有若干个搜索分支的问题,吧原问题分解为诺干个子问题求解的算法;当搜索到某个结点发现无法再继续搜索下去时,就让搜索过程回溯(回退)到该结点的前一个结点,继续搜素该结点外的其他尚未搜素的分支;如果发现该结点无法再搜索下去,就让搜索过程回溯到这个结点的前一结点继续这样的搜索过程:这样的搜索过程一直进行到搜索问题的解法或者搜索完了全部可搜索分支没有解法再为止。