空當接龍解題器:每副牌都有解嗎?
空當接龍是人們說幾乎每次都能贏的紙牌接龍,因為 52 張牌全部正面朝上。「幾乎」才是有趣的字眼。本頁報告我們自己的求解器在 12,000 個編號牌局上的發現,明確說明它沒有證明什麼,並解釋遊戲裡的解題器工具如何使用同一個引擎。
我們的求解器發現了什麼
我們用求解器跑了 12,000 個編號的空當接龍牌局。它為其中 11,304 副找到完整的獲勝路線,也就是 94.2%,而且每條路線都經過逐步重播,確認能夠獲勝。
| 測試的牌局 | 證明可獲勝 | 比例 |
|---|---|---|
| 12,000 | 11,304 | 94.2% |
另外的 5.8% 呢?
對於其餘 696 副牌,求解器沒有找到獲勝路線。這與證明它們無法獲勝不是同一回事:搜尋在預算用完時停止,無法分辨是沒有解的牌局,還是解很難找的牌局。因此我們不主張 5.8% 的空當接龍牌局不可能獲勝,只說這是我們無法證明的比例。Solitaire Play 從不發這些牌局;每一副新牌局與每日挑戰都來自已證明的牌庫。
為什麼空當接龍這麼容易贏
一切都看得見,所以整個遊戲是規劃而不是運氣。你有八列牌、四個空當和四個基礎堆,而排列正確的牌串可以一起移動:最長的牌串是(空當數 + 1)× 2 的空列數次方。一個空列比一個空當有價值得多,這就是攻略指南告訴你要刻意清空一列的原因。
更多技巧請見空當接龍攻略指南。
遊戲中的解題器工具
在空當接龍遊戲中開啟選單並選擇解題器,可以詢問目前局面是否還能獲勝、觀看獲勝路線的演示,或退回仍可獲勝的局面。用演示完成的牌局不會計入你的統計。和牌庫的數字一樣,這個答案來自有上限的搜尋,所以當它說可以時就是一個證明,而當它放棄時並不是結論。
常見問答
每副空當接龍牌局都有解嗎?
不保證。在我們 12,000 副牌局的測試中,求解器證明 94.2% 可獲勝;其餘 5.8% 沒有找到獲勝路線,但這並不證明它們無法獲勝。Solitaire Play 只從已證明的牌庫發牌。
求解器測試了多少副空當接龍牌局?
12,000 個編號牌局,其中 11,304 副經證明可獲勝並已重播。
我可以在玩的時候使用解題器嗎?
可以。選單裡的解題器能告訴你目前局面是否還能獲勝、展示一條獲勝路線,或帶你退回仍有解的局面。用演示完成的勝局不會計入你的統計。
為什麼解題器有時不給答案?
它的搜尋有上限。在上限內無法完成的牌局會被回報為未證明,而不是不可能。