一般的紙牌接龍只是把牌洗開來發,所以會混進怎麼玩都解不開的牌局(紙牌接龍的勝率)。「紙牌接龍」App 的「新遊戲」所出現的牌局,會先讓電腦解過,只使用一路解到最後的牌局。這篇文章簡單介紹它的機制。

1. 洗牌後發牌

首先,把 52 張牌充分洗開,和一般的紙牌接龍一樣發牌。到這裡為止,還是不知道解不解得開的普通牌局。

2. 依序試各種走法

接著,由電腦來解這副牌。做法有點像在迷宮裡摸索前進。

  1. 把現在的局面裡可以走的步驟全部列出來。
  2. 從看起來不錯的步驟裡選一個,試著走走看。
  3. 在新的局面裡,再重複 1 和 2。
  4. 沒有可以走的步驟時,就退回上一個局面,選一個還沒試過的其他步驟。
  5. 52 張牌全部放進收集區時,到那裡為止的步驟就是「解答」。

電腦是在知道背面朝上的牌是什麼的狀態下解題的。這和人玩的時候不同,但要確認「這副牌有解法」,這樣就夠了。

從看起來不錯的步驟開始試

試步驟的順序,用的是和人的訣竅差不多的想法。例如,先試把背面朝上的牌翻開的步驟,或把小點數的牌放進收集區的步驟。這樣常常能比較快找到解答。不過,被往後放的步驟也不會丟掉,必要時還是會試。

同樣的局面不查第二次

因為牌堆可以用很多輪,所以有時會一再回到同樣的局面。因此,我們會把查過的局面記下來,遇到相同局面就不再往下走。

3. 先設好上限

有些牌局,要查的局面會非常多。所以 App 對每一副牌,設了0.5 秒、5 萬個局面、512 步的上限。

結果分成下面三種。

結果要不要使用
找到解答使用
全部試過沒有解答不使用
達到上限不使用

「達到上限」的牌局,也許其實是有解的,但因為沒能確認完,所以不使用。分清楚「無解」和「沒能確認完」,是很重要的地方。

在 iPhone 上,試了固定的 100 副牌,用 0.5 秒的上限,找到解答的有 41 副。把上限延長到 2 秒,還是 41 副,數量沒有變。

4. 把解答從頭重播來確認

找到的解答,要再從剛發完牌的狀態,一步一步重播來確認。

  • 52 張牌是不是都齊了,有沒有重複的牌。
  • 每一步是不是都能依規則移動。
  • 最後 52 張牌是不是全部放進了收集區。

全部都符合的,才會當作「有解的牌局」使用。App 裡一開始就收錄了像這樣確認過的 100 副牌。新的牌局,也會在 App 開著的時候,以不妨礙遊玩的方式一點一點做出來存起來。這項作業不使用網路。

保證的內容

App 保證的是「從剛發完牌的局面開始,有解法」。依中途選擇的步驟不同,有時會卡關。這時用「復原」退回分岔點,或用「重來」再玩一次,一定有通關的路(紙牌接龍卡關時)。

另外,電腦找到的解答,包含了繞遠路的步驟,並不是最短的步驟。解答的步數,在過關要幾步?裡有介紹。