洗牌
洗牌（粵音：sai2 paai2）係玩牌類遊戲要做嘅事前準備工夫。洗牌有好多種方法，不過無論用邊種，重點都係講緊要將攞嚟玩嘅咭牌次序打亂，用意係想令副牌隨機排序，噉就達致令遊戲有隨機性質，確保遊戲公平。除此之外，洗完牌之後好多時仲要由其他玩家咳牌，防止洗牌嘅人出千。諸如啤牌以至集換式咭遊戲（譬如係魔法風雲會）等用到咭牌嘅遊戲，開局前都要洗牌。
常見方法
[編輯]
喺廿一世紀初，洗牌通常都係用人手做嘅。不過亦有所謂洗牌機，用機械嘅方式嚟洗牌。洗牌機常見於賭場，因為人手洗牌有好多方法作弊，而一般認為用洗牌機就可以防止作弊。除此之外，亦有一啲製作同發行牌類遊戲嘅公司會整埋洗牌機賣畀玩家，方便玩家玩，例如 UNO 就係噉[1]。
交疊式
[編輯]
交疊式洗牌[2]係最常用最易學嘅洗牌方法之一，只要稍為練習就可以熟習。對於交疊式洗牌，有人噉樣描述[3] ：
交疊式洗牌... 係噉嘅洗牌技巧：你由右手將成疊牌慢慢轉去左手，方式係用手指公喺牌堆頂部攞走一小疊。
具體做法如下：一開始將成副牌放喺（例如）左手，右手由底部夾起大部分嘅牌，再一嘢拎開右手揸住嗰一小疊，然後將右手攞咗嗰一疊擺上去左手嗰疊嘅頂。成個過程重複若干次。呢個過程重複次數愈多，就愈做到隨機化。
交疊式洗牌畀唔少人詬病。呢種洗牌方式操作空間大，好易用嚟玩花式手法或者作弊，搞出一副副「預設牌堆」。最常見嘅作弊方法係如果有一張關鍵牌原本喺牌堆頂，就可以喺開始洗牌時將佢滑去牌底；如果原本喺牌底，就可以控制佢成為最後一張掉返上去，保留喺頂部[未記出處或冇根據]。
交錯式
[編輯]交錯式洗牌[4]，又叫燕尾式洗牌[5]，做法係將副牌分成兩半，每手各拎住一半，手指公向內，之後放開手指公，令兩邊嘅牌交錯噉跌落枱面。好多人會完成交錯後會再將啲牌提起，整一個「拱橋」令啲牌合埋得整齊；又或者將兩疊牌平放喺枱上，兩個後角互相接觸，再用手指公提起後緣，一邊推一邊合返一齊。呢種洗牌法雖然比較難，但喺賭場好常見，因為可以減低洗牌期間露牌嘅風險[未記出處或冇根據]。
有數學家做過研究，指出交錯式洗牌係一種有效嘅洗牌方法。根據佢哋嘅估計，對一副牌重複做七次交錯式洗牌就可以達到近乎完美嘅隨機性[6]。
數學研究
[編輯]一副五十二張牌嘅牌堆，總共有 52 階乘（寫做 52!）種唔同嘅排序方法。換句話講，即係有
- 52 × 51 × 50 × 49 × ··· × 4 × 3 × 2 × 1
咁多種唔同嘅排列組合。呢個數大約係 8.0658 × 10^67，即係大約八萬零六百五十八 vigintillion 種可能嘅次序，準確啲寫係：
- 80,658,175,170,943,878,571,660,636,856,403,766,975,289,505,440,883,277,824,000,000,000,000。
咁龐大嘅數字代表實際上，兩副真係隨機洗好牌堆，撞啱完全一樣次序嘅機會幾乎係冇可能咁滯。不過，雖然洗亂咗嘅牌堆每張牌嘅次序係無法預測，但如果洗得唔夠亂，統計上可能會有啲模式可以預測。
要洗幾多次先至算「夠亂」視乎洗牌方式同埋對「亂」嘅要求，而「亂」有時又要視乎玩緊邊隻遊戲。以交錯式洗牌為例，大多數遊戲洗四至七次已經足夠：對於唔理花色（例如廿一點）嘅遊戲，四次交錯式洗牌已經夠；但如果係有花色之分嘅遊戲，就要洗七次先至夠。雖然咁，但都仍然有啲遊戲，即使洗咗七次都未必足夠[7]。
電腦洗牌
[編輯]如果電腦識得用真正隨機嘅數字，就可以做到一種「完美洗牌」，即係將副牌完全隨機打亂。要留意，「完美洗牌」喺度講緊一種能夠徹底隨機化牌堆嘅演算法，唔同於「一次完美嘅洗牌動作」，例如完全交錯嘅法羅洗牌。Fisher–Yates 洗牌法（F-Y 洗牌法）係一種由 Donald Knuth 推廣開去、簡單（得幾行程式碼）而且高效（n 張牌只需 O(n) 時間，假設每步操作時間固定）嘅演算法。可以話，洗牌同排序係兩個相反嘅動作。
睇埋
[編輯]引咗
[編輯]- ↑ （香港繁體） 洗牌機
- ↑ 英文：overhand shuffle
- ↑ Jonasson, Johan. A Survey of Random Processes with Reinforcement. Uppsala University, 2006，原句："The overhand shuffle... is the shuffling technique where you gradually transfer the deck from, say, your right hand to your left hand by sliding off small packets from the top of the deck with your thumb."
- ↑ 英文：riffle shuffle
- ↑ 英文：dovetail shuffle
- ↑ Diaconis, Persi (1988), Group representations in probability and statistics, Institute of Mathematical Statistics Lecture Notes—Monograph Series, 11, Hayward, CA: Institute of Mathematical Statistics.
- ↑ Van Zuylen, A.; Schalekamp, F. (2004). "The Achilles' Heel of the GSR Shuffle: A Note on New Age Solitaire". Probability in the Engineering and Informational Sciences. 18 (3). Cambridge University Press: 315–328.
連結
[編輯]
- （中文） 簡單又複雜嘅洗牌演算法，Medium（繁體中文書面語）