逍遥庄子 发表于 2008-12-1 21:20:18

独立钻石棋(大全)

  独立钻石棋 - 起源

  大约在二百多年前的法国大革命前夕,在巴士底狱中关押著一名贵族囚犯。此人面对铁窗,百无聊赖,终於想起下棋可以消磨时光,解除烦闷。但由於他被囚於独间牢房,找不到对手,於是就在当时欧洲流行的「狐狸和鹅」的棋盘上,设计出一种一个自己能够玩的棋。这就是「独立钻石」(Peg Solitaire)。这个玩意在十八世纪末才传至英国,及後渐渐流行於世界各地。

  独立钻石棋 - 游戏规则

  这游戏的棋盘有多种式样,不过最流行的式样,是一个圆形的板。板上有三行平行的小孔,和另外三行平行的小孔,相交织成十字形。每行的孔数有七个,故此一共有33个小孔。而棋子一般是一些头略粗的木粒子或玻璃弹子。
  玩法是在棋盘33孔中,每孔都放下一棋,但是取中心的一孔是空著的。玩的时候是像跳棋一样行子。一棋子依直缐在平行或垂直(不能依斜缐)的方向跳过一棋子,而放在此棋子之後的一个空格内。故此,棋子後必要有空的孔才可跳过。每次棋子跳去一个空孔,被跳过的棋便移离棋盘。这时棋盘上便少了一只棋子。如此一直玩下去,使剩下来的棋子越少越好。
  在西方评判「独立钻石」优劣的级别是:最後剩下5只棋子──「颇好」;剩下4只棋子──「很好」;剩下3只棋子──「聪明」;剩下2只棋子──「尖子」;剩下1只棋子──「大师」;最後剩下1只,而且在正中央──「天才」!各网友想试试自己的解难才能吗?

  独立钻石棋 - 发展改进

  在1908年以前,人们都以为要取得「天才」最少是要跳23步(连跳作一步计)。但在1908年都丹尼把纪录提高到19步;而在1912年布荷特创下了18次的世界纪录!这纪录後来由英国剑桥大学的比斯尼教授从数学上证明为绝对的世界纪录。换句话说,要取得「天才」,最少需要18步才可。1986年,在上海举行的「独立钻石」徵解赛中,中国女工万萍萍,找到另一种不同於布荷特的18步取得「天才」的方法。後来上海计算机研究所开动了大型的计算机,希望找出用18步取得「天才」的各种方法,结果得出令人惊异的答案:「独立钻石」以18步取得「天才」的方法只有两种,一种是布荷特的,另一种便是万萍萍的!
  华容道,古老的中国游戏,以其变化多端、百玩不厌的特点与魔方、独立钻石棋一起被国外智力专家并称为"智力游戏界的三个不可思议 "。 它与七巧板、九连环等中国传统益智玩具还有个代名词叫作"中国的难题"。

P龙 发表于 2008-12-1 21:26:42

有图吗????看不懂是怎么样的..

逍遥庄子 发表于 2008-12-1 21:26:59

独立钻石棋 - 阵势

逍遥庄子 发表于 2008-12-1 21:39:15

  独立钻石棋 - 棋盘

kexin_xiao 发表于 2008-12-1 21:44:34

最近,很多朋友对这个感兴趣啊

