Perl深度優先迷宮算法

  迷宮求解,能夠用窮舉法,將每一個點的方向都窮舉完;因爲在求解過程當中會遇到某一方向不可經過,此時就必須按原路返回。html   想到用Perl數組來保存路徑,記錄每次所探索的方向,方便原路返回時獲得上一步的方向,再退回到能夠經過的方向,繼續探索,直到終點或者最終沒法到達,正常退出程序爲止。算法 求解過程的關鍵思想: 一、因爲須要標記下一位置是否已探索,須要一個數組用來記錄每一個點是否可經過;數
相關文章
相關標籤/搜索