第39章 掃雷
“還不開始嗎?”
見林朔仍然沒有選擇先後手,老師露出一絲讓人感到不適的奇怪笑容。
“時間所剩不多了哦。”
“我都不急,你急什麼?”
林朔頭也不抬地說道。
現在情況比較複雜,他乾脆直接從最簡單的情況討論起。(紅色為有雷的格子,黃色為出手後割掉的格子)
第一:只有一個格子。當格子只有一個的時候,雷只可能在這個格子內。因此,在這種情況下,必然是誰先手,誰落敗。
第二,兩個格子。當格子數量為2,意味著其中一個格子裡有雷,另一個格子是安全的。那麼,先出手必勝,因為先出手必然會選擇那個沒有雷的格子,那麼有雷的格子必然留給後手玩家。
先出手玩家選擇黃色格子,紅色格子留給後手玩家
第三,三個格子。這種情況先出手必勝,選擇兩列即可。
第四,四個格子,這就分兩種情況,也就是條狀和方塊狀。
條狀的情況下,先出手玩家必勝,選擇三列,第四個有雷的格子必然歸後手玩家,先手必勝。
方塊狀的情況下,先出手玩家只能選擇一列,後出手玩家選擇剩下的一個方塊,雷再一次留給先手玩家,先手必敗。
1:初始狀態 2:先手割掉右側一列變成3 4:後手割掉下方格子變成5 5:先手第二輪必吃雷
第五,六個格子。兩種情況:條狀(1*6)或者塊狀(2*3)。
條狀,先出手玩家必勝,選擇五列,第六個有雷的房間必然歸後手玩家。
塊狀…先手必勝。因為先手玩家第一次行動可以去掉一列,也就是將2*3的長方形變成2*2的正方形,就變成了情況4中的方塊狀,如此必勝。
……
逐漸,他發現了一個規律。
當形狀是長條形的時候,也就是方塊呈(1*n)排列,這種情況下先手必勝。
當形狀不是長條形的時候,分為兩種情況:
情況1:方塊呈現n*n的情況下,先手必敗。不論怎麼掙扎,只要後手方沒有犯下失誤,先手方都不可能贏,最終必將吃雷。
情況2:方塊呈現n*m狀態排列(n≠m)的情況下,先手必勝。這是因為,不論形狀是怎麼樣的,先手玩家都可以通過第一步的操作,將這個方塊變成前一種情況,也就是n*n。這樣一來,就相當於後手玩家變成了情況1中的先手玩家,從而必敗。