5.贪吃的小鼹鼠
小鼹鼠丁丁特别贪吃,一次妈妈带它走进一栋大房子里。这栋大房子里有好多房间,却只有一个出口A门,如右图。每个房间里都放了一块好吃点心,可是这些点心一个陷阱,如果鼹鼠不小心重复走进同一个房间里,就会被抓住。而且这些房间又像一座迷宫,在里面很容易会出错。
鼹鼠妈妈想吃一两块点心就可以了,毕竟这样安全些。但贪吃的丁丁却非要一次吃完所有的点心,然后从A门逃走。妈妈拗不过丁丁,只好答应帮他想办法。
现在,请你也帮小鼹鼠丁丁想一想,它应该从1—8中的那扇门走进大房子,才不会走重复的路线?注意:每间房只能进出各一次,而且不能从同一扇门进出)
对于这样的游戏,如果从惟一的出口A门倒着去寻找路线,成功地几率就会大一些。由此我们可以找出:小鼹鼠从第8扇门进出,然后按照设定的路线前进,就能一次吃完所有的点心,并且路线不会重复,从而安全逃离。它前进的路线如左图。