使用深度优先搜索算法解决16乘16多块独立墙大迷宫,总算是解决了“沿墙法”(左手法或右手法)在面对存在“独立墙”时进入死循环的窘境。 使用深度优先搜索算法总是可以找出一条可行路径的,但却不一定是最短路径,有时看起来绕了太多的冤枉路,看起来挺傻的,这也说明这个系列还没有彻底完成,不过,这也算是一个重要的阶段。因为:深度优先搜索算法,在数据结构、程序结构上已经进入了一种复杂的阶段,其涉及三维数组转一维,涉及递归的程序结构,还是很重要的。