由三十三个排字型,一般流传的玩法是先取去中央的那个棋子,便展开游戏。游戏时,是将棋子跳过邻近的棋子,到达一个旁边空着的位置,被跳过的棋子则从棋盘上取开;跳的路径可以前,后,左,右,但不可对角跳,直到剩下最后的一颗棋子,游戏便结束了。这是一种流传很广的益智游戏,也有很多种变形的棋盘摆法。
孔明棋是属于一个人就可以游戏,它是由三十三个棋成井字型盘面,一般流传的玩法是先取央的那个棋子,便可以展开游戏.游戏时,是将棋子跳过邻近的棋子,到达一个旁边空著的位置,被跳过的棋子则从棋盘上取开;跳的路径可以前,后,左,右,但不可对角跳,直到剩下最后的一颗棋子,游戏便结束了.
孔明棋,也有人叫它跳弹珠,或者叫它「Pegged」.关于孔明棋的流传,有许多的传说,有人说是三国时代孔明所发明的益智棋,失传后辗转流传至日本,欧美,成为外国普及的益智游戏.另外也有一种说法,说它真正的名字叫作十字棋,据传是发明于法国。
是一个被囚的法国贵族,在狱中为了打发时光,而想出来的.后来在十八世纪末期传至英国,才渐渐流行至世界各地这种游戏的魅力在於,玩法非常的简单,但是其中变化却是数不尽的,解法更是不只一种,所以不论其形式如何变化,总是能带给人们无穷的乐趣.由于其它种排法都是孔明棋的变形。
所以我们在研究的时候,就专注於孔明棋上面,并推广孔明棋的问题,想找出是否任意空一格,而不只是研究空在中央的时候,因为若只是空在中央那一格,用暴力法也可以很快找到答案,但是当我们把问题推广之后,便需要应用一些演算方法,才能够解决,也希望藉由问题的推广,让这个演算法能够适用更多任何类似棋类问题的解决.人类下孔明棋和电脑下棋的差别:基本上人类在玩这类游戏的时候,多半是依据直觉,或者依据著经验法则,会有一些策略来决定如何下棋,例如有人会决定要把棋子都尽量的往中间跳,也有人会依照著自己的喜好顺序来跳,不论如何,大多是以随机的方式来决定如何走下一步的.