第444章 破解NP完全問題
顧名思義，孔明棋是古代諸葛孔明發明的。【Google搜索sto55.com思兔閱讀】
孔明棋，是黑白棋的一種，也是目前人類歷史上唯一一種只需要一個人就可以玩的棋子。
也是法國跳棋獨立鑽石在中國的別稱，也有人叫它跳彈珠，或者叫它「pegged」。
是一種一個人就可以玩的遊戲，它是由三十三個棋子排成井字型盤面，一般流傳的玩法是先取去中央的那個棋子，便可以展開遊戲。
遊戲時，是將棋子跳過鄰近的棋子，到達一個旁邊空著的位置，被跳過的棋子則從棋盤上取開；跳的路徑可以前、後、左、右，但不可對角跳，直到剩下最後的一顆棋子，遊戲便結束了。這是一種流傳很廣的益智遊戲，也有很多種變形的棋盤擺法。
孔明奇經常出現在小學或是中學的意志比賽中。
曾經有一個說法，如果一個人能把孔明棋盤上的棋子剩餘的最少，就證明他越厲害。
如果棋盤上面最後只剩下一個棋子的話，就證明這個少年人是個天才。
葉秋還未重生之前就被老媽逼著參加過奧數數學營，但是因為那個時候葉秋實在是太廢柴了，對數學也沒有多大的興趣，所以就半途而廢了
不過在奧數訓練營中葉秋接觸過孔明棋。
當時他和另外一個同學絞盡腦汁思考了三天三夜，但是棋盤上面剩下的棋子也有六個，和上面所說的天才還差得很遠。
這種遊戲的魅力在於玩法非常簡單，但是其中變化卻是數不盡的，解法更是不只一種。
所以不論其形式如何變化，總是能帶給人們無窮的樂趣。
葉秋琢磨不出來什麼東西。
回到城堡，他還陷入在頭腦風暴之中。
陸晚晚、靳可竹、安娜三個人看到葉秋平安歸來，也紛紛鬆了一口氣，各自回到自己的臥室睡覺。
葉秋卻沒有精力睡覺，他回到了書房在用e級超級電腦演示出來了一個孔明棋的棋格。
看著面前跳躍著的黑色棋子，葉秋幾乎不用了不到30分鐘的時間就攻破了孔明棋。
棋盤上面只剩下了一個黑色的棋子。
如果葉秋現在只是一個小學生，他肯定會被所有人都認為是天才。
可是。
葉秋要破解是np完全問題，這就完全不是一個維度的了。
葉秋玩兒兩局孔明棋，也沒有和np完全問題聯繫到了一起
當葉秋完第三次的時候玩的時候，看著棋盤上面只剩下的最後一個黑色的氣質。
葉秋突然想到了一個理論。
抽屜理論！
桌上有十個拉波波特，要把這十個拉波波特放到九個抽屜里，無論怎樣放，我們會發現至少會有一個抽屜裡面放不少於兩個拉波波特。這一現象就是我們所說的「抽屜原理」。
抽屜原理的一般含義為：「如果每個抽屜代表一個集合，每一個拉波波特就可以代表一個元素，假如有n1個元素放到n個集合中去，其中必定有一個集合里至少有兩個元素。」抽屜原理有時也被稱為鴿巢原理。它是組合數學中一個重要的原理，原理1：把多於n個的物體放到n個抽屜里，則至少有一個抽屜里的東西不少於兩件。
抽屜原理中又有兩個理論。這兩個理論結合在一起，支撐起了抽屜理論
第一抽屜原理
證明（反證法）：如果每個抽屜至多只能放進一個物體，那麼物體的總數至多是n×1，而不是題設的nk(k≥1)，故不可能。
原理二：把多於mn(m乘n)1（n不為0）個的物體放到n個抽屜里，則至少有一個抽屜里有不少於（m1）的物體。
證明（反證法）：若每個抽屜至多放進m個物體,那麼n個抽屜至多放進mn個物體,與題設不符，故不可能。
原理三：把無數還多件物體放入n個抽屜，則至少有一個抽屜里有無數個物體。
原理1、2、3都是第一抽屜原理的表述
第二抽屜原理
把（mn－1）個物體放入n個抽屜中，其中必有一個抽屜中至多有（m—1）個物體(例如，將3×5-1=14個物體放入5個抽屜中，則必定有一個抽屜中的物體數少於等於3-1=2)。
孔明棋、抽屜理論、np完全問題%
這三者到底有何聯繫？
葉秋揉了揉太陽穴。
就在那一瞬間，他突然靈光乍現，把這三個理論和群論的歷史產生相結合到一起。
在葉秋的面前突然出現了一個前所未有的十分清明的數學世界。
這個世界讓葉秋如同是站在了數學世界中的最高度，他用上帝視角看著整個數學史的發展與變化。
最後葉秋的目光定格在了群論產生的歷史和抽屜原理這幾個字上面……
葉秋的大腦飛速的思考著。
在這一刻，葉秋的心血管微微的擴張，他覺得自己的喉嚨都有一些疼痛。
葉秋察覺道，自己已經觸碰到了np完全理論最關鍵最核心的東西。
葉秋立馬從口袋裡面拿出來了時間膠囊。
隨著他的默念，整個時間膠囊變成了如太空艙一般大小的空間。
在空間的外層散發著微微的淡藍色的光芒，上面還有一條又一條的藍色光芒。
充滿科技感而又十分的復古。
葉秋立馬閉上眼睛，同時把書房的門反鎖。
他進入到了時間膠囊裡面，根據時間膠囊的原理。
他在時間膠囊裡面度過一個月的時間，外面現實時間才度過了一個小時。
在時間膠囊之中，葉秋可以保持大腦的高度運轉。
葉秋躺在了時空艙之中。
在那一瞬間葉秋閉上了眼睛，他仿佛置身照待在了浩瀚的星辰宇宙之中，周圍的時間流轉、空氣流轉、風的速度、雲的方向……
這些都與葉秋毫無關係。
這是一個葉秋從未見識到的世界，而他的腦子高速的運轉，暢遊在數學的海洋裡面。
即便手邊手中沒有紙和筆，有有草稿紙和電腦。
但是葉秋的腦子就是一個超型大型運算電腦，在他的腦子裡面可以計算出來千千萬萬的數字。
這些數字是別人無法想像的。
時間不知道過去了多久……
一天、兩天、十天、或者是一個月……
歲月漫漫與葉秋無關，葉秋幾乎站立在全地球全宇宙外面，一個體系之外的物質。
時間慢慢的滑過。
時間膠囊的艙門又一次的開啟。
葉秋睜開眼睛看了看時鐘。
葉秋進到時間膠囊的時候是11點，而現在已經是12點了。
剛剛過去一個小時，葉秋卻在時間膠囊裡面過經歷了一輩子那麼長。
而他的目光睜大，表情從來沒有過的精神奕奕。
一串又一串的數學公式出現在了葉秋的腦子裡面。
葉秋感覺到了……
自己已經破解了np完全問題！
【請記住我們的域名sto55.com 思兔閱讀，如果喜歡本站請分享到Facebook臉書】