不管玩多少次紙牌接龍,幾乎都不會遇到同一副牌,因為發牌方式的數量實在太龐大了。這篇文章就來算算紙牌接龍(克朗代克)有幾種發牌方式。
發牌方式和 52 張牌的排法一樣多
紙牌接龍的發牌,只是把充分洗過的 52 張牌,依照固定的順序放到牌列和牌堆而已。所以只要決定了52 張牌要怎麼排列,一副牌局就決定了。
牌列裡背面朝上的牌,以及牌堆裡的順序,都會影響遊戲的進行。只要有一張牌的位置不同,就視為不同的牌局。
排法的算法
來算算把 52 張牌排成一列有幾種方法。
- 第 1 張可以放的牌有 52 種。
- 第 2 張,剩下 51 種。
- 第 3 張,剩下 50 種。
- ……
- 最後第 52 張,只剩 1 種。
全部乘起來,排法的數量就是
52 × 51 × 50 × …… × 2 × 1
像這樣,把 1 到某個數字全部乘起來的結果,叫做「階乘」,寫成「52!」。光是最前面的 3 張,就有 52×51×50=132,600 種。
52! 有多大?
算出來,52! 是一個 68 位數。
80,658,175,170,943,878,571,660,636,856,403,766,975,289,505,440,883,277,824,000,000,000,000
大約是 8×10⁶⁷ 種(8 後面接 67 個 0)。
來比較看看它有多大。從宇宙誕生到現在,大約是 138 億年,換算成秒大約是 4×10¹⁷ 秒。就算從宇宙誕生的瞬間開始,每秒發 10 億次牌,一直發下去,能發的次數也只有約 4×10²⁶ 次。這相對於 52!,也只是極小的一部分(連 10 的 41 次方分之一都不到)。
充分洗過的牌局,很有可能是世界上至今沒有任何人看過的排列。
只看正面朝上的七張牌
剛發完牌時看得到的,只有牌列上正面朝上的七張牌。只算這七張牌的組合,有多少種呢?
| 算法 | 種數 |
|---|---|
| 七張牌的組合 | 133,784,560 |
| 七張牌的排列(區分列) | 674,274,182,400 |
從 52 張牌選出 7 張的組合,約有 1 億 3378 萬種;如果連哪一列放哪張牌都區分,則約有 6743 億種。即使如此,和 52! 比起來還是小得多。
有解的牌局有多少?
在 52! 種牌局當中,有多少是有解法的,因為數字實在太大,無法全部檢查。常用的方法是讓電腦解大量的牌局,估算有解的比例(紙牌接龍的勝率)。
「紙牌接龍」App 會先讓電腦解過牌局,只提供解得開的牌局(可解牌局的製作方法)。剛發完牌時的各種機率,請看紙牌接龍的機率大全。
