求婚者的智慧

1984-11-01 03:33
青年文摘·上半月 1984年1期
关键词:中马空格棋子

这个别开生面的数学游戏,曾经帮助过一个聪明的青年赢得爱情。这个故事还远涉重洋,一直流传到欧洲,被数学家杜德耐编进了书本。

郝昌兆是京师方圆百里之内的首富,又是个退职养老的一品高官。他家有一个独生女儿批把,美貌多才,慕名前来求婚的纨袴子弟不知有多少。青年魏可海虽有江郎之才,但却一贫如洗,话虽如此,他仍然是一个热烈的爱慕者。

郝昌兆素以宋朝的大文学家苏老泉自命,一心想招赘一个才学不在秦少游之下的女婿。他想了一个别出心裁的择婿难题:

有一个奇形怪状的棋盘,分成25格。在24个格子里都放着棋子,每个棋子上都编有号码(见右图)。要求是:通过调动棋子,使所有的棋子都摆到它应有的正常位置,即按照从小到大的次序排列,也就是棋子①应当放在目前(16)的位置上;②应放在目前(11)的位置上;③可以不动……等等。最下面的空格是作为调动用的。还有一个要求是:调动棋子时必须按照“马步”移动(即按照象棋中马的走法)。譬如说,走第一步有三种可能性:或者把棋子①移到空格;或者把②移到空格;或者把⑩移到空格。同时,要求用最少的步数达到目的,解题的期限是七天。

魏可海拿到题目以后,日夜冥思苦想。三天以后,他非常高兴地找到了最佳解法。郝昌兆称赞他智谋过人,一口答应将女儿许配于他。

聪明的读者,你能找到这个问题的最好解法吗?

(答案将在下期公布)

猜你喜欢
中马空格棋子
趣填成语
最强大脑:棋子方阵
中国与马来西亚双边贸易存在的问题与对策
略知一二
洛斯警长的终极挑战(12)
智慧填数
巧移棋子