排變成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屬於偶數)。