单人贵族游戏18步解

“独立钻石棋”(法语，又称“单身贵族”)、“华容道”(中国)、“魔方”(匈牙利)并称为智力游戏界的“三不可思议”，都蕴含着深刻的数学原理。据说大约200年前，法国大革命前夕，巴士底狱关押了一名贵族囚犯。那人在铁窗后百无聊赖，终于想起下棋可以消磨时间，解闷。但因为被囚禁在单独的牢房里，找不到对手，所以他设计了一个可以在当时欧洲流行的“狐狸和鹅”的棋盘上对弈的棋局。这就是“独立钻石棋”。7月1789，14，巴黎人民起义攻破巴士底狱，让游戏在各行各业传播开来。自然美分享游戏规则。游戏就像跳棋，但是不能走，只能跳。下棋时，棋子跳过相邻的棋子到空处，吃掉跳过的棋子。国际象棋沿着棋盘的格子线水平和垂直跳跃，但直到剩下一枚棋子时才能斜着跳。Flash动画玩网游的目的就是让棋盘上剩下的棋子越少越好。如果最后还剩下一个儿子，而且恰好在棋盘中央的第44洞，那就是最好的结果。这种情况称为“独立(粒)金刚石”。这个游戏之所以命名，是因为人们喜欢“金鸡独立”，视其为吉祥之物。在游戏过程中，棋子(蓝色)组成的菱形图案在西方被判定为“单菱形棋”:后五个棋子“相当好”；还剩四块——“很好”；剩下三块——“聪明”；还剩两块——“顶”；还剩1块——“大师”；最后只剩1了，正中间——“天才”！在1908之前，人们认为至少要跳23级才能获得“天才”。但是在1908，丹尼把记录提高到了19步；1912年，布霍尔特创下了18次的世界纪录。这个记录后来被英国剑桥大学的比斯尼教授用数学方法证明是绝对的世界纪录。换句话说，要得到一个“天才”，至少需要18步。1986年，在上海举行的“独立钻石”比赛中，来自中国的女工万通过18步找到了另一种获得“天才”的方法，与布哈特的方法不同。后来上海计算机研究所启动大型计算机，希望找出各种获得18步“天才”的方法，得到了令人惊讶的答案:单颗钻石获得18步“天才”的方法只有两种，一种是布哈特的，一种是万的！

本文来自:计算机老师站，免费的计算机老师(www.itconn.cn)。详细出处参考:/zuxixinxinxinwen/yxgxin/200711/4432 . html