由三十三個排字型，一般流傳的玩法是先取去中央的那個棋子，便展開游戲。游戲時，是將棋子跳過鄰近的棋子，到達(dá)一個旁邊空著的位置，被跳過的棋子則從棋盤上取開；跳的路徑可以前，后，左，右，但不可對角跳，直到剩下最后的一顆棋子，游戲便結(jié)束了。這是一種流傳很廣的益智游戲，也有很多種變形的棋盤擺法。

孔明棋是屬于一個人就可以游戲,它是由三十三個棋成井字型盤面,一般流傳的玩法是先取央的那個棋子,便可以展開游戲.游戲時,是將棋子跳過鄰近的棋子,到達(dá)一個旁邊空著的位置,被跳過的棋子則從棋盤上取開;跳的路徑可以前,后,左,右,但不可對角跳,直到剩下最后的一顆棋子,游戲便結(jié)束了.

孔明棋,也有人叫它跳彈珠,或者叫它「Pegged」.關(guān)于孔明棋的流傳,有許多的傳說,有人說是三國時代孔明所發(fā)明的益智棋,失傳后輾轉(zhuǎn)流傳至日本,歐美,成為外國普及的益智游戲.另外也有一種說法,說它真正的名字叫作十字棋,據(jù)傳是發(fā)明于法國。

是一個被囚的法國貴族,在獄中為了打發(fā)時光,而想出來的.后來在十八世紀(jì)末期傳至英國,才漸漸流行至世界各地這種游戲的魅力在於,玩法非常的簡單,但是其中變化卻是數(shù)不盡的,解法更是不只一種,所以不論其形式如何變化,總是能帶給人們無窮的樂趣.由于其它種排法都是孔明棋的變形。

所以我們在研究的時候,就專注於孔明棋上面,并推廣孔明棋的問題,想找出是否任意空一格,而不只是研究空在中央的時候,因為若只是空在中央那一格,用暴力法也可以很快找到答案,但是當(dāng)我們把問題推廣之后,便需要應(yīng)用一些演算方法,才能夠解決,也希望藉由問題的推廣,讓這個演算法能夠適用更多任何類似棋類問題的解決.人類下孔明棋和電腦下棋的差別:基本上人類在玩這類游戲的時候,多半是依據(jù)直覺,或者依據(jù)著經(jīng)驗法則,會有一些策略來決定如何下棋,例如有人會決定要把棋子都盡量的往中間跳,也有人會依照著自己的喜好順序來跳,不論如何,大多是以隨機的方式來決定如何走下一步的.