逍遥庄子 发表于 2008-12-1 21:46:57

  第四种棋盘样式,在中国也称为孔明棋。介绍如下:

  孔明棋是属于一个人就可以玩的游戏,它是由三十三个棋子排成井字型盘面,一般流传的玩法是先取去中央的那个棋子,便可以展开游戏。游戏时,是将棋子跳过邻近的棋子,到达一个旁边空著的位置,被跳过的棋子则从棋盘上取开;跳的路径可以前,后,左,右,但不可对角跳,直到剩下最后的一颗棋子,游戏便结束了。这是一种流传很广的益智游戏,也有很多种变形的棋盘摆法,

  孔明棋的介绍:

  孔明棋,也有人叫它跳弹珠,或者叫它「Pegged」。关于孔明棋的流传,有许多的传说,有人说是三国时代孔明所发明的益智棋,失传后辗转流传至日本,欧美,成为外国普及的益智游戏。另外也有一种说法,说它真正的名字叫作十字棋,据传是发明于法国,是一个被囚的法国贵族,在狱中为了打发时光,而想出来的。后来在十八世纪末期传至英国,才渐渐流行至世界各地
  这种游戏的魅力在于,玩法非常的简单,但是其中变化却是数不尽的,解法更是不只一种,所以不论其形式如何变化,总是能带给人们无穷的乐趣。
  由于其它种排法都是孔明棋的变形,所以我们在研究的时候,就专注於孔明棋上面,并推广孔明棋的问题,想找出是否任意空一格,而不只是研究空在中央的时候,因为若只是空在中央那一格,用暴力法也可以很快找到答案,但是当我们把问题推广之后,便需要应用一些演算方法,才能够解决,也希望藉由问题的推广,让这个演算法能够适用更多任何类似棋类问题的解决。

  人类下孔明棋和电脑下棋的差别:

  基本上人类在玩这类游戏的时候,多半是依据直觉,或者依据著经验法则,会有一些策略来决定如何下棋,例如有人会决定要把棋子都尽量的往中间跳,也有人会依照著自己的喜好顺序来跳,不论如何,大多是以随机的方式来决定如何走下一步的。
  但是当用电脑来处理这种问题是,就不会用这种随机的方式来作,而是会以更有系统的方法找出可能的下一步,然后尝试著走过这些可能的路径,去找到最后的解答,由于电脑可以准确并大量记忆的特性,所以我们可以让电脑记忆走过的路径,所以,当电脑走到无法再走下去的情况时,可以退回到之前的盘面,改下另一种可能的走法,而继续尝试找出解答来。当然,电脑在选择可能的下一步时,也可以有一些策略来判断,要尝试哪一步才可以比较快找到解答。

  电脑解题所遇到的困难

  由于孔明棋的盘面有33格,每一格可分为有棋子和没有棋子二种可能,因此,所有可能的盘面组合,高达233,相当於有80亿种以上的盘面组合,由此可以想见其盘面变化之多。所以,要是只用暴力法去展开这整个树来求解,而每走一步会少一颗棋子,总共32颗棋子需要31步才能求得解答,也就是说,这棵树最深会到31层,每一层又可能会有很多条分枝,由此可以想见这棵树的庞大。当然,这树中间是有很多重覆的节点,是表示同样的盘面,所以,我们努力的方向就是在於要如何减少经过这些重覆的节点,来减少搜寻的空间与时间。
  假设每一种盘面用一个bit来表示,那233种盘面组合就得用233 bits,相当於1GB的空间来纪录。因此在应用上我们使用了硬碟来记录走过并且确定展开下去会无解的盘面,而利用Hashing的方法,把每个盘面对应到一个bit,但是,因为硬碟大量的读写动作,所以造成在执行时的速度变慢。为了解决这个问题我们应用了一些策略。
  同时,因为它有对称关系,所以我们每一种盘面,经过旋转和翻转的组合,相当於有八种盘面,因此,我们每经过一个盘面,相当於经过了八个盘面。同样的道理,在解各种盘面的时候,也可以应用这种对称的关系,来减少需要解的盘面。

fanqie_hot 发表于 2008-12-1 21:47:58

只玩过2.很多时候都是剩下四颗...不过..=   =...一般人应该很容易做到吧。
-------------------
ps:难道lz还没发完....囧.....面壁思过ing.....

[ 本帖最后由 fanqie_hot 于 2008-12-1 21:49 编辑 ]

逍遥庄子 发表于 2008-12-1 22:05:51

  当然还没玩,还有解法呢!

beijiaoff 发表于 2008-12-1 22:47:41

对这个游戏比较犯怵。。。。。。

逍遥庄子 发表于 2008-12-2 00:24:24

  天才18步解法:
页: [1] 2 3 4 5 6 7 8 9 10
查看完整版本: 独立钻石棋(大全)