回溯算法求解迷宫问题

【文件属性】：

文件名称：回溯算法求解迷宫问题

文件大小：68KB

文件格式：DOC

更新时间：2017-01-15 09:11:12

回溯算法 迷宫问题 八个方向

迷宫的存储结构以二维数组来存储，用0，1表示通或不通。表面上似乎迷宫问题是一种特殊问题的解决方法，其实迷宫问题是一种特殊形式图的问题，因此，迷宫总量可转化为图的问题来解决。设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论.本文采用回溯法求解迷宫路径，算法用到数据结构中的栈。