很多人想知道「新接龍每一副都解得開嗎?」「真的有解不開的牌局嗎?」。答案是:絕大多數牌局都解得開,但極少數牌局解不開。這篇文章把這件事,和實際計算確認過的結果一起介紹。

Windows 的 32000 種,與第 11982 號

以前的 Windows 新接龍,有從第 1 號到第 32000 號的編號牌局。網路上的許多人分工去解這 32000 種,結果解不開的只有第 11982 號,這個說法很有名。

為了這篇文章,我們寫了一個用和「新接龍」App 相同的規則去找解法的程式,並用從編號算出牌局的知名算法,讓它把第 1 號到第 32000 號全部解過一遍。

結果牌局的數量
找到了解法31999
確認解不開1

確認解不開的,只有第 11982 號。其他 31999 種,全都找到了解法。結果和傳聞一模一樣。

下面的圖,就是那第 11982 號。

AAAAA♥♥3♦♦K♦♦J♣♣6♣♣J♦♦K♣♣A♠♠3♥♥6♥♥5♦♦2♣♣7♦♦8♦♦4♥♥Q♠♠5♠♠5♣♣10♥♥8♥♥2♠♠A♣♣Q♣♣4♦♦8♣♣Q♥♥9♣♣3♠♠2♦♦8♠♠9♥♥9♦♦6♦♦2♥♥6♠♠7♥♥J♥♥10♦♦10♣♣Q♦♦10♠♠A♦♦9♠♠K♥♥4♠♠4♣♣J♠♠K♠♠3♣♣7♣♣7♠♠5♥♥

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% 的上限)。平常玩的時候,幾乎可以說碰不到解不開的牌局。

覺得解不開的時候

卡住的時候,絕大多數不是牌局的問題,而是移動順序的問題。用「復原」或「重來」,試試別的順序吧(卡住的時候)。解法的想法,整理在新接龍的訣竅和攻略與必勝法。