Perl深度优先迷宫算法

  迷宫求解,能够用穷举法,将每一个点的方向都穷举完;因为在求解过程当中会遇到某一方向不可经过,此时就必须按原路返回。html   想到用Perl数组来保存路径,记录每次所探索的方向,方便原路返回时获得上一步的方向,再退回到能够经过的方向,继续探索,直到终点或者最终没法到达,正常退出程序为止。算法 求解过程的关键思想: 一、因为须要标记下一位置是否已探索,须要一个数组用来记录每一个点是否可经过;数
相关文章
相关标签/搜索