现在的位置: 首页 > 综合 > 正文

迷宫算法

2017年08月20日 ⁄ 综合 ⁄ 共 239字 ⁄ 字号 评论关闭

问题描述:小老鼠走迷宫,一次只能走一步,且只有四个方向可走,每次走不通的时候就退回去再走。

参数化:迷宫用一个二维数组表示,0表示可走,1表示是墙不能走,然后分东西南北四个方向,用数组的x,y坐标可以依次表示,走过的路程应该记录,考虑到它回退的特性,用栈数据结构可行,本例中用了一个链表来表示的。

具体解决过程:从第一步开始,在不到出口的位置离循环,检测四方面的数值是否可走,若可走就加入路径中,若四方面都不可走判断是否到头了(到头了是不是也可能可走?一般不会),否则回退一步在走。

抱歉!评论已关闭.