有一个叫做菲比的女孩,她的数学一直很差,每次考试都是居于班级倒数的位置。
然而,在一个数学竞赛中,菲比却创造了惊人的反转。棋盘中有许多个格子,其中一个格子放着一粒棋子,棋子只能往上、下、左、右四个方向走,如果落入了某个格子就必须从这个格子上飞跃出去。比赛的规则是:棋子不能走到已走过的格子,并且要在规定步数内走到终点。大多数同学都无法完成这个题目,而菲比不仅完成了,而且用了最少的步数。
她是怎么做到的呢?原来,菲比想到了数学中的哈密顿回路,也就是一条可以恰好经过全部结点的回路。对于棋子在格子上行走的问题,实际上就是在处理格子之间连通性的问题,而哈密顿回路正是解决这种问题的有效方法之一。于是,菲比很快地想到了将棋盘转化为一个图形,并且使用哈密顿回路的算法来解决棋子行走的问题。她最终成功地完成了比赛,并且成为了这个竞赛的优胜者。