十 小探险家三游迷宫

在“五四”青年节的下午，小虎子的班级到青少年乐园举行纪念活动。在自由活动时间里，我们的三个小探险家第三次游了迷宫。这次他们仍和第一次一样，商定兵分两路，小虎子从“引人入胜”门进去，林文和黄杰从“渐入佳境”门进去，约定在门口会师。下图（图 10—1）是小虎子的游宫路线。

他 是 这 样 走 的 ： AKLKGFHGIGHMHJHFEBCDCECBABEFGKA。

林文和黄杰的走法如图 10—2。他们的走法是：

ABCEBEFGKAKLKGIGHJHFHMHGFECDCBA。

在门口会师的时候，他们完全满意了，回忆起第一次游迷宫时的狼狈情景，禁不住哈哈大笑起来。{ewc MVIMAGE,MVIMAGE, !16000290_0086_1.bmp}

{ewc MVIMAGE,MVIMAGE, !16000290_0087_1.bmp}图 10—2

练 习 四

1. 试用解迷宫问题的方法二，各找出练习一第 5 题中两个迷宫的一条游宫路线。

2. 有一座迷宫如下页图所示，A 是入口，X 是出口，迷宫的图是连通的。

1. 能否用解迷宫问题的方法二，找到一条从 A 到 X 的路线，如能，请你找出一条来；

2. 如果有一个人在 Y 处迷了路，问他能否用解迷宫问题的方法二找到出路？如能，请你帮他找一找。

{ewc MVIMAGE,MVIMAGE, !16000290_0088_1.bmp}