孔明棋的玩法是什么？

孔明棋(Peg Solitaire)是一种可以单人玩的棋类游戏。孔明棋规则简单,变种繁多,亦称单身贵族及独立钻石棋。游戏玩法类似中国跳棋，但不能走步，只能跳。棋子只能跳过相邻的棋子到空位上，并且把被跳过的棋子吃掉。棋子可以沿格线横、纵方向跳，但是不能斜跳，最後后剩下一颗棋子且在正中央则结束游戏。

1.孔明棋的介绍:

孔明棋,也有人叫它跳弹珠,或者叫它「Pegged」.关于孔明棋的流传,有许多的传说,有人说是三国时代孔明所发明的益智棋,失传后辗转流传至日本,欧美,成为外国普及的益智游戏.另外也有一种说法,说它真正的名字叫作十字棋,据传是发明于法国,是一个被囚的法国贵族,在狱中为了打发时光,而想出来的.后来在十八世纪末期传至英国,才渐渐流行至世界各地

这种游戏的魅力在于,玩法非常的简单,但是其中变化却是数不尽的,解法更是不只一种,所以不论其形式如何变化,总是能带给人们无穷的乐趣.

由于其它种排法都是孔明棋的变形,所以我们在研究的时候,就专注於孔明棋上面,并推广孔明棋的问题,想找出是否任意空一格,而不只是研究空在中央的时候,因为若只是空在中央那一格,用暴力法也可以很快找到答案,但是当我们把问题推广之后,便需要应用一些演算方法,才能够解决,也希望藉由问题的推广,让这个演算法能够适用更多任何类似棋类问题的解决.

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

基本上人类在玩这类游戏的时候,多半是依据直觉,或者依据著经验法则,会有一些策略来决定如何下棋,例如有人会决定要把棋子都尽量的往中间跳,也有人会依照著自己的喜好顺序来跳,不论如何,大多是以随机的方式来决定如何走下一步的.

但是当用电脑来处理这种问题是,就不会用这种随机的方式来作,而是会以更有系统的方法找出可能的下一步,然后尝试著走过这些可能的路径,去找到最后的解答,由于电脑可以准确并大量记忆的特性,所以我们可以让电脑记忆走过的路径,所以,当电脑走到无法再走下去的情况时,可以退回到之前的盘面,改下另一种可能的走法,而继续尝试找出解答来.当然,电脑在选择可能的下一步时,也可以有一些策略来判断,要尝试哪一步才可以比较快找到解答.