Kaip veikia CSPRNG pokerio kortų maišytuvas ir kombinacijų vertintojas
Dauguma paprastų internetinių kortų generatorių tiesiog parenka atsitiktines kortas su grąžinimu (todėl toje pačioje rankoje gali iškristi du pikų tūzai) arba remiasi nuspėjamomis pseudoatsitiktinėmis funkcijomis. Mūsų CSPRNG pokerio kortų maišytuvas, kombinacijų vertintojas ir Hi-Lo laboratorija modeliuoja autentišką, išliekančią 52 kortų anglišką-amerikietišką kaladę (arba 54 kortų kaladę su dviem džokeriais), išmaišytą naudojant aparatūrinės entropijos window.crypto.getRandomValues() API bei matematiškai nešališką „Fisher–Yates“ kėlinių algoritmą.
Galite tirti tikimybių teoriją, kombinatoriką ir kortų skaičiavimą keturiuose specializuotuose režimuose:
- 🎴 Traukti 1 kortą: Traukia po vieną kortą be grąžinimo iš aktyvios kaladės, rodydamas jos hipergeometrinę tikimybę ir „Hi-Lo“ svorį.
- 🖐️ 5 kortų pokerio ranka: Išdalina klasikinę penkių kortų pokerio kombinaciją ir akimirksniu atpažįsta visus 10 oficialių pokerio rangų – nuo Aukščiausios kortos (High Card) iki Karališkosios eilės spalvos (Royal Flush) – bei parodo tikslų kombinacijos dažnį iš
2 598 960galimų baigčių. - 🤠 Texas Hold’em (2 rankoje + 5 stalo kortos): Išdalina dvi auksiniu rėmeliu pažymėtas asmenines kortas (Hole Cards) ir penkias bendrąsias stalo kortas (Flop, Turn, River), o tada patikrina visus C(7, 5) = 21 penkių kortų poaibius ir suranda stipriausią 5 kortų kombinaciją.
- 🎰 Blackjack (2 kortų dalijimas): Išdalina pradinę dviejų kortų „21“ ranką, automatiškai optimizuoja minkštuosius tūzus (
11arba1taškas), fiksuoja natūralų „Blackjack“ ir seka einamąjį bei tikrąjį „Hi-Lo“ skaičių senkančioje kaladėje.
52! kombinatorinė fizika (8,0658 × 10⁶⁷ kaladės išdėstymų)
Standartinę 52 kortų kaladę sudaro keturios rūšys (pikai ♠, čirvai ♥, būgnai ♦ ir kryžiai ♣), kurių kiekviena turi po trylika verčių nuo dviakės (2) iki tūzo (A). Nors 52 kortų malką lengva laikyti delne, visų galimų skirtingų kaladės išdėstymų skaičius yra 52 faktorialas ($52!$):
52! = 52 × 51 × 50 × … × 2 × 1 ≈ 8,0658175 × 10⁶⁷
Norint suvokti astronominį skaičiaus 8,0658 × 1067 mastą, pakanka prisiminti, kad visoje Žemės planetoje yra maždaug 1050 atomų, o matomos Visatos amžius (~13,8 mlrd. metų) prilygsta tik apie 4,35 × 1017 sekundžių. Jei milijardas žmonių milijarde planetų nuo pat Didžiojo sprogimo kas sekundę būtų maišę po vieną kortų kaladę, jie vis tiek nebūtų išbandę nė 10-32 procento dalies visų galimų kombinacijų. Todėl kiekvieną kartą paspaudus Permaišyti kaladę mūsų CSPRNG variklyje, gauta 52 kortų seka beveik neabejotinai yra visiškai unikali visoje žmonijos istorijoje.
1938 m. Fisher–Yates O(n) algoritmas prieš klaidingą Array.sort()
Programuojant „JavaScript“ kalba, viena dažniausių ir šiurkščiausių klaidų maišant kortų masyvą yra išraiška deck.sort(() => Math.random() - 0.5). Šis vienos eilutės triukas yra matematiškai ydingas dėl trijų priežasčių:
- Rikiavimo komparatoriaus tranzityvumo pažeidimas: Rikiavimo algoritmai (pvz., „V8“ naudojamas „Timsort“) daro prielaidą, kad palyginimas yra tranzityvus ($A < B$ ir B < C ⟹ A < C). Atsitiktinio ženklo grąžinimas sugriauna šią logiką, todėl kortos netoli savo pradinių pozicijų išlieka neproporcingai dažnai.
- $n!$ nedalumas iš 2k: Naivus n žingsnių ciklas, keičiantis kiekvieną kortą su bet kuria iš n pozicijų, sukuria nn (5252) šakų. Kadangi 5252 nesidalija be liekanos iš $52!$ (kuriame yra pirminiai dauginamieji 47, 43, 41, 37), kai kurie kaladės išdėstymai tampa matematiškai dažnesni už kitus.
- CSPRNG Fisher–Yates su atmetimo metodu (Rejection Sampling): 1938 m. Ronaldo Fisherio ir Franko Yateso paskelbtas (ir 1964 m. Richardo Durstenfeldo kompiuteriams pritaikytas) algoritmas eina atbuline tvarka nuo indekso i = n - 1 iki 1 ir sukeičia i-ąją kortą su nešališkai parinktu indeksu j ∈ [0, i]. Mūsų įrankis indeksą j generuoja iš 32 bitų kriptografinio generatoriaus su atmetimo slenksčiu, visiškai panaikindamas modulo paklaidą.
Hipergeometrinis skirstinys ir Edvardo Thorpo 1962 m. Hi-Lo kortų skaičiavimas
Skirtingai nei kauliukų metimas ar ruletės sukimas (kurie yra nepriklausomi Bernulio bandymai), kortų dalijimas iš kaladės yra ėmimas be grąžinimo, kurį aprašo hipergeometrinis skirstinys. Traukiant 5 kortų pokerio ranką iš 52 kortų, bendra elementariųjų įvykių erdvė lygi binominiam koeficientui:
C(52, 5) = 52! / (5! × 47!) = 2 598 960 unikalių 5 kortų kombinacijų
Kadangi kiekviena atversta korta pakeičia likusios kaladės sudėtį, matematikas Edwardas O. Thorpas 1962 m. knygoje Beat the Dealer įrodė, kad sekant atverstas kortas galima tiksliai apskaičiuoti likusių aukštų kortų koncentraciją. Standartinėje Hi-Lo sistemoje kiekvienai kortai priskiriamas svoris:
- Mažos kortos (
2, 3, 4, 5, 6): Vertinamos+1. Joms pasišalinus iš kaladės, likusioje malkoje išauga dešimtakių ir tūzų dalis. - Neutralios kortos (
7, 8, 9): Vertinamos0. - Aukštos kortos (
10, J, Q, K, A): Vertinamos−1. Joms iškritus, sumažėja stiprių kombinacijų ir „Blackjack“ tikimybė.
Padalijus einamąjį skaičių (Running Count) iš kaladėje likusios malkos dalies, gaunamas tikrasis skaičius (True Count), kurį kartu su hipergeometrine tūzų tikimybe realiuoju laiku rodo viršutinė telemetrijos juosta.