迷宫问题（上）之堆栈详解（C语言描述）

迷宫问题，顾名思义就是求出从入口到出口的路径。正常情况下，我们的想法都是采用“穷举求解”的方法，即从迷宫入口出发，顺着某一方向向前试探，若能走通则继续向前走；否则就沿着原路返回，换一个方向再继续进行试探，直到所有可能的路径均被试探完。为了保证我们可以沿着原路返回（回溯），我们可以选用栈这个先入后出的数据结构来保存从入口到当前位置的路径。 首先我们建立了这样一个8*8的迷宫，为了在一会儿计算方位的时

>>阅读原文<<