最后的晚餐

来源:吉言网 编辑:以亦 时间:2018-12-20 17:02:49

“独立钻石棋”传到英国后,棋盘的形状发生了改变,从十字形变成八边形,角上多出了四个点。当然,棋子也相应地多出四枚。

英国人觉得结局只剩下一枚棋子太单调了,于是他们根据《圣经》里的故事,改作“耶稣的十二门徒”,也叫“最后的晚餐”。开局是36个棋子摆在棋盘上,空位在中,要求结局剩下12个棋子,分别位于东北、东南、西北、西南四边(见图)。走棋法则同独立钻石棋完全一样。

1985年,这个游戏传到中国时,据说需要21步。后来本问题在《科学画报》上公开征解,激起了读者们的极大兴趣,来信竟达数千封之多,充分证明,我国青少年中智力出众者确是大有人在。

迄今为止,最优解法是由上海的朱方付所得出,他的解法只要15步,比原来的21步削减了将近三分之一。

他的解法如下:

(1) 32→19, (2) 12→26, (3) 10→12,

(4) 6→19→32, (5) 14→12, (6) 24→26,

(7) 32→19, (8) 28→26,

(9) 1→11→25→27→13→11, (10) 3→1,

(11) 22→20, (12) 37→27→13→3,

(13) 35→37, (14) 16→18, (15) 11→25→35。

现在还不知道是否有更长的连跳步法,也不能证明15步就是最优解。突破纪录的希望寄予后来者。