迷宫问题求解之“穷举+回溯”(一)(转载)
求迷宫从入口到出口的所有路径是一个经典的程序设计问题,求解迷宫,通常采用的是“穷举+回溯”的思想,即从入口开始,顺着某一个方向出发,若能够走通,就继续往前走;若不能走通,则退回原路,换一个方向继续向前探索,直到所有的通路都探寻为止。因此本文依据这种“穷举+回溯”的思想,设计一个求解迷宫的程序。1 问题分析为了保证在任何位置上都能够退回原路,显然需要使用一个先进后出的数据结构来保存已...