这个别开生面的数学游戏,曾经帮助过一个聪明的青年赢得爱情。这个故事还远涉重洋,一直流传到欧洲,被数学家杜德耐编进了书本。
郝昌兆是京师方圆百里之内的首富,又是个退职养老的一品高官。他家有一个独生女儿批把,美貌多才,慕名前来求婚的纨袴子弟不知有多少。青年魏可海虽有江郎之才,但却一贫如洗,话虽如此,他仍然是一个热烈的爱慕者。
郝昌兆素以宋朝的大文学家苏老泉自命,一心想招赘一个才学不在秦少游之下的女婿。他想了一个别出心裁的择婿难题:
有一个奇形怪状的棋盘,分成25格。在24个格子里都放着棋子,每个棋子上都编有号码(见右图)。要求是:通过调动棋子,使所有的棋子都摆到它应有的正常位置,即按照从小到大的次序排列,也就是棋子①应当放在目前(16)的位置上;②应放在目前(11)的位置上;③可以不动……等等。最下面的空格是作为调动用的。还有一个要求是:调动棋子时必须按照“马步”移动(即按照象棋中马的走法)。譬如说,走第一步有三种可能性:或者把棋子①移到空格;或者把②移到空格;或者把⑩移到空格。同时,要求用最少的步数达到目的,解题的期限是七天。
魏可海拿到题目以后,日夜冥思苦想。三天以后,他非常高兴地找到了最佳解法。郝昌兆称赞他智谋过人,一口答应将女儿许配于他。
聪明的读者,你能找到这个问题的最好解法吗?
(答案将在下期公布)