迷宮問題（上）之堆棧詳解（C語言描述）

迷宮問題，顧名思義就是求出從入口到出口的路徑。正常情況下，我們的想法都是採用「窮舉求解」的方法，即從迷宮入口出發，順着某一方向向前試探，若能走通則繼續向前走；否則就沿着原路返回，換一個方向再繼續進行試探，直到所有可能的路徑均被試探完。爲了保證我們可以沿着原路返回（回溯），我們可以選用棧這個先入後出的數據結構來保存從入口到當前位置的路徑。 首先我們建立了這樣一個8*8的迷宮，爲了在一會兒計算方位的時

>>阅读原文<<