分类:迷宫问题

栈-迷宫求解

求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时,通常用的是穷举求解的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走,否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探…