關燈 巨大 直達底部
親,雙擊螢幕即可自動滾動
第230章 窮舉法

“通知,玩家的思考時間已結束,請兩位玩家根據拋硬幣的結果開始行動。每一輪行動限時1分鐘。”

“該死的!我居然是後手!有點麻煩了...不知道1號會怎麼行動...”

看到拋硬幣的結果出來,孔元青兩眼一黑。

其實他並沒有在半個小時的時間裡想明白必勝手是哪一方,但是,這段時間裡他推演的結果,幾乎都是先手必勝。

也就是說,這場遊戲,先手玩家必勝的可能性很大。

1號玩家作為先手方,此時的表情並沒有表現得很喜悅。

雖然他也發現了先手必勝的機率更高,但並沒有推演到10排情況下,先手玩傢俱體怎麼做,才能保證自己必勝。

每名玩家的行動時間只有1分鐘,這點時間根本不足以讓他想到最優解。

難道,這場遊戲比的是兩名玩家誰失誤最少?!

想到這裡,1號玩家抬頭看了一眼倒計時,一邊思考,一邊壓著最後幾秒做出了自己的選擇。

輪到孔元青時,他也同樣臉色凝重,壓著最後的時間做出了自己的選擇。

就這樣,兩人你來我往,都壓著倒計時的最後時間做出決定,為的就是讓自己有更多的思考時間。

這場遊戲,實質上已經變成了推演速度的競賽遊戲,誰能夠最先推演到對決的最新局勢,並且明白己方的必勝策略,那麼誰就會成為贏家。

“怎麼回事?我怎麼感覺他好像在胡亂行動?...”

輪到1號行動時,他皺了皺眉,看向孔元青。

在最近的行動中,孔元青每次都只剪掉了1根線,這樣的行為顯然不可能是在朝著必勝法的方向走。

唯一合理的解釋,是孔元青在拖延時間。

既然想不明白對方的意圖,1號也不再多想,而是繼續推演起了自己的策略。

可是,幾輪過後,1號突然明顯察覺出了不對勁。

孔元青的行動不僅開始變得有章法起來,而且思考時間也變得更快。

這隻能說明一件事:孔元青已經找到了必勝的思路。

“這場遊戲,你已經輸了。”

孔元青突然抬起頭,淡淡地開口說道。

“這種程度的邏輯推演,你能這麼快就找到答案?!”

1號心中巨震,根本難以相信這個事實。

事實上,他自己在第七排的推演中卡了非常長的時間,一旦讓他突破這一結果,他很快就能得到最終的答案。

更何況,兩人在對決的過程中沒有做出過太多最優解。

也就是說,局勢是一直在變化的。

孔元青憑什麼能在這種局勢下頻繁找到正確答案?!

“你還在用窮舉法尋找答案,對吧?這個方法雖然能夠得到詳解,但是速度太慢了。”

孔元青一邊說著,一邊又做出了自己的選擇。

所謂的窮舉法,就是從第一排的情況開始模擬,然後不斷增加排數,最終得到十排的情況下,這場遊戲的必勝手是先還是後。

這個方法是思路是這樣的:

如果絲線只有一排,那也意味著絲線總數只有1根。

在這樣的情況下,先手玩家毫無疑問是必勝的,因為他只需要剪掉唯一的這根線,那他就贏了。

如果絲線有兩排,那麼絲線總數就是3根。

在這樣的情況下,先手玩家還是必勝的。

只要他剪斷第二排的某一根線,後手玩家就不可能剪到最後一根線。

到目前為止,可以發現前兩種情況都是先手必勝,後手玩家似乎處於劣勢一方。

那麼,後手玩家要怎麼做,才能保證自己能