迷宫问题（寻路）和状态空间搜索

迷宫问题以及状态空间搜索的实现，有赖于栈和队列这些数据结构的支持。

1. 解迷宫问题

• 在公路网或铁路网上查找可行的或最优的路线；
• 电子地图的路径检索；
• 计算机网络传输的路由检索；

• 从迷宫的入口开始检查，这是初始的当前位置；
• 如果当前位置就是出口，问题解决；
• 如果从当前位置已无路可走，当前正在进行的探查失败，需要按照一定方式另行继续搜索，这是迷宫搜索的技术或策略问题；
• 从可行方向中取一个方向前进一步，从那里继续探索通往出口的路径；