40、迷宮求解----遞歸實現

 一、問題的分析： 本問題的求解，關鍵是如何找到求解任意兩個點間，按照以上基本思想而走出的路線。按照這個路線，我們可以通過圖形函數來動態的顯示迷宮的搜索過程。 計算機解迷宮解通常用的是「窮舉求解」方法，即從入口出發，順着某一個方向進行探索，若能走通，則繼續往前進，否則沿着原路退回，換一個方向繼續探索，直至出後位置，求得一條通路。假如所有可能的通路都探索到位能到達出口，則所設定的迷宮沒有通路。 爲此

>>阅读原文<<