關燈 巨大 直達底部
親,雙擊螢幕即可自動滾動
第231章 二進位制

排變成189。

根據之前的結論,可以得出這是後手必勝的局面。

因此,這場遊戲如果透過窮舉法推演,最後可以得出的結論為:先手必勝。

“如果不使用窮舉法,難道還有什麼方法能確定自己怎麼做嗎?”

雖然孔元青此時已經找到了正解,可1號還是感覺不甘心。

“有啊,如果使用二進位制的話,這個遊戲就會變得簡單很多了。”

孔元青的表情雖然很平淡,但心裡其實也在慶幸自己曾經瞭解過二進位制。

所謂的二進位制,簡單點來說就是滿二進一,這與平時的滿十進一是不一樣的。

比如,數字2在十進位制裡,那就是2,而在二進位制裡,數字2因為滿足了進一位的條件,就會變成10。

以此類推,3就會變成11,4就會變成100,10就會變成1010。

在使用二進位制之後,原本的十排絲線,其對應的數字就會變成一個由1和0組成的表格。

這樣做的目的,是將整體的資料簡化成更加簡單的東西。

既然每一排的絲線數量變成了由0和1組成的資料,那麼,當玩家剪斷某一排的絲線時,是不是就會改變那一排的0和1的分佈?

而且,不管玩家剪斷的是多少根線,對應排的資料,是不是也只會由0變成1,或者由1變成0?

這就是二進位制解法的最大意義。

此時,如果將整個表格進行縱向觀察,就會發現,每當有玩家行動完以後,縱向上的數字,最多隻會發生一個數字的改變。

比如,如果某人將第二排的絲線剪斷一根,讓其從兩根變成一根。

那麼第二排的二進位制表示式,就會從0010變成0001。

這個時候,第三列的數字就減少了1,而第四列的數字就增加了1。

也就說,每一列的數字,最多隻能產生正負1的變化。

根據這個結論可知,如果某一列的數字相加原本為偶數,一名玩家行動完之後,它最多加一或者減一,成為一個奇數,或者壓根就不變,還是原來那個數字,不可能從一個偶數,變成另一個偶數。

這個結論的意義在於,當每一列的數字相加都為偶數時,後手必勝。

比如,123的情形時,三排的二進位制是這樣的:

001

010

011

可以發現,三列的數字之和為0、2、2,都是偶數(0屬於偶數)。