2015年6月19日
Perl深度优先迷宫算法
摘要： 迷宫求解，可以用穷举法，将每个点的方向都穷举完；由于在求解过程中会遇到某一方向不可通过，此时就必须按原路返回。 想到用Perl数组来保存路径，记录每次所探索的方向，方便原路返回时得到上一步的方向，再退回到可以通过的方向，继续探索，直到终点或者最终无法到达，正常退出程序为止。求解过程的关键思想：... 阅读全文
posted @ 2015-06-19 12:03 葡萄不吐皮 阅读(276) 评论(0) 推荐(0) 编辑