應該有不少人好奇「蜘蛛接龍的勝率大概是多少?」。不過,勝率會因為玩的人的技術,以及用不用「復原」而差很多。這篇文章介紹用程式調查出的「能解開的牌局比例」,以及它的讀法。
調查的方法
我們做了一個程式,依照和「蜘蛛接龍」App 相同的規則(104 張牌、10 列,不分花色疊上點數小 1 的牌,只有同花色的連續牌組能整串移動,有空列就不能發牌堆)來運作蜘蛛接龍。
這個程式會一再重複「走一步往前進,走投無路就退回去試別的步驟」,來尋找過關的步驟。用 App 來說,就是不限次數地使用「復原」,確認背面朝上的牌的內容再退回來的玩法。
- 每個難度都準備了 100 局洗過牌的牌局。
- 一次搜尋所檢查的牌面數量設了上限(2 萬),找不到的話,就稍微改變選擇步驟的順序,最多重新搜尋 20 次。
結果
| 難度 | 解開的牌局 |
|---|---|
| 初級(1 種花色) | 95% |
| 中級(2 種花色) | 94% |
| 高級(4 種花色) | 14% |
沒解開的牌局,不一定是「無解」
這張表是程式在上限之內找到解法的比例。沒找到的牌局,只要搜尋更久,說不定也能解開。也就是說,真正有解的牌局比例,是表中數字以上。
事實上,最初做的、不重新搜尋的搜尋方式(一次搜尋上限 20 萬),解開的比例是初級 74%、中級 39%、高級 1%。光是改變搜尋方式,中級就從 39% 增加到 94%。數字會隨搜尋方式而變,所以請當成「至少能解開這麼多」的參考。
實際玩的時候,勝率會更低
程式在走投無路時會退回去,幾百次都會試別的步驟。人在玩的時候,是在不知道背面朝上的牌內容的情況下進行,所以即使是同一副牌,能贏的次數也會少很多。尤其是高級,第一次沒能過關,一點也不奇怪。
- 初級:玩習慣之後,贏的次數會大幅增加的難度。
- 中級:接成同花色,和空列的用法,會讓勝率大幅改變。
- 高級:就算好好思考也常常輸的難度。贏了就已經很了不起。
關於 App 的牌
「蜘蛛接龍」App 的牌,是每次洗牌後直接發出來,並不是確認過有解才發出來的。從上面的結果來看,就算有無解的牌局,在初級和中級應該也不多。高級的話,即使用程式,100 局裡也只有 14 局找到了解法。到底是無解的牌局很多,還是只是解法很難找,用這個調查方法無法得知。
提高勝率
- 疊成同花色:能整串移動的連續牌組會變長(為什麼要接成同花色)。
- 做出空列並加以利用:可以搬運被不同花色切斷的連續牌組,或是重新組合(空列的用法)。
- 牌堆要整理好再發:發牌之前,先翻開背面朝上的牌(發牌的時機)。
- 用「重來」再玩同一副牌:看過一次的牌局,可以把哪裡有什麼牌當作線索。
各個難度的訣竅,介紹在初級(1 種花色)、中級(2 種花色)、高級(4 種花色)的文章裡。高級為什麼難,在為什麼 4 種花色很難?裡用數字說明。
