第八章 迷宫（一）(第3/5 页)

在最初的时光，她几乎日日闯进迷宫，想觅得一条出路，但结果要么是她迷失在这道路无数的迷宫中，要么是路口有强大的守卫，将她阻拦在外。前一种情况还可以归咎于自己准备不充分或者一时记忆混乱，但后一种情况却令人深感绝望。她只有一只宝可梦，便是胖丁。胖丁的实力，与皮皮不相上下……她们根本击不倒守卫，也就意味着她们根本到不了终点！随着失败次数的增加，她终于认识到了悲哀的现状，不由心灰意冷，渐渐放弃了闯迷宫这一徒劳的行为。现今，她只偶尔走进去逛一逛以打发枯燥的生活。

她漫步在这庞大的迷宫，已不知多少次了。岁月流转，迷宫变幻，浓雾常在，消磨了意志，吞没了勇气。她也就习惯了这种生活，将这迷宫当做家了！但她无时无刻不在想，我一定要逃离这个囚笼般的家！

……

阿市心中思绪万千，神色却格外平静。她只恬淡地笑着，耐心地回答小铠提出的一个又一个问题。

他们只有一个晚上的时间来破解迷宫，而迷宫到底有多大、护卫到底有多少，全然不知！她纵然心有万般苦涩，也没闲暇时间将之倾诉于他人。

她向左右两道望了望，皆不见尽头。她问道：“这次还是走左？”

“对！”

小铠握着一支签字笔，在左侧路口的墙壁上极用力地写下两个符号，一个是数字“三”，另一个是“→”，箭头所指即为前进的方向。

阿市能够理解他是在做标记以防迷路，但她不懂——

“为什么我们一定要走左呢？”

“倒也没确切的理由，只是我的习惯吧。”

其实，他这种走法，是有一定的规律与准则的。不知道各位是否了解二叉树的先根遍历？

将之用于迷宫，简单来说，就是从入口出发，遇到叉路就一直选左，直到遇到出口或者死路；如果是死路，也不用慌，需要做的就一件事：马上折返到上一个叉路，然后走右边的道路；此时，这右路显然是一条崭新的道路，它可能也存在分叉口，那我们的走法也是遇到叉路一直选左，直到遇到出口或者死路，而碰到死路便又折返到上一个叉路，然后选右；再一直选左、折返、选右……不断重复上述步骤，直到找到出口为止。

只要严格遵循这种走法，肯定能走出迷宫。但要花多少时间，就不确定了……设想一种最糟糕的情况，假定这些道路互不相通，你来到第一个叉路，选左走，而正确道路却是右侧，那

本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！