孔明棋(Peg Solitaire)是一種可以單人玩的棋類游戲。孔明棋規(guī)則簡(jiǎn)單,變種繁多,亦稱單身貴族及獨(dú)立鉆石棋。游戲玩法類似中國(guó)跳棋，但不能走步，只能跳。棋子只能跳過(guò)相鄰的棋子到空位上，并且把被跳過(guò)的棋子吃掉。棋子可以沿格線橫、縱方向跳，但是不能斜跳，最後后剩下一顆棋子且在正中央則結(jié)束游戲。

1.孔明棋的介紹:

孔明棋,也有人叫它跳彈珠,或者叫它「Pegged」.關(guān)于孔明棋的流傳,有許多的傳說(shuō),有人說(shuō)是三國(guó)時(shí)代孔明所發(fā)明的益智棋,失傳后輾轉(zhuǎn)流傳至日本,歐美,成為外國(guó)普及的益智游戲.另外也有一種說(shuō)法,說(shuō)它真正的名字叫作十字棋,據(jù)傳是發(fā)明于法國(guó),是一個(gè)被囚的法國(guó)貴族,在獄中為了打發(fā)時(shí)光,而想出來(lái)的.后來(lái)在十八世紀(jì)末期傳至英國(guó),才漸漸流行至世界各地

這種游戲的魅力在于,玩法非常的簡(jiǎn)單,但是其中變化卻是數(shù)不盡的,解法更是不只一種,所以不論其形式如何變化,總是能帶給人們無(wú)窮的樂(lè)趣.

由于其它種排法都是孔明棋的變形,所以我們?cè)谘芯康臅r(shí)候,就專注於孔明棋上面,并推廣孔明棋的問(wèn)題,想找出是否任意空一格,而不只是研究空在中央的時(shí)候,因?yàn)槿糁皇强赵谥醒肽且桓?用暴力法也可以很快找到答案,但是當(dāng)我們把問(wèn)題推廣之后,便需要應(yīng)用一些演算方法,才能夠解決,也希望藉由問(wèn)題的推廣,讓這個(gè)演算法能夠適用更多任何類似棋類問(wèn)題的解決.

2.人類下孔明棋和電腦下棋的差別:

基本上人類在玩這類游戲的時(shí)候,多半是依據(jù)直覺(jué),或者依據(jù)著經(jīng)驗(yàn)法則,會(huì)有一些策略來(lái)決定如何下棋,例如有人會(huì)決定要把棋子都盡量的往中間跳,也有人會(huì)依照著自己的喜好順序來(lái)跳,不論如何,大多是以隨機(jī)的方式來(lái)決定如何走下一步的.

但是當(dāng)用電腦來(lái)處理這種問(wèn)題是,就不會(huì)用這種隨機(jī)的方式來(lái)作,而是會(huì)以更有系統(tǒng)的方法找出可能的下一步,然后嘗試著走過(guò)這些可能的路徑,去找到最后的解答,由于電腦可以準(zhǔn)確并大量記憶的特性,所以我們可以讓電腦記憶走過(guò)的路徑,所以,當(dāng)電腦走到無(wú)法再走下去的情況時(shí),可以退回到之前的盤(pán)面,改下另一種可能的走法,而繼續(xù)嘗試找出解答來(lái).當(dāng)然,電腦在選擇可能的下一步時(shí),也可以有一些策略來(lái)判斷,要嘗試哪一步才可以比較快找到解答.