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

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

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

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

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