很多人想知道「新接龍每一副都解得開嗎?」「真的有解不開的牌局嗎?」。答案是:絕大多數牌局都解得開,但極少數牌局解不開。這篇文章把這件事,和實際計算確認過的結果一起介紹。
Windows 的 32000 種,與第 11982 號
以前的 Windows 新接龍,有從第 1 號到第 32000 號的編號牌局。網路上的許多人分工去解這 32000 種,結果解不開的只有第 11982 號,這個說法很有名。
為了這篇文章,我們寫了一個用和「新接龍」App 相同的規則去找解法的程式,並用從編號算出牌局的知名算法,讓它把第 1 號到第 32000 號全部解過一遍。
| 結果 | 牌局的數量 |
|---|---|
| 找到了解法 | 31999 |
| 確認解不開 | 1 |
確認解不開的,只有第 11982 號。其他 31999 種,全都找到了解法。結果和傳聞一模一樣。
下面的圖,就是那第 11982 號。
4 張 A 之中有 3 張(紅心、黑桃、梅花),在第 1、2、4 列的最底部。這 3 張 A,上面都壓著 6 張牌。剩下的方塊 A,在第 7 列從底部數來第 2 張,上面壓著 4 張牌。
「解不開」是怎麼確認的?
要確認解不開,只能把從那副牌走得到的牌局全部查過。用本頁的程式查第 11982 號,走得到的牌局約 9 萬 5 千種,其中沒有任何一個牌局能把 52 張牌全部放到目標欄。「新接龍」App 也能把目標欄的牌拿回來,所以連這個走法也算進去查過了(電腦怎麼解新接龍?)。
「新接龍」App 的牌局
「新接龍」App 沒有牌局編號。每次按「新遊戲」,都會把 52 張牌隨機洗亂後發牌。
作者用電腦解了和 App 一樣隨機產生的 10 萬種牌局,並把找到的解法,用和 App 相同的遊戲機制實際走到最後確認過。結果,10 萬種全部都有解法。
為什麼說「幾乎」
即使如此,也不能斷言「所有的牌局都解得開」。
- 像第 11982 號那樣,確實有解不開的牌局。
- 發牌的方式多達 68 位數(新接龍的發牌有幾種?),不可能全部查完。
查了 10 萬種,一個解不開的牌局都沒有,由此可以推測,解不開的牌局所占的比例,即使往多的方向估計,也少於大約 2 萬 7 千次裡有 1 次(這是用 10 萬次的結果,以統計上固定的方法計算出來、可信度 95% 的上限)。平常玩的時候,幾乎可以說碰不到解不開的牌局。
覺得解不開的時候
卡住的時候,絕大多數不是牌局的問題,而是移動順序的問題。用「復原」或「重來」,試試別的順序吧(卡住的時候)。解法的想法,整理在新接龍的訣竅和攻略與必勝法。
