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

1.孔明棋的介紹:

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

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

由于其它種排法都是孔明棋的變形,所以我們在研究的時候,就專注於孔明棋上面,并推廣孔明棋的問題,想找出是否任意空一格,而不只是研究空在中央的時候,因為若只是空在中央那一格,用暴力法也可以很快找到答案,但是當(dāng)我們把問題推廣之后,便需要應(yīng)用一些演算方法,才能夠解決,也希望藉由問題的推廣,讓這個演算法能夠適用更多任何類似棋類問題的解決.

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

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

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