独立钻石棋

来源:吉言网 编辑:问筠 2018-12-20 17:02:26

据说独立钻石棋是200多年前法国巴士底监狱单人牢房里的一个囚犯发明的。很快,它就成了与世隔绝的巴士底监狱里许多囚犯与看管他们的士兵所共享的“娱乐品”了。法国大革命时期,监狱被攻破,这一智力玩具随之“破门而出”,不久就传遍了全世界。

该棋的棋盘呈对称十字形,共有33个孔,都编好号,每个孔上都有一枚棋子,但正中心的第17号孔空着。走棋规则同跳棋基本一样,即必须并只许跳过一个子,可以连跳,到停止时才算走完一步;转弯跳和斜跳是不允许的;凡是被跳过的子就算被吃掉,随即拿出棋盘。

走棋目的是要使棋盘上最终留下来的子越少越好,如果最后只留下一子,并且它正好位于棋盘正中心的第17号孔上,那就是最好的结果。此种局面称为“独立钻石”。

独立钻石棋具有相当深刻的数学内涵,因此200多年来,吸引了成千上万名爱好者,出版过各种小册子,纪录也不断被刷新。清华大学一位教授编写的《组合数学》一书中也有解法,但步骤较多,不是最好的解法。20世纪80年代上海电视台《科技之窗》节目中也曾公开“悬赏”过,奖品是自行车一辆。

现有的世界纪录是由布荷特所获得的,共需要18步,走法如下:

① 29-17, ② 26-24, ③ 33-25, ④ 18-30,

⑤ 6-18, ⑥ 13-11, ⑦ 10-12, ⑧ 27-13-11,

⑨ 23-25, ⑩ 21-23, ⑪ 8-10-12-26-24-22,

⑫ 31-33-25-11, ⑬ 1-9, ⑭ 16-4, ⑮ 3-1-9,

⑯ 7-21-23, ⑰ 28-16-4-6-18-16, ⑱ 15-17。

上海的万萍萍通过独立钻研,也发明了一种18步的解法,从而平了世界纪录,那辆自行车也被她得去。根据计算机人工智能研究,专家们认为,少于18步的解法是不存在的。

精彩阅读