听书阁_书友最值得收藏的免费小说阅读网

第444章:破解NP完全問題-《呸我才不想當學霸》


    第(1/3)頁

    顧名思義,孔明棋是古代諸葛孔明發明的。

    孔明棋,是黑白棋的一種,也是目前人類歷史上唯一一種只需要一個人就可以玩的棋子。

    也是法國跳棋獨立鉆石在中國的別稱,也有人叫它跳彈珠,或者叫它“pegged”。

    是一種一個人就可以玩的游戲,它是由三十三個棋子排成井字型盤面,一般流傳的玩法是先取去中央的那個棋子,便可以展開游戲。

    游戲時,是將棋子跳過鄰近的棋子,到達一個旁邊空著的位置,被跳過的棋子則從棋盤上取開;跳的路徑可以前、后、左、右,但不可對角跳,直到剩下最后的一顆棋子,游戲便結束了。這是一種流傳很廣的益智游戲,也有很多種變形的棋盤擺法。

    孔明奇經常出現在小學或是中學的意志比賽中。

    曾經有一個說法,如果一個人能把孔明棋盤上的棋子剩余的最少,就證明他越厲害。

    如果棋盤上面最后只剩下一個棋子的話,就證明這個少年人是個天才。

    葉秋還未重生之前就被老媽逼著參加過奧數數學營,但是因為那個時候葉秋實在是太廢柴了,對數學也沒有多大的興趣,所以就半途而廢了

    不過在奧數訓練營中葉秋接觸過孔明棋。

    當時他和另外一個同學絞盡腦汁思考了三天三夜,但是棋盤上面剩下的棋子也有六個,和上面所說的天才還差得很遠。

    這種游戲的魅力在于玩法非常簡單,但是其中變化卻是數不盡的,解法更是不只一種。

    所以不論其形式如何變化,總是能帶給人們無窮的樂趣。

    葉秋琢磨不出來什么東西。

    回到城堡,他還陷入在頭腦風暴之中。

    陸晚晚、靳可竹、安娜三個人看到葉秋平安歸來,也紛紛松了一口氣,各自回到自己的臥室睡覺。

    葉秋卻沒有精力睡覺,他回到了書房在用e級超級電腦演示出來了一個孔明棋的棋格。

    看著面前跳躍著的黑色棋子,葉秋幾乎不用了不到30分鐘的時間就攻破了孔明棋。

    棋盤上面只剩下了一個黑色的棋子。

    如果葉秋現在只是一個小學生,他肯定會被所有人都認為是天才。

    可是。

    葉秋要破解是np完全問題,這就完全不是一個維度的了。

    葉秋玩兒兩局孔明棋,也沒有和np完全問題聯系到了一起.

    當葉秋完第三次的時候玩的時候,看著棋盤上面只剩下的最后一個黑色的氣質。

    葉秋突然想到了一個理論。
    第(1/3)頁

主站蜘蛛池模板: 泾源县| 湘西| 界首市| 韩城市| 康保县| 都江堰市| 武安市| 青神县| 精河县| 恩施市| 乳源| 东丰县| 封开县| 西乌| 高安市| 盐源县| 喀什市| 辽源市| 鄂伦春自治旗| 阳曲县| 新余市| 尤溪县| 缙云县| 汤原县| 乌什县| 曲靖市| 永新县| 迁安市| 霍林郭勒市| 蒙阴县| 隆化县| 崇文区| 福贡县| 醴陵市| 江门市| 龙游县| 嘉黎县| 平远县| 区。| 三穗县| 河南省|