← Herna
Mahjong ve 3D
📖 Průvodce
📖 Průvodce: Mahjong12 kapitol hned pod hrou ↓
Mahjong🧭 Další průvodci a hry
INTERAKTIVNÍ PRŮVODCE · LISTOPAD 2026

Mahjong

Od první kostky
po řešiče a pravděpodobnost

Na pozadí hraje počítač pasiáns s kostkami na sestavě Chrámek podle zásad z kapitol 3 a 5: bere páry, které uvolní nejvíc kostek, vyhýbá se pastem a když jsou volné všechny čtyři stejné kostky, vezme obě dvojice. Rozložení je postavené pozpátku, takže řešení vždy existuje. Počítač sice vidí i zakryté kostky, ale plánuje jen jeden tah dopředu – a proto skoro v polovině partií uvízne.

tah–
kostek na stole–
volných párů–
dohráno / partie–
Úvodem

Jak průvodce používat

Mahjong jsou dvě hry s jednou sadou kostek. Pro čtyři hráče je to stará čínská hra o skládání sestav, podobná karetní žolíkové hře. Pro jednoho je to pasiáns, ve kterém se z hromady kostek odebírají volné páry. Tento průvodce vede od toho, jak číst kostky, přes pravidla a strategii obou her až k matematice a informatice pod kapotou: kolik je možných rozdání, jaká je šance dotáhnout potřebnou kostku, proč nejde každé rozložení dohrát a jak pracují řešiče. Je pro hráče pasiánsu na mobilu, kteří chtějí hrát lépe, pro rodiče a děti i pro studenty matematiky a informatiky.

🀄

Tři patra každé kapitoly. Nahoře krátké vysvětlení a laboratoř nebo minihra, kde si věc vyzkoušíte klepáním na kostky. Pod ní dvě mise za XP. Dole rozbalovací teorie pro ty, kdo chtějí jít do hloubky: přesná pravidla, odvození, řešené příklady a procvičení s řešením. Teorie bývá o úroveň náročnější než úvod kapitoly. Barevná tečka v obsahu ukazuje úroveň. Postup se ukládá jen ve vašem prohlížeči.

Hned za úvodem najdete sekci Hrajte mahjong ve 3D: pasiáns s kostkami na desítce vlastních sestav, v prostorové krychli, na čas, pro děti a jako denní výzvu. Nápověda v ní ukáže pár, se kterým jde hru stále dohrát, a odkáže na kapitolu průvodce, která vysvětluje proč.

Čínské znaky jsou na kostkách i ve schématech vždy s českým popiskem. Kdo je číst nechce, přepne si v kapitole 1 i ve hře volbu Znaky na arabské číslice a písmena větrů V, J, Z, S.

Mapa průvodce

Tab. 0.1Kapitoly, úroveň a co se v nich naučíte
KapitolaÚroveňCo se naučíte
1 Kostky mahjonguzáklady144 kostek, tři barvy, větry, draci, květiny a roční období, čínské číslice 一 až 九, odkud hra pochází
2 Pasiáns s kostkamizákladypravidlo volné kostky, páry, květiny a období ve skupině, kdy hra končí, vznik pasiánsu na počítačích
3 První strategie pasiánsuzákladyuvolňovat dlouhé řady a vysoké věže, který pár ze tří nebo čtyř stejných, plánovat okraje, souboj hráčů
4 Mahjong pro čtyři hráčezákladystůl a zeď, rozdání 13 kostek, lízání a odhazování, pung, kong, chow, pár, hotová ruka
5 Pokročilý pasiánspokročilípast dvou stejných kostek nad sebou, počítání zbývajících kostek, zamíchání, mnoho vrstev, krychle ve 3D
6 Strategie hry pro čtyřipokročilíodstup od čekání, efektivita ruky, druhy čekání a kolik kostek je dokončí, bezpečné odhozy
7 Bodovánípokročilíčínská soutěžní pravidla: 81 kombinací fan, minimum 8 bodů, vylučování, kdo komu kolik zaplatí za body
8 Varianty ve světěpokročilíčínská, hongkongská, japonská riichi, americká a tchajwanská pravidla a čím se liší
9 Pravděpodobnostmistr a vědapočet rozdání, hypergeometrické rozdělení, šance dotáhnout kostku, čtyři stejné, simulace Monte Carlo
10 Řešitelnost pasiánsumistr a vědaproč nejde každé rozložení dohrát, stavění pozpátku po párech, slepé uličky, skrytá informace
11 Algoritmy a složitostmistr a vědastavový prostor, prohledávání do hloubky, ořezávání, heuristiky, NP-úplnost a PSPACE podle publikovaných prací
12 Kostky, design a kulturamistr a vědamateriály a výroba, symbolika draků, větrů a květin, design sestav, psychologie a zdravé hraní

Co budete potřebovat

Stačí zvědavost. Sada kostek se hodí, ale není nutná – všechny pozice si naklikáte v laboratořích. Pro první dvě části stačí sčítání a trocha trpělivosti, od kapitoly 9 se hodí tužka a papír, zlomky, procenta a kombinační čísla. Kde je potřeba víc (faktoriál, hypergeometrické rozdělení, třídy složitosti), průvodce to vysvětlí na místě.

Navazující látku najdete v sousedních průvodcích: hru proti soupeři a prohledávání stromu variant v průvodci Šachy, logické vyvozování a řešiče v průvodci Sudoku, karetní pasiánsy a jejich řešitelnost v průvodci Solitaire a pasiánsy, pravděpodobnost a simulace do hloubky v průvodci Statistika a modely, rozhodování pod nejistotou v průvodci Logika a kritické myšlení, algoritmy a složitost obecně v průvodci Informatika, kombinatoriku v průvodci Matematika a pozornost a zvyky v průvodci Psychologie.

Modelové předpoklady

Pravidla se vykládají podle uvedených pramenů (příloha C), hra pro čtyři podle čínských soutěžních pravidel. Laboratoře počítají s těmito předpoklady:

VeličinaHodnotaKde se používá
Sada kostek144 (34 × 4 + 8)kapitoly 1, 2, 9; v pasiánsu malé sestavy berou jen část sady
Pravidlo volné kostkynic na ní ani nad ní, volno zleva nebo zpravavšechny laboratoře pasiánsu i hra ve 3D; kapitola 2
Sestavy laboratoří20, 36, 54, 72 kostekDvojčata, Pyramidka, Chrámek, Terasy – menší než ve hře, aby je řešič stihl v prohlížeči
Hráči v simulaci pasiánsu2 modelovénáhodný a strategický (zásady kapitol 3 a 5) – nevidí pod kostky; kapitoly 3, 9, 10
Hra pro čtyři136 kostek bez květinodstup od čekání, čekání a pravděpodobnosti počítají jen s 34 druhy po 4 kusech; kapitoly 4, 6, 9
Bodování81 fan, minimum 8čínská soutěžní pravidla; kapitola 7
Simulace jsou modelové: hrají je jednoduché strategie, ne nejlepší možný hráč. Čísla ze simulací ukazují rozdíl mezi strategiemi a sestavami, ne skutečnou šanci zkušeného člověka.

Čtyři druhy rámečků

Příklad Řešená pozice nebo výpočet

Řešený příklad, který si můžete přepočítat nebo přehrát v laboratoři.

Z historie

Odkud se hra vzala, kdo ji popsal a jak se měnila pravidla, nebo zajímavost z výzkumu.

Mistrovská pomůcka

Rychlé pravidlo, které zlepší hru, nebo způsob, jak věc vysvětlit dítěti.

Pozor

Častá chyba, mýtus nebo past, do které se snadno spadne.

Studijní materiál o hře. Hrajte pro radost a s mírou – bez sázek a peněz. Mahjong se v Asii často hraje o peníze; průvodce to zmiňuje jen jako historický fakt a nedává žádný návod k hazardu – body v kapitole 7 jsou jen počítání výsledku. Nejmenuje komerční aplikace, herní systémy ani jejich výrobce a nic nedoporučuje ke stažení. U dětí patří ke hře na obrazovce přestávky a pohyb. Údaje z pramenů mají v příloze C zdroj a datum ověření (stav k 8. 11. 2026).

Rozsahem odpovídá: matematika – kombinatorika a pravděpodobnost na úrovni úvodních vysokoškolských kurzů (kombinační čísla, multimnožiny, hypergeometrické rozdělení, inkluze a exkluze, Monte Carlo, intervaly spolehlivosti); informatika – úvod do algoritmů prohledávání stavového prostoru (DFS, ořezávání, heuristiky, transpoziční tabulky) a do teorie složitosti (P, NP, PSPACE); pravidla her – podle uvedených pramenů v příloze C.

Hrajte

Mahjong ve 3D

Pasiáns s kostkami na stole: kostky mají skutečnou tloušťku a vrhají stín, kamerou jde otáčet a přibližovat. Odebíráte páry stejných volných kostek podle pravidel z kapitoly 2. Na výběr je Klasika s vlastními sestavami Pagoda, Most, Hrad, Lotos, Drak, Brána, Hvězda, Kaskáda, Ostrovy a Motýl, Krychle 3D (kostky v prostorovém bloku – Krychle, Věž a Stupňovitá pyramida – kterým otáčíte pohledem; pravidlo volné kostky je stejné, viz kapitola 5), Na čas, Pro děti (menší sestavy Kočka, Domek a Ryba, méně druhů kostek a na kostkách i arabské číslice) a Denní výzva, ve které dostanou všichni v daný den stejné rozložení. Na kostku klepněte nebo klikněte; když vyberete druhou stejnou volnou kostku, pár zmizí. Nápověda ukáže pár, se kterým jde hru stále dohrát, a odkáže na zásady z kapitoly 3 a kapitoly 5.

Jak to funguje: každé rozložení vzniká pozpátku po párech, takže je vždy řešitelné (princip v kapitole 10). Obtížnost 1 až 5 mění, zda se zvýrazní volné kostky, kolik máte nápověd a zamíchání a jak záludné je rozložení – na vyšších obtížnostech je v něm víc pastí s dvěma stejnými kostkami nad sebou (kapitola 5). Nápověda pracuje jako řešič z kapitoly 11: doporučí jen pár, po kterém hra pořád jde dohrát. Tahy jde vracet; zamíchání přeskládá ležící kostky na jejich místech znovu pozpátku, takže i ztracená pozice jde potom dohrát. Volba Znaky přepíná čínské znaky a kostky s arabskými číslicemi a písmeny větrů V, J, Z, S. Za dohranou hru dostanete jednu až tři hvězdičky podle času, nápověd a kroků zpět; rekordy a série denních výzev se ukládají jen ve vašem prohlížeči. Hra je určena pro radost – nehraje se o body ani o peníze.
Část IZáklady
1

Kostky mahjonguzáklady

Plná sada mahjongu má 144 kostek. Většinu tvoří tři „barvy“ – znaky, kruhy a bambusy – s čísly od 1 do 9, každé číslo čtyřikrát. K nim patří čestné kostky (čtyři větry a tři draci, každý také čtyřikrát) a osm bonusových kostek: čtyři květiny a čtyři roční období. Kdo zná těchto 42 obrázků, umí číst každou sestavu pasiánsu i ruku ve hře pro čtyři.

🀄

Kostky mahjongu jsou jako balíček karet, jen místo čtyř barev po třinácti kartách má tři barvy po devíti číslech – a každá „karta“ je v balíčku čtyřikrát. Navíc má „figury“ bez čísel: větry a draky. Kdo umí přečíst číslici na kartě, naučí se kostky za jedno odpoledne: čínských číslic je jen devět.

znaky (wàn)1–9, od každé 4 kusy一萬1二萬2三萬3四萬4五萬5六萬6七萬7八萬8九萬936kruhy (tǒng)1–9, od každé 4 kusy12345678936bambusy (tiáo, suǒ)1–9, od každé 4 kusy12345678936větry a dracikaždá 4 kusy東V南J西Z北S中ČD發ZDBD16 + 12květiny a obdobípo 1 kusu梅Šv1蘭Or2菊Ch3竹Ba4春Ja1夏Lé2秋Po3冬Zi44 + 4celkem 108 + 28 + 8 = 144
Obr. 1.1 Celá sada po řádcích: znaky 1–9, kruhy 1–9, bambusy 1–9 (od každé kostky 4 kusy), větry východ, jih, západ, sever a draci červený, zelený a bílý (také po 4 kusech), nakonec čtyři květiny a čtyři roční období po jednom kusu. V rohu každé kostky je malý český index – číslo nebo písmeno.
Přečti kostku: atlas sady
Klepněte na kteroukoli kostku a uvidíte ji zvětšenou s čínským zápisem, výslovností a českým názvem. Přepínač Znaky ukáže kostky s arabskými číslicemi a písmeny větrů, jak je zná režim Pro děti ve hře.
LABORATOŘ
Jak číst: výslovnost je v pinyinu, oficiálním přepisu čínštiny do latinky; čárky nad samohláskami značí tóny. Na kostkách kruhů a bambusů žádný znak není – 筒 tǒng a 索 suǒ jsou jen jejich čínské názvy. Volba Znaky platí pro všechny laboratoře průvodce.
Minihra: Přečti kostku
Uvidíte kostku s čínskými znaky a vyberete její český název ze čtyř možností. V kole je deset kostek; za aspoň 8 správných odpovědí získáte 15 XP.
MINIHRA
0 / 10
+Teorie: složení sady, tři barvy, čestné a bonusové kostky, čínské číslice, odkud hra pochází

1.1Složení sady

Sada se skládá z 34 druhů běžných kostek, každý ve čtyřech stejných kusech, a z 8 bonusových kostek, které jsou každá jiná. Běžné kostky se dělí na barvy (anglicky suits) s čísly 1 až 9 a na čestné kostky (honors) bez čísel.tile set, suits, honors, bonus tiles

Tab. 1.1Složení plné sady 144 kostek
SkupinaDruhyKusů od druhuCelkem
znaky (萬 wàn), čísla 1–99436
kruhy (筒 tǒng), čísla 1–99436
bambusy (索 suǒ, také 條 tiáo), čísla 1–99436
větry: východ, jih, západ, sever4416
draci: červený, zelený, bílý3412
květiny: švestka, orchidej, chryzantéma, bambus414
roční období: jaro, léto, podzim, zima414
celkem42144
Počet kostek v sadě\[3\cdot 9\cdot 4 + 4\cdot 4 + 3\cdot 4 + 4 + 4 = 108 + 16 + 12 + 8 = 144,\qquad 34\cdot 4 = 136\ \text{bez bonusových}\]

Některé varianty hrají bez květin a období se 136 kostkami (japonská), jiné přidávají žolíky (americká, 152 kostek) – podrobnosti v kapitole 8.

1.2Tři barvy

  • Znaky (wàn, „deset tisíc“): nahoře čínská číslice, dole červený znak 萬. Jediná barva, kterou musíte opravdu číst.
  • Kruhy (tǒng, také „mince“ nebo „koláče“): číslo poznáte podle počtu kroužků, jednička je jeden velký zdobený kruh.
  • Bambusy (suǒ nebo tiáo, „provázky“): číslo udává počet stébel. Jednička je výjimka – místo stébla bývá pták, tradičně páv nebo vrabec.

Jedničkám a devítkám se říká krajní kostky (terminals), dvojkám až osmičkám jednoduché (simples). Rozdíl je důležitý v bodování (kapitola 7): krajní kostky tvoří postupku jen jedním směrem.characters, dots (circles), bamboos; terminals, simples

1.3Čestné kostky: větry a draci

Čtyři větry nesou světové strany 東 dōng (východ), 南 nán (jih), 西 xī (západ) a 北 běi (sever). Ve hře pro čtyři má každý hráč svůj vítr podle místa u stolu a celé kolo má „vítr kola“ (kapitola 4). Tři draci jsou 中 zhōng (červený, znak znamená „střed“), 發 fā (zelený, „rozkvět, bohatství“) a 白 bái (bílý, často prázdná kostka nebo kostka s modrým rámečkem).winds, dragons (red, green, white)

Pozor

Na kostkách a v pravidlech jdou větry v pořadí východ, jih, západ, sever. Hráči ale sedí u stolu tak, že jih je po pravici východu – proti směru hodinových ručiček, a ne jako na mapě. Zápis 西 (západ) se snadno splete s 四 (čtyři) – 西 má nahoře vodorovnou čáru přes celou šířku.

1.4Květiny a roční období

Bonusové kostky jsou v sadě po jednom kusu a mají v rohu číslo 1 až 4. Květiny 梅 méi (švestka; botanicky meruňka japonská, Prunus mume), 蘭 lán (orchidej), 菊 jú (chryzantéma) a 竹 zhú (bambus) jsou „čtyři šlechetní“ čínského malířství. Roční období jsou 春 chūn (jaro), 夏 xià (léto), 秋 qiū (podzim) a 冬 dōng (zima). Ve hře pro čtyři se bonusová kostka hned vyloží a hráč si lízne náhradu; v pasiánsu se libovolná květina páruje s libovolnou květinou a libovolné období s libovolným obdobím (kapitola 2).flowers, seasons, Four Gentlemen

1.5Čínské číslice

Čínské číslice na kostkách znaků (nad znakem 萬 wàn)一1yī二2èr三3sān四4sì五5wǔ六6liù七7qī八8bā九9jiǔVětry東V – východdōng南J – jihnán西Z – západxī北S – severběiDraci中červený drakzhōng發zelený drakfābílý drakbái (prázdná kostka)Pozor na pořadí: 西 xī je západ a 北 běi sever. Na kostkách bývá i malé písmeno E, S, W, N (anglicky) – v průvodci V, J, Z, S.
Obr. 1.2 Devět čínských číslic, které stačí ke čtení znaků, a znaky větrů a draků s výslovností. Na kostkách znaků stojí číslice nad červeným znakem 萬.

Prvních pět číslic si zapamatujete podle tvaru: 一 je jedna čára, 二 dvě, 三 tři; 四 je „okénko“, 五 „přesýpací hodiny“. 六 vypadá jako panáček s kloboukem, 七 jako přeškrtnutá sedmička, 八 jako dvě nožičky, 九 jako háček. Ve hře s volbou Znaky na arabské číslice se nic učit nemusíte – laboratoř nahoře ukáže obě podoby vedle sebe.Chinese numerals

Mistrovská pomůcka

Dětem pomůže hra „najdi dvojčata“: rozložte lícem nahoru dvanáct kostek (šest párů) a hledejte stejné. Pak přidávejte znaky – nejdřív 一 二 三, potom zbytek. Kruhy a bambusy se počítají jako kostky u hry Člověče, nezlob se.

1.6Odkud se mahjong vzal

kolem 1870nejstarší dochované sady (Ning-po, Fu-čou, Šanghaj)1895W. H. Wilkinson popisuje hru pod jménem „ma chioh“1909první doložená sada v Japonsku1920J. P. Babcock vydává zjednodušená pravidla pro Američany20. létamahjong zaplaví USA a Evropu1937vzniká americká liga s každoročně novou kartou rukou1966–1976za kulturní revoluce je hra v Číně zakázána1981B. Lockard programuje pasiáns s kostkami na univerzitním počítači1998čínská oficiální pravidla: 81 kombinací (fan), minimum 8 bodů2005vzniká Světová organizace mahjongu2008kostky mahjongu v Unicode 5.1 (U+1F000–U+1F02F)2012M. de Bondt: pasiáns s nahlížením je NP-úplný i pro věže výšky 3
Obr. 1.3 Časová osa: od nejstarších dochovaných sad po pasiáns s kostkami na počítačích a vědecké práce o jeho složitosti. Oranžově události, ke kterým se průvodce vrací.

Mahjong vznikl v Číně ve druhé polovině 19. století; o přesném místě se historici přou (oblast Ning-po, nebo provincie Fu-ťien). Nejstarší dochované sady pocházejí asi z roku 1870 z Fu-čou, Šanghaje a Ning-pa. V roce 1895 hru pod jménem „ma chioh“ popsal britský diplomat W. H. Wilkinson. Ve 20. letech 20. století ji J. P. Babcock zjednodušil pro americké hráče a mahjong se stal módní hrou v USA i v Evropě. V Japonsku je první sada doložena roku 1909.history of mahjong

Z historie

V Číně i jinde v Asii se mahjong často hraje o peníze. Po vzniku Čínské lidové republiky v roce 1949 vedl zákaz hazardu k úpadku hry a za kulturní revoluce (1966–1976) byla hra zakázána. Čínská státní sportovní komise proto v roce 1998 vydala soutěžní pravidla, která mají hru od hazardu oddělit – „bez sázek, bez alkoholu a bez kouření“. Podle nich (v podobě Světové organizace mahjongu) se vykládá bodování v kapitole 7. Tento průvodce počítá body jen jako výsledek hry, nikdy ne jako peníze.

1.7Procvičení

1
Kolik kostek v sadě nese číslo (patří do některé ze tří barev)? Jaký je to podíl celé sady?
3 · 9 · 4 = 108 kostek, tedy 108 / 144 = 75 %.
2
Kolik je v sadě krajních kostek (jedničky a devítky) a kolik čestných kostek?
Krajních: 3 barvy · 2 čísla · 4 kusy = 24. Čestných: 16 větrů + 12 draků = 28.
3
Z promíchané plné sady vytáhnete jednu kostku. Jaká je pravděpodobnost, že je to drak? A že je to bonusová kostka?
Drak: 12 / 144 = 1/12 ≈ 8,3 %. Bonusová: 8 / 144 = 1/18 ≈ 5,6 %.
4
Na kostce je nahoře 八 a dole červený znak 萬. Co to je? A co je kostka s osmi stébly?
八 bā = osm, 萬 = znaky: 8 znaků. Osm stébel je 8 bambusů.
5
Kolik různých obrázků (líců) má plná sada? Kolik by jich měla sada bez bonusových kostek?
34 běžných druhů + 8 bonusových = 42; bez bonusových 34.
6
Přečtěte znaky 南 a 發 a řekněte, k jaké skupině patří.
南 nán = vítr jih; 發 fā = zelený drak. Obě jsou čestné kostky.
Co si odnést
  • 144 kostek = 34 druhů po čtyřech (tři barvy 1–9, čtyři větry, tři draci) + 4 květiny + 4 roční období.
  • Číst je potřeba jen devět čínských číslic na znacích a pár znaků větrů a draků; kruhy a bambusy se počítají.
  • Mahjong vznikl v Číně ve 2. polovině 19. století a do světa se rozšířil ve 20. letech 20. století.
Část IZáklady
2

Pasiáns s kostkamizáklady

V pasiánsu s kostkami (mahjong solitaire) leží kostky lícem nahoru v několika vrstvách. Smíte odebrat dvě stejné kostky, pokud jsou obě volné: nic na nich neleží ani nad nimi nevisí a mají volno zleva nebo zprava. Cílem je odebrat všechny. Květiny se párují s libovolnou květinou a roční období s libovolným obdobím. Když žádný volný pár nezbyl, hra skončila – a to se stane dřív, než si myslíte.

🧱

Představte si knihy narovnané těsně vedle sebe na polici. Vytáhnout jde jen ta na kraji – prostřední drží sousedé z obou stran. A knihu, na které leží jiná kniha, nevytáhnete vůbec. Přesně tak funguje pravidlo volné kostky.

1A55B五萬5東VD8F3E3中ČDC8GA – volná: vlevo soused není, nahoře nicB – zablokovaná: leží na ní C a má sousedy vlevo i vpravoC – volná: leží navrchu, soused nemáD – volná: pravý konec řadyE – volná: levý konec krátké řadyF – zablokovaná: leží na ní GG – volná: navrchu věžeVolná = nic na ní neleží ani nad ní nevisía má volno zleva NEBO zprava (stačí jedna).
Obr. 2.1 Pravidlo volné kostky. Zeleně orámované kostky jsou volné, červeně zablokované. Kostka B má sousedy z obou stran a navíc na ní leží C. Kostku F drží G, která leží nahoře. Vyšší vrstvy jsou kresleny posunuté doleva nahoru.
Mini pasiáns: volná, nebo zablokovaná?
Klepněte na kostku. Je-li volná, vybere se; druhá stejná volná kostka s ní odejde jako pár. Je-li zablokovaná, laboratoř řekne proč. Rozložení je postavené pozpátku, takže jde dohrát (kapitola 10).
LABORATOŘ
Pravidla laboratoře: stejná jako ve hře ve 3D. Sousedé vlevo a vpravo jsou kostky ve stejné vrstvě, které se dotýkají boku; kostka nad ní je každá kostka v kterékoli vyšší vrstvě, která aspoň částečně překrývá půdorys – i když na ní přímo neleží, jen nad ní visí. Malé sestavy berou z plné sady jen část párů.
Minihra: Je volná?
Na každém obrázku je jedna kostka označená otazníkem. Rozhodněte, zda je volná, a když ne, proč. V kole je deset pozic; za aspoň 8 správných získáte 15 XP.
MINIHRA
0 / 10
+Teorie: přesné pravidlo volné kostky, sousedé a přesahy, páry a skupiny, konec hry, vznik pasiánsu

2.1Pravidla

Kostky leží lícem nahoru v sestavě (layout) o několika vrstvách. V jednom tahu odeberete pár: dvě volné kostky, které k sobě patří. Hra končí výhrou, když odeberete všechny kostky, a prohrou, když na stole zbývají kostky, ale žádný volný pár. Pro plnou sadu je to 144 / 2 = 72 tahů; menší sestavy (ve hře pro děti a v laboratořích) berou jen část párů.mahjong solitaire, layout, pair, free tile

Pravidlo volné kostky\[\text{volná}(k) \iff \underbrace{\text{nad}(k) = \emptyset}_{\text{nic na ní neleží ani nad ní nevisí}}\ \wedge\ \bigl(\underbrace{\text{vlevo}(k) = \emptyset}_{\text{volno zleva}}\ \vee\ \underbrace{\text{vpravo}(k) = \emptyset}_{\text{volno zprava}}\bigr)\]

Důležité je slovo nebo: stačí volno z jedné strany. Kostka uprostřed řady volná není, kostka na kraji řady ano – pokud na ní nic neleží ani nad ní nevisí.

2.2Kdo je soused a kdo leží nahoře

Ve hře i v laboratořích se poloha kostky zapisuje v polovinách kostky: kostka je 2 jednotky široká a 2 jednotky hluboká, vrstva z je patro. Soused vlevo je kostka ve stejné vrstvě o 2 jednotky vlevo, jejíž bok se aspoň částečně dotýká (posun dopředu nebo dozadu menší než 2). Nad kostkou je každá kostka v kterékoli vyšší vrstvě, jejíž půdorys se s kostkou aspoň trochu překrývá – i když je posunutá o půl kostky a i když přímo na kostce neleží, jen nad ní visí (převislá střecha sestavy). Taková kostka blokuje stejně jako kostka položená přímo navrch: kostka pod ní není vidět ani na ni nejde klepnout.neighbour, overlap, half-tile offset

Sousedé kostky na pozici (x, y, z)\[\text{nad}: z' = z+1,\ |x'-x| < 2,\ |y'-y| < 2;\qquad \text{vlevo}: z' = z,\ x' = x-2,\ |y'-y| < 2;\qquad \text{vpravo}: z' = z,\ x' = x+2,\ |y'-y| < 2\]
Pozor

Kostka posunutá o půl kostky nahoru přes dvě sousední kostky blokuje obě – leží na každé z nich. A kostka v řadě posunuté o půl kostky dopředu může mít dva sousedy na jedné straně. Ve 3D pohledu se vyplatí sestavu natočit a podívat se z boku.

2.3Páry a skupiny

Běžné kostky se párují jen se stejnou kostkou: 5 kruhů s 5 kruhy, vítr východ s větrem východ. Každý ze 34 druhů je v sadě čtyřikrát, takže dává dva páry. Bonusové kostky jsou každá jiná, proto platí výjimka: libovolné dvě květiny tvoří pár a libovolná dvě období také. Květinu s obdobím spárovat nejde.matching, flower group, season group

Květiny – jedna skupina梅Šv1蘭Or2菊Ch3竹Ba4švestka, orchidej, chryzantéma, bambusRoční období – jedna skupina春Ja1夏Lé2秋Po3冬Zi4jaro, léto, podzim, zimaV pasiánsu se libovolná květina páruje s libovolnou květinou a libovolné období s libovolným obdobím.Ostatní kostky se párují jen se stejnou kostkou: 5 kruhů s 5 kruhy, vítr východ s větrem východ.
Obr. 2.2 Květiny a roční období jsou dvě skupiny po čtyřech. Uvnitř skupiny se páruje cokoli s čímkoli, mezi skupinami nic.
Páry v plné sadě\[34 \cdot 2 + \underbrace{2}_{\text{květiny}} + \underbrace{2}_{\text{období}} = 72\ \text{párů} = \frac{144}{2}\]

2.4Kdy hra končí

Hra skončí, když není žádný volný pár. Pak pomůže krok zpět nebo zamíchání ležících kostek (ve hře je počet zamíchání omezený podle obtížnosti). Že rozložení jde dohrát, ještě neznamená, že ho dohraje každý tah: ze dvou volných párů může jeden vést k výhře a druhý do slepé uličky. Proč, ukážou kapitoly 3 a 5; kolik rozložení jde dohrát vůbec, kapitola 10.

Příklad Kolik párů je hned na začátku

Pyramidka má 36 kostek a na začátku je volných 16. Z nich jde vybrat \(\binom{16}{2} = 120\) dvojic. Každá kostka má v malé sadě 3 partnery mezi 35 ostatními, takže dvojice je párem s pravděpodobností 3/35 a volných párů je v průměru přibližně 120 · 3/35 ≈ 10,3. U plné sady 144 kostek je šance, že dvě náhodné kostky tvoří pár, jen 3/143 ≈ 2,1 %.

2.5Vznik pasiánsu s kostkami

Z historie

Pasiáns s kostkami mahjongu je hra počítačové éry. Napsal ho Brodie Lockard v roce 1981 na univerzitním počítačovém systému a během 80. let vznikly první komerční verze pro domácí počítače. Příručka jedné z nich tvrdila, že hra vychází ze staročínské hry „želva“ – doklady pro to ale nejsou. Se hrou pro čtyři hráče má pasiáns společné jen kostky.

2.6Procvičení

1
Kolik tahů (párů) potřebujete na vyklizení plné sestavy ze 144 kostek?
144 / 2 = 72 tahů.
2
Na stole leží řada pěti kostek, nic na nich není. Kolik z nich je volných? A kolik po odebrání levé krajní kostky?
Volné jsou jen krajní: 2. Po odebrání levé je nová levá krajní volná a pravá zůstává: zase 2.
3
Řada tří kostek, na prostřední leží čtvrtá kostka. Kolik kostek je volných?
Krajní kostky dole (2) a kostka nahoře (1): 3. Prostřední dole je zakrytá a má sousedy z obou stran.
4
Volné jsou květina švestka, květina chryzantéma, období jaro a období zima. Kolik různých párů můžete odebrat?
Švestka + chryzantéma a jaro + zima: 2 páry. Květinu s obdobím spárovat nejde.
5
Věž tří kostek nad sebou. Kolik tahů nejméně potřebujete, než odeberete spodní kostku?
Horní a prostřední nemohou odejít v jednom páru (prostřední není volná, dokud leží horní). Nejdřív tedy potřebujete 2 tahy, spodní kostka odejde nejdříve ve 3. tahu.
6
Chrámek má 54 kostek a na začátku 18 volných. Odhadněte průměrný počet volných párů na začátku jako v příkladu.
\(\binom{18}{2} = 153\) dvojic. Chrámek má 27 párů: 13 skupin po čtyřech kostkách a jednu skupinu jen se dvěma. Shodných dvojic je 13 · 6 + 1 = 79 z \(\binom{54}{2} = 1\,431\), takže v průměru přibližně 153 · 79 / 1 431 ≈ 8,4 páru.
Co si odnést
  • Volná kostka: nic na ní neleží ani nad ní nevisí a má volno zleva nebo zprava – stačí jedna strana.
  • Páry tvoří stejné kostky; libovolné dvě květiny a libovolná dvě období také.
  • Hra končí, když nezbyl volný pár; i dohratelné rozložení jde špatnými tahy prohrát.
Část IZáklady
3

První strategie pasiánsuzáklady

Začátečník bere první pár, který uvidí. Zkušený hráč se ptá: co tímhle párem uvolním? Kostky na konci dlouhých řad a na vrcholu vysokých věží drží pod sebou nebo vedle sebe další kostky, kostky na okraji nedrží nic. Když jsou volné tři stejné kostky, rozhoduje, kterou dvojici vezmete. Pár jednoduchých zásad přidá dohrané hry na každé sestavě, na velkých až zdvojnásobí jejich počet.

🧺

Pasiáns je jako vybalování nákupu z plné tašky. Kdo vytahuje, co je zrovna po ruce, skončí s rozmačkanými rohlíky na dně. Kdo nejdřív sundá to, co leží navrchu a tlačí na ostatní, dostane se ke všemu. Kostka navrchu věže je ta těžká taška mléka.

四萬443南J六萬666中ČD2八萬8一萬1828dlouhá řada: volné jsou jen konce – každý pár z konce uvolní další kostkuvěž: horní kostka drží dvě pod sebou
Obr. 3.1 Dlouhá řada a věž. V řadě jsou volné jen dvě krajní kostky a každý pár z konce řady uvolní další kostku. Ve věži drží horní kostka dvě kostky pod sebou. Zeleně orámované kostky stojí za to odebrat dřív, protože něco uvolní.
Souboj: náhodný hráč proti strategovi
Laboratoř rozdá stovky řešitelných rozložení a nechá je dohrát dva hráče: náhodný bere libovolný volný pár, strategický podle zásad této kapitoly. Graf ukazuje, kolik kostek zůstalo na stole, když hráč uvízl (0 = dohráno).
LABORATOŘ
Model: každé rozložení je postavené pozpátku (kapitola 10), takže dokonalý hráč by dohrál všechna. Strateg: když jsou volné všechny zbylé kostky skupiny, vezme je; jinak volí pár s nejvyšším skóre 10 · (počet nově volných kostek) + (součet vrstev obou kostek) a vyhne se pasti z kapitoly 5. Plánuje jen jeden tah dopředu a pro rozpoznání pasti vidí i zakryté kostky.
Minihra: Který pár?
V každé pozici jsou písmeny označené kostky, které tvoří volné páry. Vyberte pár, který by podle zásad kapitoly zvolil strateg. Osm pozic v kole; za aspoň 6 správných získáte 15 XP.
MINIHRA
0 / 8
+Teorie: šest zásad, skóre páru, výsledky simulace, proč i strateg prohrává

3.1Šest zásad

  1. Berte, co něco drží. Kostka navrchu věže nebo na konci dlouhé řady uvolní po odebrání další kostku. Kostka, která nic nedrží, může počkat – volná zůstane.
  2. Rozebírejte dlouhé řady. V řadě s n kostkami jsou volné jen dvě. Prostřední kostky se uvolní až po odebrání všech kostek na jedné straně, a to po jedné za tah.
  3. Snižujte vysoké věže. Každé patro věže je zámek pro kostky pod ním. Čím vyšší věž, tím dřív na ni myslete.
  4. Čtyři volné – berte obě dvojice. Jsou-li volné všechny čtyři stejné kostky (nebo obě zbylé), odebrání nic nepokazí. Je to jediný tah, který je vždy bezpečný.
  5. Tři volné – vybírejte. Ze tří volných stejných kostek nechte ležet tu, která nic nedrží. Často je to ta, pod níž může ležet čtvrtá stejná kostka (kapitola 5).
  6. Okraje nechte na později. Kostky na krajích, které nic nezakrývají, jsou rezerva pro chvíli, kdy jinak nebude co brát.

3.2Skóre páru

Zásady jde převést na jednoduché číslo, které počítá strateg v laboratoři. Za každou kostku, která se odebráním páru nově uvolní, dostane pár 10 bodů, k tomu součet vrstev obou kostek (vyšší vrstva = kostka drží víc pater). Pár, který vede do pasti, dostane −1000. Strateg vezme pár s nejvyšším skóre.greedy heuristic, move ordering

Skóre páru p = (a, b)\[S(p) = 10\cdot U(p) + z_a + z_b - 1000\cdot[\text{past}],\qquad U(p) = \text{počet kostek, které se odebráním } p \text{ nově uvolní}\]
Příklad Výběr ze dvou párů

Pár A leží ve vrstvách 1 a 2 a uvolní dvě kostky pod sebou: S = 10 · 2 + 1 + 2 = 23. Pár B leží na okrajích přízemí a neuvolní nic: S = 0 + 0 + 0 = 0. Strateg vezme A. Pár B zůstane volný i potom, takže o nic nepřijdete.

3.3Co ukázala simulace

Tab. 3.1Náhodný hráč a strateg na řešitelných rozloženích (3 000 her na sestavu)
SestavaKostekNáhodný dohrajeStrateg dohrajeZbude průměrně (náhodný / strateg)
Dvojčata2050,8 %87,7 %3,2 / 0,8
Pyramidka3665,0 %86,8 %2,5 / 1,0
Chrámek5430,6 %55,0 %13,2 / 7,3
Terasy7219,0 %50,3 %22,4 / 11,0
Rozložení stavěná pozpátku generátorem laboratoře. Průměr zbylých kostek počítá i dohrané hry (s nulou). Laboratoř nahoře používá jiné seedy, proto se její čísla mírně liší.

Strateg dohraje na každé sestavě víc her než náhodný hráč, na Terasách skoro třikrát víc (50,3 % proti 19,0 %). Zároveň je vidět, že ani strateg nevyhrává vždy, ačkoli každé z těchto rozložení jde dohrát: dívá se jen jeden tah dopředu. Čím víc vrstev a kostek, tím víc slepých uliček – proto jsou velké sestavy ve hře náročnější.

Mistrovská pomůcka

Než klepnete, zeptejte se: „Co se pod tímhle párem nebo vedle něj uvolní?“ Když odpověď zní „nic“, podívejte se, jestli jiný pár něco uvolní. Pár, který nic neuvolní, vám neuteče.

Pozor

Nejčastější chyba je brát páry na okrajích jen proto, že jsou dobře vidět. Okrajové kostky jsou volné od začátku a zůstanou volné; jejich odebráním si jen zmenšíte rezervu na konec hry.

3.4Procvičení

1
Volné jsou všechny čtyři kostky 9 znaků. Co uděláte a proč?
Odeberete oba páry hned. Z druhu už nic jiného nezbývá, takže žádná volba nemůže nic pokazit – a odebrané kostky možná něco uvolní.
2
Řada 12 kostek, nic na nich neleží. Kolik nejméně tahů je potřeba, než bude volná 6. kostka zleva?
Musí zmizet všech 5 kostek vlevo (nebo 6 vpravo). Z jedné strany řady jde v jednom tahu odebrat jen jednu kostku – dvě sousední nejsou nikdy volné zároveň. Nejméně tedy 5 tahů.
3
Strateg dohrál Pyramidku v 86,8 % her, náhodný hráč v 65,0 %. O kolik procentních bodů je strateg lepší a kolikrát méně často prohrává?
86,8 − 65,0 = 21,8 procentního bodu. Prohry: 35,0 % proti 13,2 %, tedy asi 2,7krát méně často.
4
Pár C leží ve vrstvách 0 a 3 a uvolní jednu kostku, pár D ve vrstvách 2 a 2 a uvolní dvě. Který vybere strateg?
S(C) = 10 + 0 + 3 = 13, S(D) = 20 + 2 + 2 = 24. Vybere D.
5
Strateg vidí i zakryté kostky, a přesto na Terasách uvízne skoro v polovině her. Proč?
Rozhoduje jen podle jednoho tahu dopředu. Slepá ulička se často projeví až po deseti tazích; najde ji jen prohledávání mnoha tahů do hloubky (řešič, kapitola 11).
Co si odnést
  • Berte páry, které něco uvolní – vrcholy věží a konce dlouhých řad; okraje počkají.
  • Čtyři (nebo všechny zbylé) volné stejné kostky berte hned; ze tří vybírejte.
  • Jednoduché zásady na velkých sestavách zdvojnásobí počet dohraných her, ale pro jistotu je potřeba dívat se víc tahů dopředu.
Část IZáklady
4

Mahjong pro čtyři hráčezáklady

Ve hře pro čtyři si každý hráč skládá ruku ze 13 kostek. Na tahu si lízne kostku ze zdi nebo vezme odhoz soupeře a jednu kostku odhodí. Vyhrává, kdo jako první složí hotovou ruku: čtyři sestavy a pár, celkem 14 kostek. Sestavy jsou tři: chow (postupka), pung (tři stejné) a kong (čtyři stejné). Kapitola vykládá pravidla podle čínských soutěžních pravidel; rozdíly v jiných variantách shrnuje kapitola 8.

🀅

Kdo hrál žolíky (rummy), zná princip: sbíráte postupky a trojice stejných karet a co nepotřebujete, odhodíte. Mahjong přidává dvě věci. Odhoz soupeře si můžete vzít – a soupeři si zase vezmou ten váš. A hotová ruka musí mít přesně čtyři sestavy a pár.

zeď 18 sloupků po 2odhozy doprostředVÝCHOD (rozdávající)JIHZÁPADSEVER東南西北pořadí tahůproti směruhodinových ručičekchow jen z odhozuhráče po levici,pung, kong a mahjongod kohokoli
Obr. 4.1 Stůl pro čtyři. Každý hráč postaví před sebe zeď z 18 sloupků po dvou kostkách, dohromady čtverec 144 kostek. Rozdávající sedí na místě Východ, po jeho pravici Jih. Tahy jdou proti směru hodinových ručiček.
Postav ruku: je to mahjong?
Klepáním na kostky v zásobníku skládejte ruku, klepnutím na kostku v ruce ji vrátíte. U 14 kostek laboratoř pozná hotovou ruku a rozloží ji na sestavy a pár. U 13 kostek řekne, kolik výměn chybí do čekání, a když už čekáte, na které kostky.
LABORATOŘ
Ruka (klepnutím kostku vrátíte):
Zásobník (číslo pod kostkou = kolik kusů ještě zbývá):
Model: laboratoř zná jen normální tvar hotové ruky – čtyři sestavy (chow nebo pung) a pár. Kong se počítá jako pung (čtvrtá kostka je navíc a hráč za ni lízne náhradu). Zvláštní ruce, například sedm párů, ani body a minimum 8 bodů (kapitola 7) laboratoř nehodnotí.
Minihra: Pung, chow, nebo nic?
Uvidíte tři nebo čtyři kostky a určíte, jakou sestavu tvoří. Pozor na postupky přes různé barvy a na čestné kostky. Deset otázek v kole; za aspoň 8 správných získáte 15 XP.
MINIHRA
0 / 10
+Teorie: stůl a zeď, rozdání, průběh tahu, sestavy, hotová ruka, rozdávající a větry kola

4.1Stůl, zeď a rozdání

Hrají čtyři hráči se 144 kostkami. Každý postaví před sebe zeď z 18 sloupků po dvou kostkách (36 kostek); čtyři zdi tvoří čtverec. Hodem kostek se určí, kde se zeď rozlomí, a od toho místa si hráči berou kostky: rozdávající (Východ) dostane 14, ostatní po 13. Kdo má v ruce květinu nebo roční období, vyloží je a lízne si náhradu ze zadního konce zdi.wall, deal, dealer, flower replacement

Počty kostek při rozdání\[4\cdot 18\cdot 2 = 144,\qquad 14 + 3\cdot 13 = 53\ \text{v rukou},\qquad 144 - 53 = 91\ \text{ve zdi}\]

4.2Průběh tahu

Rozdávající začne tím, že odhodí jednu kostku. Pak hrají hráči postupně proti směru hodinových ručiček: Východ, Jih, Západ, Sever. Na tahu si hráč lízne kostku ze zdi a jednu kostku odhodí lícem nahoru doprostřed stolu, takže má v ruce pořád 13 kostek. Odhozenou kostku si může vzít jiný hráč, pokud s ní hned dokončí sestavu, kterou vyloží lícem nahoru před sebe – pak odhazuje on a hra pokračuje od něj.draw, discard, meld, claim

  • Chow (chī): odhoz smí vzít jen hráč po levici odhazujícího – ten, kdo hraje hned po něm.
  • Pung (pèng) a kong (gàng): odhoz smí vzít kterýkoli hráč. Za kong si hráč lízne náhradní kostku ze zadního konce zdi.
  • Mahjong (hú): odhoz, který dokončí hotovou ruku, smí vzít kterýkoli hráč.
  • Chce-li odhoz víc hráčů, má přednost mahjong, potom pung a kong, nakonec chow.

4.3Sestavy a hotová ruka

345chow (chī)postupka v jedné barvě中ČD中ČD中ČDpung (pèng)tři stejné八萬8八萬8八萬8八萬8kong (gàng)čtyři stejné東V東Vpárdvě stejnéHotová ruka = 4 sestavy + pár (14 kostek):一萬1二萬2三萬3456789777中ČD中ČD1-2-3 znaků · 4-5-6 kruhů · 7-8-9 kruhů · tři 7 bambusů · pár červených draků
Obr. 4.2 Nahoře čtyři druhy skupin: chow (3–4–5 kruhů), pung (tři červení draci), kong (čtyři 8 znaků) a pár (dva větry východ). Dole hotová ruka: tři chow, jeden pung a pár.
Tab. 4.1Sestavy ve hře pro čtyři
SestavaCo to jePříkladZ odhozu smí vzít
chow (postupka)tři po sobě jdoucí čísla jedné barvy3–4–5 kruhů, 7–8–9 bambusůjen hráč po levici odhazujícího
pungtři stejné kostkytři 2 znaky, tři zelení dracikdokoli
kongčtyři stejné kostky (+ náhradní kostka)čtyři větry severkdokoli
párdvě stejné kostky; v hotové ruce právě jedendva 5 bambusůjen k dokončení hotové ruky

Hotová ruka má 14 kostek: 4 sestavy + 1 pár (kong se počítá jako sestava a má o kostku víc). Čestné kostky tvoří jen pungy, kongy a páry, nikdy postupky. Postupka nepřechází přes devítku: 8–9–1 není chow. Vedle normálního tvaru znají soutěžní pravidla několik zvláštních rukou, například sedm párů nebo třináct sirotků (jedničky, devítky a všechny čestné kostky po jedné plus jedna z nich podruhé). V soutěžních pravidlech musí ruka navíc mít aspoň 8 bodů (kapitola 7).winning hand, four melds and a pair, seven pairs, thirteen orphans

Hotová ruka v normálním tvaru\[14 = 4\cdot 3 + 2,\qquad \text{s } k \text{ kongy: } 14 + k\ \text{kostek}\]
Příklad Na co ruka čeká

V ruce je 1–2–3 znaků, 4–5–6 kruhů, 7–8–9 kruhů, tři 7 bambusů a jeden červený drak (13 kostek). Čtyři sestavy jsou hotové, chybí pár: ruka čeká na druhého červeného draka. Pokud žádného nevidíte na stole, zbývají ve hře 3. Laboratoř nahoře tuto ruku ukáže po volbě „Hotová ruka“ a odebrání jednoho draka.

4.4Rozdávající, větry a kola

Rozdávající sedí na místě Východ, po jeho pravici Jih, naproti Západ a po levici Sever – to je vítr místa každého hráče. Po každé hře se role rozdávajícího posune o místo doprava, ať vyhrál kdokoli. Když se vystřídají všichni čtyři, skončí kolo. Celá partie má čtyři kola pojmenovaná podle větru kola: východní, jižní, západní a severní – celkem 16 her. Pung vlastního větru nebo větru kola přidává body. Když zeď dojde a nikdo nevyhrál, hra končí remízou.seat wind, prevalent wind, round, draw game

Pozor

Pořadí míst neodpovídá mapě. Na mapě jde východ, jih, západ, sever po směru hodinových ručiček, u stolu proti němu: Jih sedí po pravici Východu. Proto také chow smíte brát od hráče po levici – to je ten, kdo hraje těsně před vámi.

4.5Procvičení

1
Kolik kostek zůstane ve zdi po rozdání plné sady (bez náhrad za květiny)? A kolik ve hře bez květin a období se 136 kostkami?
144 − 53 = 91; 136 − 53 = 83.
2
Kolik kostek má hotová ruka, v níž je jeden kong? A se dvěma kongy?
14 + 1 = 15; 14 + 2 = 16. Za každý kong hráč lízne náhradu, takže mu na hotovou ruku pořád chybí stejný počet sestav.
3
Které z trojic jsou chow: 7–8–9 bambusů, 8–9–1 znaků, východ–jih–západ, 3 znaky–4 kruhy–5 bambusů?
Jen 7–8–9 bambusů. Postupka nepřechází přes devítku, čestné kostky postupky netvoří a všechna tři čísla musí být v jedné barvě.
4
Ruka: 1–2–3 znaků, 4–5–6 kruhů, 7–8–9 kruhů, tři 7 bambusů, červený drak. Na co čeká a kolik takových kostek může ještě přijít, když jste žádnou neviděli?
Na červeného draka do páru; ve hře zbývají 3 kusy.
5
Kolik her má celá partie podle soutěžních pravidel a kolikrát je každý hráč rozdávajícím?
4 kola · 4 hry = 16 her; každý je rozdávajícím 4krát (jednou v každém kole).
6
Západ odhodí 6 bambusů. Kdo si ho smí vzít na chow a kdo na pung?
Na chow jen Sever (hraje po Západu, sedí od něj vpravo, takže Západ je jeho hráč po levici). Na pung kdokoli z ostatních.
Co si odnést
  • Hotová ruka = 4 sestavy (chow, pung, kong) + pár, 14 kostek; v soutěžních pravidlech aspoň 8 bodů.
  • Na tahu lízat a odhodit; odhoz si na pung, kong a mahjong smí vzít kdokoli, na chow jen další hráč.
  • Hraje se proti směru hodinových ručiček, rozdávající je Východ a partie má 4 kola po 4 hrách.
Část IIPokročilí
5

Pokročilý pasiánspokročilí

Většina proher v pasiánsu má jednu příčinu: dvě stejné kostky skončí nad sebou. Poslední dvě kostky druhu musí odejít spolu, jenže spodní se uvolní až po odebrání horní – a ta nemá s kým jít. Pokročilý hráč takové pasti vidí dopředu, počítá, kolik kostek každého druhu ještě leží, a ví, kdy je lepší vzít tah zpět nebo zamíchat. Stejné pravidlo platí i v krychli ve 3D, jen vrstev je víc.

🪤

Dvě stejné kostky nad sebou jsou jako klíč zamčený v kufru, ke kterému patří. Dokud kufr neotevřete, klíč nevyndáte – a kufr se otevírá právě tím klíčem. Jediná cesta je nenechat to dojít tak daleko: horní kostku spárovat dřív, než zbudou jen tyhle dvě.

Čtyři kostky 7 kruhů: A leží přímo na B37B7C7D37AŠpatně: vzít volný pár C + D.Zbudou A a B nad sebou – B se uvolníaž po odebrání A, a A nemá partnera.Správně: A + C (nebo A + D).Tím se uvolní B (vpravo od ní nicneleží) a spáruje se se zbylou D (C).
Obr. 5.1 Past. Čtyři kostky 7 kruhů: A leží přímo na B, C a D jsou volné jinde. Kdo vezme volný pár C + D, zůstanou mu A a B nad sebou a hra je ztracená. Správně je spárovat horní kostku A s C nebo D.
Strážce řešitelnosti
Hrajte jako v kapitole 2, ale po každém tahu řešič z kapitoly 11 prověří, zda jde pozici ještě dohrát. Vlevo dole počítadlo ukazuje, kolik kostek každého druhu leží a kolik je volných. Zkuste schválně spadnout do pasti a pak ji opravit krokem zpět.
LABORATOŘ
Model: řešič vidí i zakryté kostky (nahlíží) a prohledává do hloubky s ořezáváním; má limit 20 000 uzlů, když ho vyčerpá, odpoví „nevím“. Zamíchání v laboratoři rozhází ležící druhy náhodně, bez ohledu na řešitelnost – řešič pak řekne, zda se to povedlo. Hra ve 3D míchá chytřeji: staví zbylé kostky znovu pozpátku.
Minihra: Past!
V každé pozici jsou volné tři kostky stejného druhu (A, B, C), čtvrtá (D) volná není. Jen jedna dvojice z nich vede do pasti – zbylé dvě hru udrží (ověřeno řešičem). Najdete tu špatnou? Šest pozic v kole; za aspoň 5 správných získáte 15 XP.
MINIHRA
0 / 6
+Teorie: pasti a mrtvé pozice, počítání kostek, cyklus mezi druhy, zamíchání, mnoho vrstev, krychle ve 3D

5.1Past dvou stejných kostek nad sebou

Každý druh je v sadě čtyřikrát a odchází ve dvou párech. Když po prvním páru zbudou dvě kostky, z nichž jedna leží – přímo nebo přes další kostky – nad druhou, nemůže je nic zachránit: spodní se uvolní až po odebrání horní, ale horní smí odejít jen se spodní. Taková pozice je mrtvá, i když na stole ještě leží spousta volných párů.dead position, stacked pair, trap

Mrtvá pozice (dva zbylé kusy druhu)\[\text{zbývají } a, b \text{ stejného druhu} \ \wedge\ a \in \text{nad}^{+}(b) \ \Longrightarrow\ \text{pozici nejde dohrát}\]

Kde \(\text{nad}^{+}(b)\) jsou všechny kostky, které leží nad b přímo nebo přes jiné kostky. Obrana je jednoduchá: když jsou volné tři kostky druhu a čtvrtá může ležet pod jednou z nich, spárujte tu horní. Podobně je mrtvá pozice, ve které leží tři kostky stejného druhu nad sebou: kterýkoli pár nechá dvě z nich ve „zamčené“ dvojici.

5.2Počítejte kostky

Ve hře nikdo neukazuje, co leží pod kostkami, ale počítat smíte. Od každého druhu jsou 4 kusy; odebrané kostky si pamatujte (nebo se podívejte na počítadlo v laboratoři). Platí tři pravidla:

  • Zbývají dva a oba jsou volné – berte je kdykoli, nic nezkazíte.
  • Zbývají dva a jeden není vidět – leží někde pod něčím. Neodebírejte kostky nad ním zbytečně pozdě; ten druhý na něj čeká.
  • Zbývají čtyři a tři jsou volné – čtvrtá je zakrytá. Pokud je pod jednou z volných, ta patří do prvního páru.
Příklad Cyklus mezi dvěma druhy

Zbývají poslední dvě kostky X a poslední dvě Y. X1 leží na Y1 a Y2 leží na X2. Aby odešel pár Y, musí být volná Y1, tedy X1 musí být pryč – jenže X1 odejde jen s X2, a ta je pod Y2. Každý pár čeká na ten druhý: pozice je mrtvá, i když žádná kostka neleží na kostce stejného druhu. Řešič z kapitoly 11 takové cykly hledá a větev hned zahodí.

5.3Kdy vzít tah zpět a kdy zamíchat

Když na stole není volný pár, hra skončila. Krok zpět je nejlevnější oprava: vrátíte se před chybný tah a zvolíte jinou dvojici. Nápověda ve hře i v laboratoři pozná i mrtvou pozici, ve které volné páry ještě jsou, ale dohrát už to nejde – pak nemá smysl pokračovat a je lepší vrátit se, nebo zamíchat. Zamíchání ve hře přeskládá ležící kostky na jejich místech tak, aby zbytek šel dohrát; obtížnost určuje, kolik zamíchání máte.undo, shuffle, lost position

Mistrovská pomůcka

Pravidlo „tří volných“: kdykoli vidíte tři volné stejné kostky, zastavte se. Je mezi nimi kostka na vrcholu věže nebo uprostřed vyvýšené řady? Ta jde do páru. Kostky na okraji přízemí počkají.

5.4Mnoho vrstev

Čím víc vrstev, tím víc kostek je na začátku zakrytých a tím víc pastí se skrývá pod povrchem. V Pyramidce je zakrytých 12 z 36 kostek (33 %), v Chrámku 24 z 54 (44 %), v Terasách 38 z 72 (53 %). Zásada „snižujte vysoké věže“ z kapitoly 3 je proto na vysokých sestavách důležitější: každé odkrytí přinese informaci, co leží pod ní.layers, hidden tiles

5.5Krychle ve 3D

Krychle 3 × 3 × 3 (v horní vrstvě chybí prostřední kostka)zelené: volné – navrchu a na kraji řadyoranžové: navrchu, ale uprostřed řadymodré: leží na nich další vrstvaPravidlo je stejné jako na stole: nic nahořea volno zleva nebo zprava. Otočením pohleduse pravidlo nemění – jen lépe uvidíte,co je vlevo a vpravo.
Obr. 5.2 Krychle 3 × 3 × 3 kostek (bez prostřední kostky nahoře) v šikmém pohledu. Volné jsou jen kostky v horní vrstvě na koncích řad. Pravidlo je stejné jako na stole, jen vrstev je víc.

V režimu Krychle 3D leží kostky v prostorovém bloku a pohledem otáčíte. Pravidlo volné kostky se nemění: nic na ní neleží ani nad ní nevisí a má volno zleva nebo zprava – „vlevo“ a „vpravo“ jsou pořád směry řad v sestavě, nezávisle na tom, jak je krychle natočená. Otočení pomáhá vidět, co je na konci řady a co pod převisem. V krychli je na začátku zakrytá většina kostek: v bloku 4 × 4 × 4 leží pod horní vrstvou 48 ze 64 kostek (75 %) a volných je jen 8.3D cube mode

Pozor

V krychli nejde „rozebírat řady“ tak jako na stole – horní vrstva zakrývá všechno. Hrajte po patrech: dokončete co nejvíc párů v horní vrstvě, než začnete otevírat další, ať víte, co pod ní leží.

5.6Procvičení

1
Kolika způsoby jde rozdělit čtyři kostky jednoho druhu do dvou párů?
Partner první kostky jde vybrat 3 způsoby a zbylé dvě tvoří druhý pár: 3 způsoby.
2
Odebrali jste už jeden pár 4 bambusů. Zbývající dvě kostky jsou obě volné. Hrozí vám s nimi past?
Ne. Dvě volné kostky na sobě neleží; můžete je odebrat kdykoli.
3
Kolik procent kostek je na začátku zakrytých v Terasách (72 kostek, 38 zakrytých)? A v krychli 4 × 4 × 4?
38 / 72 ≈ 52,8 %; v krychli 48 / 64 = 75 %.
4
Krychle 4 × 4 × 4 kostek, řady po čtyřech. Kolik kostek je na začátku volných?
Volné jsou jen kostky horní vrstvy na koncích řad: 4 řady · 2 = 8.
5
Volné jsou tři kostky zeleného draka: A na vrcholu věže, B a C na okrajích přízemí. Čtvrtý drak není vidět. Který pár je nejbezpečnější a proč?
A + B nebo A + C. Pokud čtvrtý drak leží pod A, pár bez A by ho zamkl. Pár s A je bezpečný v každém případě.
Co si odnést
  • Dvě poslední kostky druhu nad sebou = mrtvá pozice; při třech volných spárujte tu horní.
  • Počítejte, kolik kostek každého druhu leží; cyklus mezi dvěma druhy je past stejně jako kostky nad sebou.
  • Krychle ve 3D má stejné pravidlo, jen víc skrytých kostek – hrajte po patrech.
Část IIPokročilí
6

Strategie hry pro čtyřipokročilí

Ve hře pro čtyři rozhoduje hlavně jedna otázka, kterou si hráč klade v každém tahu: kterou kostku odhodit? Dobrý odhoz drží ruku blízko čekání a nechává co nejvíc kostek, které ji posunou dál. Když už čekáte, záleží na tom, na kolik kostek – oboustranné čekání má dvakrát víc šancí než čekání na prostřední kostku. A protože odhozy vidí všichni, dá se z nich číst, co soupeři sbírají.

🧮

Skládat ruku je jako balit kufr na dovolenou s omezenou váhou. Každá věc navíc znamená, že jiná musí ven. Nevyhazujte to, co se hodí ke dvěma dalším věcem (kostka 5 se hodí ke třem postupkám), a zbavte se toho, co se hodí jen samo k sobě.

oboustranné4–5 kruhů čeká na 3 nebo 645368 kostekuzavřené (prostřední)4 a 6 kruhů čeká na 54654 kostkyokrajové1–2 kruhů čeká na 31234 kostkyna pár9 kruhů čeká na druhou 9993 kostkyna dva páry5 kruhů a 7 bambusů5577572 + 2 = 4Počty platí pro čekací tvar sám o sobě, když žádnou z čekacích kostek nevidíte jinde na stole.
Obr. 6.1 Pět základních druhů čekání. Vlevo kostky v ruce, za šipkou kostky, které ruku dokončí, vpravo kolik takových kostek může nejvýš přijít. Oboustranné čekání má dvakrát víc možností než uzavřené nebo okrajové.
Kterou kostku odhodit?
Máte v ruce 14 kostek ze zamíchané zdi. Tabulka u každého možného odhozu spočítá odstup od čekání a kolik kostek ve hře ruku posune blíž. Klepnutím na kostku ji odhodíte a lízne se další ze zdi – zkuste se co nejrychleji dostat do čekání a k hotové ruce.
LABORATOŘ
Model: hra jednoho hráče proti zdi ze 136 kostek (bez květin), soupeři nejsou. Užitečná je kostka, která sníží odstup od čekání; počítá se, kolik kusů jí ještě není ve vaší ruce. Odstup se počítá pro normální tvar (čtyři sestavy a pár), zvláštní ruce laboratoř nezná.
Minihra: Na co čekám?
Uvidíte 13 kostek, které čekají na dokončení. Vyberte, které kostky ruku dokončí. Pozor: některé ruce čekají na dvě i tři různé kostky. Osm rukou v kole; za aspoň 6 správných získáte 15 XP.
MINIHRA
0 / 8
+Teorie: odstup od čekání, efektivita ruky, druhy čekání, bezpečné odhozy a čtení stolu

6.1Odstup od čekání

Odstup (japonsky shanten) říká, kolik výměn kostek nejméně chybí, aby ruka čekala na dokončení. Ruka, která čeká, má odstup 0; hotová ruka −1. Počítá se z rozkladu ruky na hotové sestavy m, rozpracované dvojice q (dvě kostky, kterým chybí jedna do sestavy – 4–5, 4–6 nebo pár navíc) a pár p (0 nebo 1). Hledá se rozklad s nejmenším výsledkem.shanten, tenpai, partial set

Odstup od čekání (normální tvar, 13 nebo 14 kostek)\[s = 8 - 2m - q - p,\qquad m + q \le 4,\qquad s = 0\ \text{čekání},\ s = -1\ \text{hotová ruka}\]
Příklad Odstup ruky

Ruka 1–2–3 znaků, 7–8–9 znaků, 4–5–6 bambusů, 7–7 bambusů, 4 kruhy a 9 kruhů (13 kostek) má tři hotové sestavy (m = 3), pár (p = 1) a žádnou rozpracovanou dvojici (q = 0): s = 8 − 6 − 0 − 1 = 1. Jedna dobrá výměna – třeba líznout 5 kruhů a odhodit 9 kruhů – ruku přivede do čekání na 3 nebo 6 kruhů.

Po rozdání 13 kostek má většina rukou odstup 3 nebo 4 (simulace v kapitole 9). Rozdíl mezi dobrým a slabým hráčem je hlavně v tom, jak rychle odstup snižuje.

6.2Efektivita ruky

Z kostek, které odstup nezvyšují, odhoďte tu, po jejímž odhození zůstane nejvíc užitečných kostek – takových, které při líznutí sníží odstup. Prostřední čísla jsou cennější než krajní: kostka 5 může být ve třech postupkách (3–4–5, 4–5–6, 5–6–7), dvojka a osmička ve dvou, jednička a devítka v jedné. Osamělá čestná kostka pomůže jen tehdy, když přijde druhá a třetí stejná.tile efficiency, ukeire (acceptance)

Tab. 6.1V kolika postupkách může být kostka s číslem n
Číslo n123456789
počet postupek123333321

6.3Druhy čekání

Když ruka čeká, počet kostek, které ji dokončí, určuje šanci na výhru. Počty v obrázku 6.1 platí, když žádnou z potřebných kostek nemáte v ruce ani nevidíte na stole; každá viditelná kostka počet snižuje. Některé tvary čekají na víc druhů najednou: 3–4–5–6 kruhů s hotovým zbytkem čeká na 3 i 6 kruhů (pár je jinde), řada 2–3–4–5–6–7–8 kruhů s dalšími dvěma sestavami čeká na 2, 5 i 8 kruhů – celkem na 9 kostek. Rekordní je ruka „devatery brány“ 1–1–1–2–3–4–5–6–7–8–9–9–9 v jedné barvě: dokončí ji kterékoli z devíti čísel, celkem 23 kostek.wait, two-sided wait, closed wait, edge wait, pair wait

Počet kostek, které dokončí čekání\[N = \sum_{t \in W} (4 - v_t),\qquad W = \text{druhy, na které ruka čeká},\ v_t = \text{viditelné kusy druhu } t \text{ (v ruce i na stole)}\]
Mistrovská pomůcka

Když máte na výběr, nechte si dvojici sousedních čísel uprostřed (4–5, 5–6) a zbavte se dvojice s dírou (4–6) nebo na kraji (1–2, 8–9). Oboustranná dvojice čeká na 8 kostek, ostatní jen na 4.

6.4Bezpečné odhozy a čtení stolu

Každý odhoz vidí všichni a kterýkoli soupeř si ho může vzít k dokončení ruky. Úplně bezpečná kostka v čínských pravidlech neexistuje – neplatí v nich pravidlo „furiten“ z japonské varianty (kapitola 8), takže soupeř smí vyhrát i na kostku, kterou sám dřív odhodil. Rozumné zásady přesto jsou:safe discard, reading discards, defence

  • Čestná kostka, jejíž tři kusy už leží na stole, může soupeři dokončit jen čekání na pár – je to málo pravděpodobné.
  • Kostky, které soupeř sám nedávno odhodil, asi nesbírá.
  • Vyložené sestavy prozrazují barvu: kdo vyložil dva pungy kruhů a odhazuje znaky i bambusy, skládá ruku z kruhů – kruhy mu nedávejte.
  • Pozdě ve hře, když zeď dochází, se vyplatí víc bránit než riskovat; odhozem, který dokončí soupeřovu ruku, dáte body soupeři (kapitola 7).
Pozor

Body v této kapitole i v kapitole 7 jsou jen počítání výsledku hry. Průvodce nedává žádné rady pro hru o peníze; hrajte pro radost a s mírou.

6.5Procvičení

1
V kolika postupkách může být kostka 5? A kostka 1?
5: ve třech (3–4–5, 4–5–6, 5–6–7). 1: v jedné (1–2–3).
2
Ruka: 1–2–3 znaků, 7–8–9 znaků, 4–5–6 bambusů, 7–7 bambusů, 4 a 6 kruhů. Na co čeká a na kolik kostek?
Na 5 kruhů (uzavřené čekání), 4 kostky.
3
Ruka: 1–2–3 znaků, 7–8–9 znaků, 4–5–6 bambusů, 3–4–5–6 kruhů. Na co čeká a na kolik kostek?
Na 3 nebo 6 kruhů (3–4–5 + 6 čeká na pár, nebo 4–5–6 + 3). V ruce už je jedna 3 a jedna 6, zbývá 3 + 3 = 6 kostek.
4
Ruka má 2 hotové sestavy, 2 rozpracované dvojice a pár. Jaký je její odstup od čekání?
s = 8 − 2 · 2 − 2 − 1 = 1.
5
Na kolik kostek čeká ruka „devatery brány“ 1112345678999 bambusů, když žádnou bambusovou kostku nevidíte na stole?
Na všech 9 čísel. Jedniček a devítek zbývá po 1, ostatních čísel po 3: 2 · 1 + 7 · 3 = 23 kostek.
6
Čekáte na dva páry: 5 kruhů a 7 bambusů. Na stole už leží jedna 5 kruhů. Kolik kostek ruku dokončí?
5 kruhů: 4 − 2 v ruce − 1 na stole = 1; 7 bambusů: 4 − 2 = 2. Celkem 3 kostky.
Co si odnést
  • Odstup od čekání s = 8 − 2m − q − p; odhazujte tak, aby zůstalo co nejvíc užitečných kostek.
  • Oboustranné čekání = 8 kostek, uzavřené, okrajové a na dva páry 4, na pár 3; viditelné kusy se odečítají.
  • Bezpečné odhozy v čínských pravidlech nejsou, ale čestné kostky se třemi viditelnými kusy a čtení vyložených sestav riziko snižují.
Část IIPokročilí
7

Bodovánípokročilí

Každá varianta mahjongu počítá body jinak. Tato kapitola vykládá jeden systém – čínská soutěžní pravidla (vydaná v Číně roku 1998 a od roku 2006 vydávaná Světovou organizací mahjongu). Hotová ruka v nich získává body za fan: pojmenované kombinace, kterých je 81 a mají hodnotu od 1 do 88 bodů. Mahjong smíte vyhlásit, jen když ruka má aspoň 8 bodů bez květin. Body jsou tu jen počítání výsledku hry.

🏅

Fan jsou jako figury v krasobruslení: za jednoduchý skok dostanete málo, za trojitého axela hodně, a některé prvky se sčítají. Rozhodčí ale nepočítá jeden skok dvakrát – kdo skočil trojitého, nedostane navíc body za dvojitého, který je v něm „schovaný“.

0510157886642483329246165121086644102131body za kombinaci (fan)počet kombinacícelkem 81 kombinací ve 12 stupníchoranžově stupně, které samy stačí na minimum 8 bodů
Obr. 7.1 Kolik fan je v každém bodovém stupni. Nejvíc kombinací má nejnižší stupeň 1 bod (13 včetně květin) a stupeň 8 bodů (10). Ruka se sčítá z více fan; minimum pro vyhlášení je 8 bodů.
Bodovací tabulka
Zaškrtněte fan, které ruka obsahuje, nastavte počet květin a způsob výhry. Laboratoř sečte body, ověří minimum 8 bodů a spočítá, kdo komu kolik bodů zapíše. Předvolby ukazují příklady z textu; dva z nich jsou přímo z příkladů v pravidlech.
LABORATOŘ
Model: výběr běžných fan z 81 fan čínských soutěžních pravidel (počet je uveden pod tabulkou). Laboratoř hlídá jen vylučování, která pravidla výslovně uvádějí (například Zcela skrytá ruka už obsahuje výhru ze zdi, Jen postupky obsahují Bez čestných) a která plynou ze způsobu výhry. Fan, které se smějí počítat víckrát (například dvě krátké postupky), laboratoř počítá jen jednou. Body: vítěz dostane od každého soupeře 8 bodů navíc; při výhře z odhozu platí základ jen odhazující.
Minihra: Stačí to na mahjong?
U každé ruky vidíte její fan a květiny. Spočítejte body bez květin a rozhodněte, zda ruka dosahuje minima 8 bodů. Osm rukou v kole; za aspoň 6 správných získáte 15 XP.
MINIHRA
0 / 8
+Teorie: 81 fan ve 12 stupních, běžné fan, minimum a květiny, zásady sčítání, kdo komu kolik zapíše

7.1Fan a jejich stupně

Čínská soutěžní pravidla znají 81 fan rozdělených do dvanácti stupňů: 88, 64, 48, 32, 24, 16, 12, 8, 6, 4, 2 a 1 bod. Čím těžší kombinace, tím víc bodů. Fan se dělí podle toho, čeho se týkají: tvaru celé ruky (jen postupky, jen pungy), barev (čistá a poloviční barva), čestných kostek (dračí pung, vítr místa), skrytosti (skrytá ruka), způsobu čekání a výhry (okrajové čekání, ze zdi) a zvláštních rukou (sedm párů, třináct sirotků).fan, Chinese Official rules, Mahjong Competition Rules

Tab. 7.1Výběr běžných fan (čínská soutěžní pravidla)
FanBodyCo ruka musí mít
Třináct sirotků (Thirteen Orphans)88jedničky a devítky všech barev a všech 7 čestných kostek, jednu z nich dvakrát
Tři velcí draci (Big Three Dragons)88pung nebo kong všech tří draků
Jen čestné (All Honors)64jen větry a draci
Sedm párů (Seven Pairs)24sedm párů místo sestav
Čistá barva (Full Flush)24všechny kostky z jedné barvy
Čistá postupka (Pure Straight)161–2–3, 4–5–6, 7–8–9 v jedné barvě
Trojitý pung (Triple Pung)16pung stejného čísla ve všech třech barvách
Smíšená postupka (Mixed Straight)81–2–3, 4–5–6, 7–8–9 ve třech různých barvách
Smíšená trojitá postupka (Mixed Triple Chow)8stejná postupka ve všech třech barvách
Kuřecí ruka (Chicken Hand)8ruka, která by jinak neměla žádný bod (bez květin)
Jen pungy (All Pungs)6čtyři pungy nebo kongy a pár
Poloviční barva (Half Flush)6jedna barva a čestné kostky
Všechny druhy (All Types)6pět skupin ze znaků, kruhů, bambusů, větrů a draků
Zcela skrytá ruka (Fully Concealed)4nic nevyloženo a výhra ze zdi
Dračí pung (Dragon Pung)2pung nebo kong draků
Vítr kola / Vítr místa (Prevalent / Seat Wind)2pung nebo kong větru kola, resp. svého místa
Skrytá ruka (Concealed Hand)2nic nevyloženo a výhra na odhoz
Jen postupky (All Chows)2čtyři postupky, pár není čestný
Jen jednoduché (All Simples)2jen čísla 2 až 8
Krátká postupka (Short Straight)1dvě navazující postupky v barvě, např. 2–3–4 a 5–6–7
Bez čestných (No Honors)1žádné větry ani draci
Okrajové, uzavřené čekání, čekání na pár1čekání jen na jednu kostku daného tvaru (kapitola 6)
Ze zdi (Self-Drawn)1vítězná kostka líznutá ze zdi
Květiny (Flower Tiles)1za každou květinu a roční období; do minima se nepočítá
České názvy jsou překlady průvodce; v závorce anglické názvy z pravidel Světové organizace mahjongu (2006).

7.2Minimum a květiny

Mahjong smíte vyhlásit, jen když součet fan bez květin je aspoň 8 bodů. Květiny a roční období přidají každá 1 bod až potom. Ruka, která by neměla žádný fan, dostane jako výjimku kuřecí ruku za 8 bodů – tak se dá vyhrát i „obyčejnou“ rukou. Kdo vyhlásí mahjong s rukou pod minimem, dopustí se chyby a pravidla ho trestají ztrátou bodů.minimum 8 points, flower points, false hu

Podmínka vyhlášení a body ruky\[B = \sum_{\text{fan}} b_i \ge 8\ \ (\text{bez květin}),\qquad B_{\text{celkem}} = B + K,\quad K = \text{počet květin a období}\]

7.3Zásady sčítání

Pravidla uvádějí pět zásad. Nejdůležitější je zásada neopakování: fan, který je v jiném fan nutně obsažen, se nepočítá. Jen postupky už obsahují Bez čestných, Zcela skrytá ruka už obsahuje výhru ze zdi, Sedm párů se nepočítá se Skrytou rukou ani s Čekáním na pár. Další zásady říkají, že sestavy použité pro jeden fan se nesmějí přeskupit pro jiný, stejnou sestavu nelze s dalšími použít dvakrát pro tentýž fan, při volbě mezi vyšším a nižším fan se smí zvolit vyšší a už použitou sestavu jde s ostatními zkombinovat jen jednou.non-repeat, non-separation, non-identical, high-versus-low, account-once principles

Příklad Stejná ruka, jiný způsob výhry

Skrytá ruka 2–3–4 znaků, 4–5–6 znaků, 3–4–5 kruhů, 6–7–8 bambusů a pár 5 bambusů, výhra na 6 nebo 9 bambusů (oboustranné čekání). Na odhoz: Jen postupky 2 + Skrytá ruka 2 + Jen jednoduché 2 = 6 bodů – na vyhlášení to nestačí. Ze zdi: místo Skryté ruky platí Zcela skrytá ruka za 4 (a výhra ze zdi se už zvlášť nepočítá): 2 + 4 + 2 = 8 bodů – stačí.

7.4Kdo komu kolik zapíše

Při výhře ze zdi zapíše každý ze tří soupeřů vítězi základ B a navíc 8 bodů. Při výhře z odhozu zapíše odhazující základ a 8 bodů, ostatní dva jen po 8 bodech. Body se po čtyřech kolech sečtou a podle pořadí dostanou hráči body za stůl: 4, 2, 1 a 0.scoring, extra points, table points

Body pro vítěze\[\text{ze zdi: } 3\cdot(B + 8),\qquad \text{z odhozu: } (B + 8) + 8 + 8 = B + 24\]
Příklad Dvě výhry

Ruka za 8 bodů ze zdi: každý soupeř zapíše 16, vítěz má 3 · 16 = 48. Ruka z příkladu v pravidlech – Jen pungy 6, Trojitý pung 16, Všechny druhy 6 a Dračí pung 2, tedy B = 30 – vyhraná na odhoz: odhazující zapíše 38, ostatní po 8, vítěz má 38 + 8 + 8 = 54.

Pozor

Bodování je počítání výsledku hry, ne cena. Průvodce nedává žádné rady pro hru o peníze a body nepřevádí na peníze.

7.5Procvičení

1
Vyhrajete ze zdi s rukou za 8 bodů. Kolik bodů vám zapíše každý soupeř a kolik máte celkem?
Každý 8 + 8 = 16, celkem 3 · 16 = 48.
2
Vyhrajete na odhoz Jihu s rukou za 30 bodů. Kolik zapíše Jih, kolik ostatní a kolik máte celkem?
Jih 30 + 8 = 38, ostatní po 8; celkem 54.
3
Ruka má Jen postupky (2), Skrytou ruku (2), Jen jednoduché (2) a tři květiny. Smí hráč vyhlásit mahjong?
Ne. Bez květin má 6 bodů, minimum je 8. Květiny se do minima nepočítají.
4
Kolik fan má nejvyšší stupeň 88 bodů a kolik nejnižší stupeň 1 bod?
7 fan za 88 bodů a 13 za 1 bod (včetně květin). Všech stupňů dohromady je 81 fan.
5
Proč se k fan Jen postupky nepočítá Bez čestných?
Jen postupky už vyžadují, aby v ruce nebyly čestné kostky. Podle zásady neopakování se fan obsažený v jiném fan nepočítá.
6
Vítěz z odhozu má celkem 34 bodů. Jaký byl základ jeho ruky?
B + 24 = 34, tedy B = 10.
Co si odnést
  • Čínská soutěžní pravidla: 81 fan ve 12 stupních od 1 do 88 bodů, minimum 8 bodů bez květin.
  • Fan obsažený v jiném se nepočítá (zásada neopakování); ruka bez fan je kuřecí ruka za 8.
  • Ze zdi zapíše každý soupeř B + 8, z odhozu odhazující B + 8 a ostatní po 8.
Část IIPokročilí
8

Varianty ve světěpokročilí

Mahjong nemá jedna světová pravidla. V Číně se hraje podle soutěžních pravidel s 81 fan, v Hongkongu se počítají faan s nižším minimem, v Japonsku vznikla varianta riichi bez květin, ve Spojených státech se hraje se žolíky podle karty, která vychází každý rok, a na Tchaj-wanu má každý v ruce 16 kostek. Základ – kostky, zeď, lízání, odhazování a sestavy – je všude stejný.

🌏

Varianty mahjongu jsou jako nářečí jednoho jazyka. Slova „pung“ a „chow“ zná každý hráč, ale co se smí, kolik to „stojí“ a kdy je ruka hotová, se liší jako výslovnost v Brně a v Ostravě. Kdo si sedá k cizímu stolu, nejdřív se zeptá, podle čeho se hraje.

MahjongČína, 2. pol. 19. stoletíČínská oficiální144 kostek, 13 v ruce81 fan, minimum 8Hongkongská144 kostek, 13 v rucefaan, minimum dohodouTchajwanská144 kostek, 16 v ruce5 sestav + párJaponská riichi136 kostek, bez květinriichi, dora, furitenAmerická152 kostek, 8 žolíkůkarta rukou, CharlestonPravidla se liší počtem kostek, velikostí ruky, bodováním a tím, z čeho smíte brát odhozy.
Obr. 8.1 Hlavní varianty mahjongu a jejich nejviditelnější rozdíly: počet kostek, velikost ruky a způsob bodování. Oranžově varianta, podle které vykládá průvodce.
Porovnej varianty
Vyberte variantu. Tabulka ukáže její pravidla a laboratoř spočítá, kolik kostek je v rukou a ve zdi po rozdání a jaká je šance, že v rozdané ruce bude aspoň jedna bonusová kostka (květina, období nebo žolík).
LABORATOŘ
Model: rozdávající má o kostku víc než ostatní. Pravděpodobnost bonusové kostky je hypergeometrická: \(1 - \binom{N-b}{h}\big/\binom{N}{h}\) pro sadu N kostek s b bonusovými a ruku h kostek, bez náhrad za vyložené květiny. U japonské varianty se odečítá i mrtvá zeď 14 kostek.
Minihra: Která varianta?
Ke každému pravidlu přiřaďte variantu, ve které platí. Vysvětlení se ukáže po výběru. Za aspoň 7 správných z 8 získáte 15 XP.
MINIHRA
0 / 8
+Teorie: čínská, hongkongská, japonská, americká a tchajwanská pravidla, srovnání a čínské pojmy

8.1Srovnání na jednom místě

Tab. 8.1Hlavní varianty mahjongu
VariantaKostekV ruceHotová rukaBodování a zvláštnosti
Čínská soutěžní144134 sestavy + pár, zvláštní ruce81 fan, minimum 8 bodů bez květin (kapitola 7)
Hongkongská144134 sestavy + párfaan, minimum podle domluvy, často 3 faan
Japonská riichi136134 sestavy + pár, aspoň 1 yakuriichi, dora, furiten, mrtvá zeď 14 kostek
Americká15213ruka z letošní karty8 žolíků, Charleston, karta vychází každý rok
Tchajwanská144165 sestav + párvětší ruka, delší skládání

8.2Čínská a hongkongská

Čínská soutěžní pravidla vydala čínská státní sportovní komise v roce 1998; mají 81 fan a minimum 8 bodů a od roku 2006 je vydává Světová organizace mahjongu (kapitola 7). Hongkongská varianta hraje se stejnými 144 kostkami a stejnými sestavami, ale počítá body jako faan s menším počtem kombinací; minimum pro vyhlášení si stůl domluví, často jsou to 3 faan.Chinese Official, Hong Kong (Cantonese) mahjong, faan

8.3Japonská riichi

Japonská varianta se hraje se 136 kostkami bez květin a ročních období, často s několika červenými pětkami, které přidávají body. Ruka musí mít aspoň jeden yaku (kombinaci, za kterou se platí). Hráč se skrytou rukou, která čeká, smí ohlásit riichi a odložit hůlku za 1 000 bodů; od té chvíle ruku nemění. Dora jsou kostky určené ukazatelem na mrtvé zdi, které přidávají body. Pravidlo furiten zakazuje vyhrát na odhoz soupeře, pokud některou z čekacích kostek máte mezi vlastními odhozy. Posledních 14 kostek zdi tvoří mrtvou zeď, ze které se běžně nelíže.riichi, yaku, dora, furiten, dead wall, red fives

Z historie

První doložená sada mahjongu přišla do Japonska roku 1909 a v roce 1920 vznikl v Tokiu první známý mahjongový klub. Jednotná pravidla riichi ale neexistují – herny a ligy se liší v podrobnostech, proto se před hrou vždy domlouvá, co platí.

8.4Americká

Americká varianta se hraje se 152 kostkami: ke 144 kostkám přibývá 8 žolíků. Platné hotové ruce určuje karta, kterou americká liga mahjongu (založená roku 1937) vydává každý rok znovu – stejná ruka může být letos platná a příští rok ne. Před hrou si hráči vymění kostky v několika kolech zvaných Charleston. Sestava chow, jak ji zná čínská hra, se nehraje; platné jsou jen ruce předepsané kartou.American mahjong, National Mah Jongg League card, jokers, Charleston

8.5Tchajwanská

Tchajwanská varianta hraje se 144 kostkami, ale každý hráč má v ruce 16 kostek a hotová ruka má pět sestav a pár, tedy 17 kostek. Ruka se skládá déle a v rozdání je víc bonusových kostek.Taiwanese 16-tile mahjong

Velikost hotové ruky\[3s + 2:\qquad s = 4 \Rightarrow 14\ \text{kostek},\qquad s = 5 \Rightarrow 17\ \text{kostek (tchajwanská)}\]

8.6Čínské pojmy u stolu

Názvy sestav pocházejí z čínštiny: 吃 chī („jíst“) pro postupku z odhozu, 碰 pèng pro pung, 槓 gàng pro kong a 胡 hú pro vyhlášení hotové ruky. Slova chow, pung a kong jsou jejich anglické přepisy podle starších výslovností.chi, peng, gang, hu

Pozor

Před hrou s novými lidmi si ujasněte variantu a bodování. Nejčastější spory vznikají z toho, že jeden hráč počítá podle čínských a druhý podle japonských pravidel – a každý má podle svých pravidel pravdu.

8.7Procvičení

1
Odkud se vezme 136 kostek japonské sady a 152 kostek americké?
136 = 144 − 8 (bez květin a ročních období); 152 = 144 + 8 žolíků.
2
Jaká je pravděpodobnost, že v 13 kostkách rozdaných z plné sady 144 kostek bude aspoň jedna květina nebo roční období?
\(1 - \binom{136}{13}/\binom{144}{13} \approx\) 54,0 %.
3
Kolik kostek zbývá v živé zdi japonské varianty po rozdání (rozdávající 14, ostatní 13, mrtvá zeď 14)?
136 − 53 − 14 = 69.
4
Kolik kostek má hotová tchajwanská ruka a z čeho se skládá?
5 sestav + pár = 5 · 3 + 2 = 17 kostek.
5
V americké variantě dostanete 13 kostek ze 152. Jaká je šance, že mezi nimi bude aspoň jeden žolík?
\(1 - \binom{144}{13}/\binom{152}{13} \approx\) 52,0 %.
Co si odnést
  • Kostky a sestavy jsou všude stejné, liší se počet kostek (136, 144, 152), velikost ruky a bodování.
  • Japonská riichi: bez květin, aspoň 1 yaku, riichi, dora a furiten; americká: žolíci a každoroční karta.
  • Před hrou se domluvte na variantě – „správně“ znamená vždy „správně podle zvolených pravidel“.
Část IIIMistr a věda
9

Pravděpodobnostmistr a věda

Kolik je různých rozdání 13 kostek? Jakou máte šanci, že během deseti líznutí přijde jedna z osmi kostek, na které čekáte? Jak často dostanete do ruky čtyři stejné? A kolik náhodných rozložení pasiánsu jde vůbec dohrát? Na první tři otázky odpoví kombinatorika – kombinační čísla a hypergeometrické rozdělení. Na poslední je vzorec příliš složitý; odpověď dá simulace Monte Carlo.

🎲

Kdo čeká na kostku, se ptá stejně jako rybář: kolik ryb, které chci, je v rybníku a kolik celkem? Když v rybníku plave 80 ryb a 8 z nich jsou kapři, chytíte kapra prvním hodem s pravděpodobností jedna ku deseti. Na deset hodů už je šance dvě ku třem.

0 %10 %20 %30 %40 %0,0063 %00,5 %17,7 %231,1 %338,3 %418,6 %53,6 %60,2 %70,004 %8odstup od čekání (shanten) po rozdání 13 kostekpodíl rozdání
Obr. 9.1 Odstup od čekání (kapitola 6) po rozdání 13 kostek ze 136, simulace milionu rozdání. Nejčastěji chybí 3 nebo 4 výměny (dohromady 69,4 % rozdání), ruka čekající hned po rozdání přijde zhruba jednou za 16 000 rozdání.
Kalkulačka dotažení
Nastavte, kolik kostek nevidíte (nejsou ve vaší ruce ani na stole), na kolik z nich čekáte a kolikrát ještě líznete. Graf ukazuje, jak roste šance, že přijde aspoň jedna dobrá kostka.
LABORATOŘ
Model: každé líznutí bere náhodnou kostku z neviděných. Kostky v rukou soupeřů jsou z vašeho pohledu také neviděné a symetrie zaručuje, že výsledek platí, i když část neviděných kostek drží soupeři. Počítají se jen vaše líznutí; v čínských pravidlech můžete vyhrát i na odhoz kteréhokoli soupeře, takže skutečná šance je vyšší.
Monte Carlo: rozdání a rozložení
Režim Rozdání rozdá tisíce rukou po 13 kostkách a změří odstup od čekání, čtyři stejné a páry. Režim Pasiáns rozdá zcela náhodná rozložení Pyramidky a řešič u každého zjistí, zda jde dohrát; zároveň je zkusí náhodný hráč.
LABORATOŘ
Vzorek: menší = 2 000 rozdání nebo 200 rozložení, větší pětkrát víc. Interval je 95% interval spolehlivosti \(\hat p \pm 1{,}96\sqrt{\hat p(1-\hat p)/n}\). Odstup se počítá pro normální tvar ruky (bez sedmi párů a třinácti sirotků).
+Teorie: počet rozdání, multimnožiny, hypergeometrické rozdělení, čtyři stejné, Monte Carlo a intervaly spolehlivosti

9.1Kolik je rozdání

Rozlišujeme-li všech 136 kostek (bez květin), je různých rozdání 13 kostek tolik, kolik je 13prvkových podmnožin ze 136. Pro hru ale na tom, který ze čtyř stejných kusů máte, nezáleží – rozhoduje jen, kolik kusů kterého druhu. Takových rukou (multimnožin ze 34 druhů, každý nejvýš čtyřikrát) je mnohem méně; spočítá je koeficient vytvořující funkce.combinations, multiset, generating function

Počet rozdání 13 kostek\[\binom{136}{13} = 483\,774\,556\,165\,488\,000 \approx 4{,}84\cdot 10^{17},\qquad [x^{13}]\,(1+x+x^2+x^3+x^4)^{34} = 98\,521\,596\,000 \approx 9{,}85\cdot 10^{10}\]

S květinami a obdobími (144 kostek) je \(\binom{144}{13} \approx 1{,}05\cdot 10^{18}\) rozdání. Kdyby osm miliard lidí rozdávalo každý jednu ruku za sekundu, prošli by všechny různé ruce (multimnožiny) asi za dvanáct sekund, ale všechna rozdání rozlišených kostek by jim trvala skoro dva roky.

9.2Šance dotáhnout kostku

Mezi U neviděnými kostkami je r dobrých. Šanci, že v n líznutích přijde aspoň jedna, spočítáme přes doplněk – že žádná nepřijde. To je hypergeometrické rozdělení: táhne se bez vracení.hypergeometric distribution, drawing without replacement

Aspoň jedna dobrá kostka v n líznutích\[P = 1 - \frac{\binom{U-r}{n}}{\binom{U}{n}},\qquad P(\text{hned příští}) = \frac{r}{U},\qquad E[\text{pořadí první dobré}] = \frac{U+1}{r+1}\]
Tab. 9.1Šance aspoň jedné dobré kostky při U = 80 neviděných
Dobrých r1 líznutí351015
8 (oboustranné čekání)10,0 %27,4 %41,8 %67,4 %82,6 %
67,5 %21,1 %33,0 %56,4 %72,5 %
4 (uzavřené, okrajové)5,0 %14,4 %23,1 %42,0 %57,2 %
3 (na pár)3,7 %11,0 %17,8 %33,4 %46,8 %
Příklad Oboustranné proti uzavřenému čekání

Při 80 neviděných kostkách a deseti vlastních líznutích přijde jedna z 8 kostek oboustranného čekání s pravděpodobností 67,4 %, jedna ze 4 kostek uzavřeného čekání jen s 42,0 %. Zdvojnásobení počtu dobrých kostek šanci nezdvojnásobí, ale výrazně zvýší. Na první dobrou kostku čekáte v průměru (80 + 1)/(8 + 1) = 9 líznutí, při 4 dobrých 81/5 ≈ 16,2.

9.3Čtyři stejné a páry v rozdané ruce

Pravděpodobnost, že rozdaná ruka obsahuje všechny čtyři kusy aspoň jednoho druhu, se spočítá principem inkluze a exkluze přes druhy, kterých jsou čtyři kusy v ruce. Vyjde 0,178 % – zhruba jedno rozdání z 561. Naopak aspoň jeden pár má ruka s pravděpodobností 87,1 %: bez páru by musela mít 13 různých druhů.inclusion–exclusion principle

Čtyři stejné a žádný pár ve 13 kostkách\[P(\text{čtyři stejné}) = \sum_{j=1}^{3} (-1)^{j+1}\binom{34}{j}\frac{\binom{136-4j}{13-4j}}{\binom{136}{13}} \approx 0{,}178\,\%,\qquad P(\text{bez páru}) = \frac{\binom{34}{13}\,4^{13}}{\binom{136}{13}} \approx 12{,}87\,\%\]

9.4Monte Carlo: když vzorec nestačí

Rozdělení odstupu od čekání (obrázek 9.1) ani řešitelnost pasiánsu nemají jednoduchý vzorec. Simulace Monte Carlo je odhadne: rozdá mnoho náhodných případů, u každého výsledek spočítá a výsledky zprůměruje. Přesnost roste s odmocninou počtu pokusů – čtyřikrát víc pokusů zúží interval na polovinu.Monte Carlo simulation, confidence interval

95% interval spolehlivosti pro podíl\[\hat p \pm 1{,}96\,\sqrt{\frac{\hat p\,(1-\hat p)}{n}}\]
0 %5 %10 %15 %20 %0102030405060kostek na stole, když náhodný hráč uvízne (0 = dohrál)podíl herTerasy (72 kostek), 3 000 řešitelných rozdánídohráno 19,0 %, průměrně zbude 22,4 kostky
Obr. 9.2 Náhodný hráč na řešitelných rozloženích Teras (72 kostek). Jen 19,0 % her dohraje, nejčastěji uvízne s 24 až 32 kostkami na stole. Simulace 3 000 her.
Tab. 9.2Zcela náhodná rozložení: kolik jde dohrát (řešič s nahlížením)
SestavaRozloženíŘešitelná95% interval
Dvojčata (20)2 00082,6 %± 1,7 p. b.
Pyramidka (36)2 00097,2 %± 0,7 p. b.
Chrámek (54)1 00083,3 %± 2,3 p. b.
Terasy (72)50077,0 %± 3,7 p. b.
U Teras řešič ve 2 z 500 rozložení nerozhodl v limitu 300 000 uzlů; počítají se jako neřešitelná. Pro klasickou sestavu 144 kostek uvádí M. de Bondt z deseti milionů her 2,95 až 2,96 % neřešitelných (příloha C).

Řešitelnost závisí víc na tvaru sestavy než na počtu kostek: Dvojčata mají jen 20 kostek, ale celé jsou ze sloupců dvou až tří kostek nad sebou, kde snadno skončí dvě stejné nad sebou (kapitola 5). Pyramidka je nízká a široká, a proto skoro vždy řešitelná. Kapitola 10 ukazuje, jak hra zaručí, že rozložení řešitelné bude vždy.

9.5Procvičení

1
Čekáte na 4 kostky mezi 70 neviděnými. Jaká je šance, že dobrou kostku líznete hned v příštím tahu?
4 / 70 ≈ 5,7 %.
2
U = 80, r = 8. Jaká je šance aspoň jedné dobré kostky v 10 líznutích?
\(1 - \binom{72}{10}/\binom{80}{10} \approx\) 67,4 %.
3
Kolikáté líznutí je v průměru první dobré při U = 80 a r = 8?
(U + 1)/(r + 1) = 81 / 9 = 9.
4
Řešič dohrál 385 z 500 náhodných rozložení Teras. Jaký je 95% interval spolehlivosti?
p̂ = 0,77; 1,96 · √(0,77 · 0,23 / 500) ≈ 0,037. Interval 73,3 % až 80,7 %.
5
Proč je různých rukou (multimnožin) jen asi 9,85 · 1010, když rozdání rozlišených kostek je 4,84 · 1017?
Čtyři kusy jednoho druhu jsou pro hru stejné. Mnoho rozdání rozlišených kostek dává tutéž ruku – například ruku s jedním kusem od 13 různých druhů lze rozdat 413 ≈ 6,7 · 107 způsoby.
6
Kolikrát víc pokusů potřebuje simulace, aby se interval spolehlivosti zúžil třikrát?
Šířka klesá s \(1/\sqrt{n}\), takže je potřeba 9krát víc pokusů.
Co si odnést
  • Rozdání 13 kostek je \(\binom{136}{13} \approx 4{,}84\cdot 10^{17}\), různých rukou asi 9,85 · 1010.
  • Šanci dotáhnout kostku dává hypergeometrické rozdělení \(1 - \binom{U-r}{n}/\binom{U}{n}\); oboustranné čekání je výrazně lepší.
  • Co nemá vzorec (odstup po rozdání, řešitelnost), odhadne Monte Carlo; přesnost roste s odmocninou počtu pokusů.
Část IIIMistr a věda
10

Řešitelnost pasiánsumistr a věda

Když kostky do sestavy rozmístíte zcela náhodně, některá rozložení dohrát nejde – ani s dokonalým přehledem o každé kostce. Hra proto rozložení staví pozpátku: začne s prázdným stolem a klade páry stejných kostek jen tam, kde by v tu chvíli byly obě volné. Odebírání v obráceném pořadí je pak zaručené řešení. Řešitelné ale neznamená snadné: cestou zůstává spousta slepých uliček a pod kostkami se skrývá, co nevidíte.

🏗️

Stavění pozpátku je jako skládat věž z kostek a fotit každé patro. Když pak někdo bude věž rozebírat, stačí mu jít podle fotek od konce – víte jistě, že to jde, protože jste ji tak postavili. Kdo fotky nemá, může ji rozebírat jinak a zaseknout se.

31059五萬5859310五萬58stavba: položeno 3 párů31059東V6東V6五萬5859310五萬587575中ČD7中ČD7stavba: položeno 6 párů31059東V6BD2東V6五萬5859310九萬93五萬5875二萬21二萬21九萬9375中ČD7中ČD724BD224hotovo: všech 10 párůČíslo = pořadí odebrání ve hře. Generátor klade páry od konce (10, 9, 8, …) jen tam, kde by kostky v tu chvíli byly volné.Hráč je pak odebere v pořadí 1, 2, 3, … – rozložení má tedy aspoň jedno řešení.
Obr. 10.1 Stavba rozložení pozpátku na sestavě Dvojčata. Čárkovaně prázdná místa, oranžově právě položený pár. Číslo na kostce je pořadí, ve kterém pár ve hře odejde – stavitel klade páry od posledního k prvnímu.
Stavba pozpátku krok za krokem
Klepnutím na Položit pár přidá stavitel jeden pár stejných kostek na místa, kde by teď obě byly volné. Číslo udává pořadí odebrání ve hře. Až bude stavba hotová, Přehrát řešení odebere páry v obráceném pořadí – a vždy to vyjde.
LABORATOŘ
Pravidla stavitele: kostka smí přijít jen na místo, pod kterým už všechno leží, a řada ve vrstvě roste jen od jednoho místa do stran (jinak by mezi dvěma položenými úseky zůstala díra, kterou nejde zaplnit volnou kostkou). Po položení musí být obě kostky páru volné. Když stavitel uvízne, začne znovu.
Náhodně, nebo pozpátku?
Laboratoř rozdá stejný počet zcela náhodných rozložení a rozložení stavěných pozpátku. Řešič u každého ověří, zda jde dohrát, a náhodný hráč zkusí každé dohrát bez přemýšlení.
LABORATOŘ
Model: 150 rozložení od každého druhu (na Chrámku 60). Řešič nahlíží pod kostky a má limit 20 000 uzlů na rozložení; nerozhodnutá rozložení se vypíšou zvlášť. Náhodný hráč vybírá z volných párů rovnoměrně.
+Teorie: proč náhodná rozložení selhávají, stavění pozpátku a důkaz, slepé uličky, skrytá informace, záludnost

10.1Proč některá rozložení nejde dohrát

Nejmenší neřešitelné rozložení má čtyři kostky ve dvou sloupcích: v prvním leží X na Y, ve druhém Y na X. Volné jsou jen horní X a horní Y – nejsou stejné, takže žádný pár neexistuje a hra skončí dřív, než začala. Ve velkých sestavách vzniká totéž hlouběji: dvě poslední kostky druhu nad sebou nebo cyklus mezi druhy (kapitola 5). Simulace v kapitole 9 ukázala, že z náhodných rozložení jde dohrát 97,2 % v Pyramidce, ale jen 77 % v Terasách.unsolvable deal, random deal

10.2Stavění pozpátku

Generátor hry i laboratoř postupují obráceně než hráč. Začnou s prázdnou sestavou a opakují: vyber dvě prázdná místa, pod kterými už všechno leží, polož na ně dvě kostky stejné skupiny a zkontroluj, že by obě byly volné. Když už žádný pár položit nejde a sestava není plná, začni znovu. Na Terasách (72 kostek) potřeboval generátor laboratoře v průměru 1,42 pokusu na jedno rozložení.backward generation, reverse construction

Stavění pozpátku a řešení\[S_0 = \emptyset,\quad S_k = S_{k-1} \cup \{a_k, b_k\},\quad \text{volná}(a_k, S_k) \wedge \text{volná}(b_k, S_k) \ \Longrightarrow\ \text{odebírat páry } k = n, n-1, \dots, 1\ \text{je řešení}\]

Proč to funguje: těsně před odebráním páru k leží na stole přesně kostky z Sk – všechny páry s vyšším číslem už odešly. V konfiguraci Sk byly kostky ak a bk podle stavby volné a jsou stejné skupiny, takže tah je dovolený. Indukcí od k = n dolů jsou dovolené všechny tahy a stůl se vyklidí.proof by induction, invariant

Pozor

Řada ve vrstvě musí růst jen od jednoho místa do stran. Kdyby stavitel položil kostky na oba konce řady a mezi nimi nechal mezeru, pozdější kostka do mezery by měla sousedy z obou stran a nebyla by volná – stavba by uvízla. Proto stavitel nové místo v řadě bere jen vedle už položené kostky.

10.3Slepé uličky

Řešitelné rozložení má aspoň jedno řešení, ale obvykle i mnoho tahů, po kterých už řešení neexistuje. Tabulka 3.1 to ukazuje přímo: na rozloženích stavěných pozpátku dohrál náhodný hráč Terasy jen v 19,0 % her a strateg z kapitoly 3 v 50,3 %. Každá prohraná hra začala tahem do slepé uličky – pozicí, ze které vedou tahy, ale žádný k cíli. Řešič takové pozice pozná (kapitola 11), hráč jen zkušeností a počítáním kostek.dead end

10.4Kolik toho vidíme

四萬五萬七萬二萬九萬三萬vrstva 0: 24 kostek, zakryto 8四萬五萬vrstva 1: 8 kostek, zakryto 4六萬vrstva 2: 4 kostek, zakryto 0Pyramidka (36 kostek) po vrstvách. Modré kostky jsou zakryté – jejich líc na začátku nevidíte (12 z 36, tedy třetina).
Obr. 10.2 Pyramidka rozložená po vrstvách. Modré kostky jsou na začátku zakryté vyšší vrstvou – jejich líc hráč nevidí. V Pyramidce je to třetina kostek, ve vyšších sestavách víc než polovina.

Řešiče v kapitolách 9 a 11 a v pracích o řešitelnosti nahlížejí pod kostky: znají celé rozložení. Hráč vidí jen nezakryté kostky a o zakrytých ví jen to, kolik kusů kterého druhu ještě chybí. Proto i rozložení, které řešitelné je, nemusí jít dohrát s jistotou: někdy se musíte rozhodnout dřív, než uvidíte, co leží pod kostkou – a některé možnosti vedou do pasti. Hra s nahlížením je úloha s úplnou informací, hra bez nahlížení je hra s náhodou, a ta je z hlediska složitosti ještě těžší (kapitola 11).hidden information, peeking, perfect information

Z výzkumu

M. de Bondt nechal řešič s nahlížením projít deset milionů náhodných rozložení klasické sestavy 144 kostek: neřešitelných bylo 2,95 až 2,96 %. Kolik her dohraje nejlepší hráč bez nahlížení, je mnohem těžší otázka; spolehlivé číslo pro ni průvodce v pramenech nenašel.

10.5Záludnost rozložení

Stavění pozpátku dává volnost: stavitel může páry stejné skupiny klást daleko od sebe, nebo naopak tak, aby se kostky stejného druhu překrývaly a vznikaly pasti z kapitoly 5. Hra ve 3D toho využívá u obtížnosti: na vyšších stupních je v rozložení víc pastí, ale řešení existuje pořád. Řešitelnost a obtížnost jsou dvě různé věci.

10.6Procvičení

1
Kolik párů položí stavitel do sestavy Dvojčata (20 kostek) a do plné sestavy ze 144 kostek?
20 / 2 = 10; 144 / 2 = 72.
2
Proč smí stavitel položit kostku jen tam, kde už všechno pod ní leží?
Při hře se páry odebírají v obráceném pořadí. Kostka položená dřív než kostka pod ní by ve hře musela odejít později než kostka nad ní – což nejde, a kostka by navíc „visela ve vzduchu“.
3
Dva sloupce: X na Y a Y na X. Proč je to neřešitelné?
Volné jsou jen horní kostky X a Y, které netvoří pár. Spodní kostky se nikdy neuvolní.
4
Generátor potřebuje na Terasách v průměru 1,42 pokusu na rozložení. Kolik pokusů čekáte na 100 rozložení?
Zhruba 100 · 1,42 = 142 pokusů.
5
V Pyramidce je zakrytých 12 z 36 kostek, v Terasách 38 ze 72. Jaký podíl kostek na začátku nevidíte?
12 / 36 = 33,3 %; 38 / 72 ≈ 52,8 %.
6
Rozložení je postavené pozpátku. Může ho hráč přesto prohrát?
Ano. Řešení existuje, ale jiné tahy mohou vést do slepé uličky. Pomůže krok zpět nebo zamíchání.
Co si odnést
  • Zcela náhodné rozložení nemusí jít dohrát; podíl řešitelných závisí na tvaru sestavy.
  • Stavění pozpátku po párech, které jsou v tu chvíli volné, zaručí řešení – důkaz je indukce přes pořadí párů.
  • Řešitelné není totéž co snadné: slepé uličky a skryté kostky dělají z pasiánsu hru.
Část IIIMistr a věda
11

Algoritmy a složitostmistr a věda

Řešič pasiánsu je program, který zkouší tahy, a když se zasekne, vrací se a zkusí jiný. Takové prohledávání do hloubky by na velkých sestavách trvalo věky, a proto se doplňuje triky: pamatuje si už viděné pozice, nevětví se tam, kde je tah jistě bezpečný, zkouší nejdřív slibné tahy a zahazuje pozice, o kterých ví, že jsou mrtvé. Teorie složitosti pak říká, že úplně rychlý řešič pro všechny sestavy nejspíš neexistuje: úloha je NP-úplná.

🧭

Řešič je jako turista v bludišti chodeb. Na každé křižovatce si udělá křídou značku a jde první chodbou. Když narazí na zeď, vrátí se ke značce a zkusí další. Zkušený turista navíc pozná chodbu, kterou už prošel, a chodbu, která podle mapy vede do slepé uličky – a tam vůbec nechodí.

5 kr.V7 bam.V5 kr.startcílstejná pozice dvěma cestami(transpozice – stačí prozkoumat jednou)mrtvá pozicežádný párcesta k vyklizení
Obr. 11.1 Stavový prostor pasiánsu. Uzel je pozice (které kostky ještě leží), hrana je odebraný pár. Do stejné pozice se lze dostat různým pořadím tahů (oranžově) – stačí ji prozkoumat jednou. Zelená cesta vede k vyklizení stolu.
Řešič pod lupou
Laboratoř rozdá několik zcela náhodných rozložení a nechá je řešit řešičem s vybranými triky. Vypínejte triky a sledujte, kolik uzlů (prozkoumaných pozic) řešič potřebuje a kolik rozložení nestihne rozhodnout v limitu 20 000 uzlů.
LABORATOŘ
Model: prohledávání do hloubky s návratem. Transpoziční tabulka = množina už prozkoumaných pozic (bitová maska ležících kostek). Vynucený tah = když jsou volné všechny zbylé kostky skupiny, odeberou se bez větvení. Heuristika = nejdřív páry, které uvolní nejvíc kostek a leží nad největší částí sestavy. Ořezávání = test mrtvé pozice z kapitoly 5 (tři stejné nad sebou, cyklus posledních párů). Rozložení se rozdávají se stejným seedem, takže varianty jde porovnat.
Minihra: Jak těžká je úloha?
Ke každé úloze o pasiánsu s kostkami přiřaďte, kam patří podle publikovaných výsledků: polynomiálně řešitelná (P), NP-úplná, nebo PSPACE-těžká. Za aspoň 6 správných ze 7 získáte 15 XP.
MINIHRA
0 / 7
+Teorie: stavový prostor, prohledávání do hloubky, transpozice, vynucené tahy, heuristiky, ořezávání, NP-úplnost, PSPACE a Monte Carlo

11.1Stavový prostor

Pozici pasiánsu popisuje jediný údaj: které kostky ještě leží. Pro sestavu s n kostkami je to podmnožina n pozic, tedy nejvýš 2n pozic – pro 144 kostek 2144 ≈ 2,23 · 1043. Skutečně dosažitelných pozic je mnohem méně (kostka nemůže zmizet dřív než kostka nad ní a kostky odcházejí po párech), ale pořád příliš mnoho na úplný průchod. Tah je hrana z pozice do pozice bez jednoho páru; řešení je cesta z plné sestavy do prázdné.state space, search tree

Velikost stavového prostoru\[|\mathcal{S}| \le 2^{n},\qquad 2^{144} \approx 2{,}23\cdot 10^{43},\qquad \text{hloubka stromu} = n/2\ \text{tahů}\]

11.2Prohledávání do hloubky a čtyři triky

Prohledávání do hloubky (DFS) vezme první volný pár, odebere ho a pokračuje rekurzivně; když nezbyl žádný pár a stůl není prázdný, vrátí tah a zkusí další. Najde řešení, existuje-li, ale bez triků prochází tytéž pozice znovu a znovu.depth-first search, backtracking

  1. Transpoziční tabulka. Pár A a potom B vede do stejné pozice jako B a potom A. Řešič si pamatuje prozkoumané pozice jako bitové masky a podruhé je přeskočí.
  2. Vynucené tahy. Jsou-li volné všechny zbylé kostky skupiny (dvě nebo čtyři), jejich odebrání nemůže uškodit – řešič je odebere bez větvení.
  3. Heuristika pořadí. Nejdřív se zkoušejí páry, které uvolní nejvíc kostek a leží nad velkou částí sestavy. Řešení se pak často najde v první větvi.
  4. Ořezávání mrtvých pozic. Test z kapitoly 5 (tři kostky skupiny nad sebou, cyklus mezi posledními páry) pozná ztracenou pozici dřív, než ji řešič rozebere do hloubky.
Tab. 11.1Průměrný počet uzlů řešiče na zcela náhodných rozloženích (limit 20 000 uzlů)
Varianta řešičePyramidka (100)Chrámek (60)Terasy (30)
všechny čtyři triky791 3413 965 (5)
bez transpoziční tabulky713 (3)7 372 (20)7 616 (10)
bez vynucených tahů526 (1)4 072 (6)5 502 (7)
bez heuristiky pořadí891 3645 609 (5)
bez ořezávání6773 664 (3)7 429 (9)
bez triků (čisté DFS)6 863 (32)14 208 (40)18 551 (27)
V závorce počet rozložení, která řešič v limitu nerozhodl (ta se do průměru počítají s 20 000 uzly). Stejná rozložení pro všechny varianty, seed 77.

Největší úsporu dává transpoziční tabulka a ořezávání; čisté DFS nestihne v limitu rozhodnout skoro třetinu Pyramidek (32 ze 100). Heuristika pořadí pomáhá hlavně na řešitelných rozloženích – na neřešitelných musí řešič stejně projít všechno.

11.3Heuristiky pro hráče i pro stroj

Heuristika je pravidlo, které obvykle pomůže, ale nic nezaručuje. Pro pasiáns s kostkami se osvědčují: uvolni co nejvíc kostek (kapitola 3), neber poslední volný pár, když jiný tah nechá na stole víc možností, rozebírej vysoké věže a nespáruj dvě volné kostky, když třetí leží nad čtvrtou (kapitola 5). Řešič je používá jen k řazení tahů, takže na správnosti výsledku nic nemění – mění jen to, jak rychle ho najde.heuristic, move ordering, mobility

11.4Výpočetní složitost

PSPACENPPvěže výšky 1 a 2s nahlížením (de Bondt)s nahlížením: NP-úplný(Eppstein; i věže výšky 3 – de Bondt 2012)skryté kostky, šance nejlepší hry:PSPACE-těžké i přibližně (Condon a kol. 1997)
Obr. 11.2 Třídy složitosti a varianty pasiánsu s kostkami podle publikovaných prací. P ⊆ NP ⊆ PSPACE; zda jsou inkluze ostré, je otevřená otázka.

S nahlížením (všechny kostky známe) je otázka „jde toto rozložení dohrát?“ NP-úplná. NP-úplnost ukázal D. Eppstein (jak uvádí de Bondt) a M. de Bondt (2012) výsledek zesílil: úloha zůstává NP-úplná, i když sestava tvoří jen samostatné věže výšky 3, zatímco pro věže výšky 1 a 2 jde řešit v polynomiálním čase. NP-úplnost znamená, že řešení se snadno ověří (stačí přehrát tahy), ale rychlý algoritmus pro všechna rozložení nejspíš neexistuje – pokud by existoval, platilo by P = NP.NP-complete, polynomial time

Bez nahlížení je pasiáns hra s náhodou: líc zakrytých kostek se dozvíte až po jejich odkrytí. A. Condon, J. Feigenbaum, C. Lund a P. Shor (1997) uvádějí optimalizační verze hry Mah-Jongg mezi stochastickými úlohami, které jsou PSPACE-těžké a které je stejně těžké přibližně odhadnout jako spočítat přesně – tedy i dobrý odhad nejlepší možné šance na výhru je výpočetně velmi náročný.PSPACE-hard, stochastic game, hardness of approximation

Hierarchie tříd a pasiáns\[\underbrace{\mathrm{P}}_{\text{věže výšky} \le 2} \subseteq \underbrace{\mathrm{NP}}_{\text{s nahlížením: NP-úplný}} \subseteq \underbrace{\mathrm{PSPACE}}_{\text{bez nahlížení: PSPACE-těžký odhad šance}}\]
Pozor

NP-úplnost neříká, že každé rozložení je těžké. Řešič v laboratoři rozhodne většinu malých rozložení za zlomek sekundy. Říká jen, že pro nejhorší rozložení s rostoucí velikostí sestavy (pravděpodobně) neexistuje algoritmus s polynomiální dobou běhu.

11.5Monte Carlo pro hru bez nahlížení

Když zakryté kostky neznáte, nabízí se postup Monte Carlo: pro každý možný tah vygenerujete mnoho rozložení zakrytých kostek, která odpovídají tomu, co vidíte (počty druhů sedí), a pro každé zjistíte řešičem nebo simulací, zda po tahu jde hra dohrát. Vyberete tah s nejvyšším podílem úspěchů. Je to odhad, ne jistota, ale v praxi dobře napodobuje uvažování zkušeného hráče.Monte Carlo sampling, determinization

11.6Procvičení

1
Kolik nejvýš pozic má stavový prostor sestavy Pyramidka (36 kostek)? Kolik tahů má každé řešení?
Nejvýš 236 ≈ 6,87 · 1010 pozic; řešení má 36 / 2 = 18 tahů.
2
Proč je vynucený tah (všechny zbylé kostky skupiny jsou volné) vždy bezpečný?
Tyto kostky nikoho nepotřebují a nikdo jiný je nepotřebuje: odebráním se žádná jiná kostka nezablokuje, naopak se mohou uvolnit kostky pod nimi a vedle nich. Každé řešení z původní pozice je proto možné přeskládat tak, aby tyto páry šly první.
3
Podle tabulky 11.1: kolikrát víc uzlů potřebuje na Chrámku řešič bez transpoziční tabulky?
7 372 / 1 341 ≈ 5,5krát víc (a 20 z 60 rozložení nestihne rozhodnout).
4
Co znamená, že úloha je NP-úplná? Jde ověřit řešení rychle?
Je v NP (dané řešení se ověří v polynomiálním čase – stačí přehrát tahy) a každá úloha z NP se na ni dá převést. Ověření je rychlé, nalezení obecně (pravděpodobně) ne.
5
Proč je hra bez nahlížení výpočetně těžší než hra s nahlížením?
Nestačí najít jednu cestu: hráč musí volit tah, který je dobrý pro všechna možná rozložení zakrytých kostek s jejich pravděpodobnostmi. To odpovídá hře proti náhodě a vede k třídě PSPACE.
Co si odnést
  • Řešič = prohledávání do hloubky s transpoziční tabulkou, vynucenými tahy, heuristikou pořadí a ořezáváním mrtvých pozic.
  • S nahlížením je pasiáns s kostkami NP-úplný (Eppstein; de Bondt i pro věže výšky 3), pro věže výšky 1 a 2 polynomiální.
  • Bez nahlížení je i odhad šance na výhru PSPACE-těžký (Condon, Feigenbaum, Lund, Shor 1997).
Část IIIMistr a věda
12

Kostky, design a kulturamistr a věda

Kostka mahjongu je malé řemeslné dílo: kost a bambus spojené rybinovým spojem, vyryté a ručně obarvené znaky. Její obrázky nesou čínskou symboliku – světové strany, draky, „čtyři šlechetné“ rostliny a roční období. Sestava pasiánsu je zase herní design: tvar, vrstvy a počet volných kostek rozhodují, jestli bude hra oddechová, nebo zrádná. A protože se pasiáns hraje snadno a „ještě jedna hra“ láká, patří ke kultuře hry i to, jak hrát s mírou.

🎨

Návrhář sestavy je jako architekt dětského hřiště. Prolézačka musí být zajímavá, ale ne nebezpečná: dost pater, aby bylo kam lézt, a dost cest dolů, aby nikdo neuvízl nahoře. U sestavy jsou patra vrstvy a cesty dolů volné kostky.

五萬líc: vyrytý a obarvený znakkostěnádeskabambusovýhřbetřez kostkou (bok)rybinový spoj: líc a rub do sebezapadají jako dílky skládačkypozději bakelit a jiné plasty,dnes většinou lisovaný plast
Obr. 12.1 Tradiční kostka z 20. let 20. století: líc z kosti s vyrytým a obarveným znakem (zde 5 znaků), rub z bambusu. Obě části do sebe zapadají rybinovým spojem.
Navrhni sestavu
Klepnutím na políčko mřížky přidáte kostku navrch věže (výška 0 → 1 → 2 → 3 → 0). Náhled ukazuje sestavu s volnými kostkami. Vyzkoušet postaví 100 řešitelných rozložení pozpátku a nechá je hrát náhodného hráče a stratéga – jejich úspěšnost je měřítkem obtížnosti.
LABORATOŘ
Mřížka 7 × 4 (číslo = výška věže):
Náhled (zeleně volné kostky):
Model: kostky leží v pravidelné mřížce a věže jsou přesně nad sebou (bez posunů o půl kostky, které umí hra). Počet kostek musí být sudý. Měří se podíl dohraných her a průměrný počet kostek, se kterými hráč uvízl; stejnou míru používá generátor hry ve 3D pro obtížnost.
Minihra: Pravda, nebo mýtus?
O mahjongu a pasiánsu koluje řada tvrzení. U každého rozhodněte, zda je pravdivé, nebo mýtus. Za aspoň 7 správných z 8 získáte 15 XP.
MINIHRA
0 / 8
+Teorie: materiály a výroba, symbolika kostek, kostky v Unicode, design sestav a obtížnost, psychologie a zdravé hraní

12.1Materiály a výroba

Ve 20. letech 20. století se běžné kvalitní sady vyráběly z kosti a bambusu: kostěná destička s lícem se spojila s bambusovým hřbetem rybinovým spojem. Znaky se vyryly a vybarvily. Luxusní sady byly ze slonoviny nebo nefritu. Ve 30. letech přišly sady z bakelitu a dalších raných plastů (například katalinu), později z dalších plastů, ze kterých je dnes většina sad. Starší kostěné a bakelitové sady jsou sběratelsky ceněné.bone and bamboo, dovetail joint, Bakelite, Catalin

Pozor

Slonovina se dnes legálně obchoduje jen výjimečně a s doklady. Sběratelé starých sad by měli původ materiálu ověřit; průvodce nic nedoporučuje ke koupi.

12.2Symbolika

Květiny – jedna skupina梅Šv1蘭Or2菊Ch3竹Ba4švestka, orchidej, chryzantéma, bambusRoční období – jedna skupina春Ja1夏Lé2秋Po3冬Zi4jaro, léto, podzim, zimaV pasiánsu se libovolná květina páruje s libovolnou květinou a libovolné období s libovolným obdobím.Ostatní kostky se párují jen se stejnou kostkou: 5 kruhů s 5 kruhy, vítr východ s větrem východ.
Obr. 12.2 Čtyři květiny (švestka, orchidej, chryzantéma, bambus) a čtyři roční období. V tradiční kultuře jsou květiny „čtyři šlechetní“ a každá patří k jednomu ročnímu období.

Větry jsou čtyři světové strany; u stolu je každý hráč „větrem“ svého místa. Draci nesou znaky 中 (střed), 發 (rozkvět, bohatství) a 白 (bílý). Květiny – švestka, orchidej, bambus a chryzantéma – jsou v čínské malbě „čtyři šlechetní“ (四君子); tradičně patří švestka k zimě, orchidej k jaru, bambus k létu a chryzantéma k podzimu, dnes se však přiřazení k číslům na kostkách vykládá i jinak. Jednička bambusů bývá místo stébla pták, tradičně páv nebo vrabec. V Japonsku se hra píše znaky 麻雀, které znamenají „vrabec“.Four Gentlemen, symbolism

Z historie

Kostky mahjongu mají i vlastní znaky v počítačovém standardu Unicode: blok U+1F000 až U+1F02F přidaný ve verzi 5.1 (2008) obsahuje 44 kostek. Jako barevný emoji se běžně zobrazuje jen červený drak U+1F004.

12.3Design sestav

souměrná: 23 kostek, osa uprostřednesouměrná: 22 kostekZeleně volné kostky na začátku. Souměrnost dává hráči přehled; počet volných kostek na začátku a vrstvy určují obtížnost.
Obr. 12.3 Souměrná a nesouměrná sestava se zeleně vyznačenými volnými kostkami na začátku. Souměrnost dává hráči přehled; obtížnost určují hlavně vrstvy a počet volných kostek.

Návrhář sestavy ladí tři věci. Tvar a souměrnost: souměrné sestavy se lépe čtou a vypadají jako stavby (pagoda, hrad, most). Vrstvy: každá vrstva zakryje část kostek, takže přibývá skrytá informace a pastí. Počet volných kostek: čím víc kostek je volných, tím víc párů je na výběr a tím snáz se hra „rozjede“. Obtížnost se pak měří simulací – jak často uvízne modelový hráč (kapitola 3). Tak ladí obtížnost i hra ve 3D.level design, symmetry, difficulty

Tab. 12.1Sestavy laboratoří: tvar a obtížnost (rozložení stavěná pozpátku, 3 000 her)
SestavaKostekVrstevVolných na začátkuZakrytýchNáhodný dohrajeStrateg dohraje
Dvojčata20381250,8 %87,7 %
Pyramidka363161265,0 %86,8 %
Chrámek544182430,6 %55,0 %
Terasy725223819,0 %50,3 %

Tabulka ukazuje, že velikost sama nerozhoduje: Dvojčata jsou nejmenší, a přesto je náhodný hráč dohraje méně často než větší Pyramidku – mají málo volných kostek a víc než polovinu kostek zakrytých.

Jednoduché míry sestavy\[\text{volnost} = \frac{\text{volné kostky na začátku}}{n},\qquad \text{skrytost} = \frac{\text{zakryté kostky}}{n},\qquad \text{obtížnost} \approx P(\text{modelový hráč uvízne})\]

12.4Psychologie a zdravé hraní

Pasiáns s kostkami má vlastnosti, které lidé popisují jako soustředěný stav „plynutí“ (flow): jasný cíl, okamžitou odezvu po každém tahu a obtížnost, která jde nastavit podle schopností. Každý pár je malý úspěch a hra je krátká – proto láká „ještě jedna partie“. Denní výzvy a série jsou navržené tak, aby hráče přivedly zpět.flow, feedback, habit

Mistrovská pomůcka

Hrajte s mírou: stanovte si počet her nebo čas předem, po každé hře se podívejte do dálky a protáhněte se. U dětí patří ke hře na obrazovce přestávky a pohyb. Mahjong a pasiáns hrajte pro radost – bez sázek a peněz. Kdo má pocit, že hru nedokáže přestat hrát, měl by si dát pauzu a promluvit si o tom s někým blízkým.

12.5Procvičení

1
Jaký podíl kostek je na začátku volný v Pyramidce (16 z 36) a v Terasách (22 ze 72)?
16 / 36 ≈ 44,4 %; 22 / 72 ≈ 30,6 %.
2
Blok kostek mahjongu v Unicode sahá od U+1F000 do U+1F02F. Kolik míst blok má a kolik je obsazeno kostkami?
0x2F + 1 = 48 míst, kostek je 44; zbylá 4 místa jsou volná.
3
Předloha v laboratoři má výšky 1 1 1 1 1 1 1 / 1 2 2 3 2 2 1 / 1 2 2 3 2 2 1 / 1 1 1 1 1 1 1. Kolik má kostek a je to sudý počet?
7 + 13 + 13 + 7 = 40 kostek – sudý počet, sestavu jde rozdat.
4
Navrhnete řadu tří věží výšky 3. Proč ji nejde použít?
Má 3 · 3 = 9 kostek – lichý počet, poslední kostka by neměla pár.
5
K jakým ročním obdobím tradičně patří čtyři šlechetní?
Švestka – zima, orchidej – jaro, bambus – léto, chryzantéma – podzim.
Co si odnést
  • Tradiční kostky jsou z kosti a bambusu, od 30. let i z bakelitu a dalších plastů.
  • Větry, draci, čtyři šlechetní a roční období nesou čínskou symboliku; kostky mají i vlastní znaky v Unicode.
  • Obtížnost sestavy určují vrstvy a volné kostky a měří se simulací; hrajte s mírou a bez sázek.
PřílohaA

Slovníček

Česká hesla s anglickým termínem. Hledat lze v obou jazycích.

PřílohaB

Vzorce a pravidla

Pravidla v kostce

Tab. B.1Pasiáns s kostkami a hra pro čtyři na jednom místě
TémaPasiáns s kostkamiHra pro čtyři (čínská soutěžní pravidla)
Kostkycelá sada 144 nebo její část po párech144 (34 druhů × 4 + 8 bonusových)
Cílodebrat všechny kostky po párechsložit hotovou ruku: 4 sestavy + pár, aspoň 8 bodů
Tahodebrat dvě volné kostky stejné skupinylíznout ze zdi nebo vzít odhoz, odhodit jednu kostku
Klíčové pravidlovolná = nic nahoře a volno zleva nebo zpravachow jen z odhozu hráče po levici; pung, kong a mahjong od kohokoli
Květiny a obdobípárují se libovolně uvnitř své skupinyhned se vyloží, hráč lízne náhradu; 1 bod za kus, ne do minima
Konecprázdný stůl (výhra), nebo žádný volný pármahjong, nebo vyčerpaná zeď (remíza)

Vzorce na jednom místě

Sada a páry (kap. 1 a 2)\[3\cdot 9\cdot 4 + 16 + 12 + 8 = 144,\qquad 34\cdot 2 + 2 + 2 = 72\ \text{párů}\]
Pravidlo volné kostky (kap. 2)\[\text{volná}(k) \iff \text{nad}(k) = \emptyset \ \wedge\ \bigl(\text{vlevo}(k) = \emptyset \ \vee\ \text{vpravo}(k) = \emptyset\bigr)\]
Skóre páru pro stratéga (kap. 3)\[S(p) = 10\cdot U(p) + z_a + z_b - 1000\cdot[\text{past}]\]
Rozdání a hotová ruka (kap. 4 a 8)\[14 + 3\cdot 13 = 53,\qquad 144 - 53 = 91,\qquad \text{hotová ruka } 3s + 2\ (s = 4 \text{ nebo } 5)\]
Odstup od čekání a počet kostek čekání (kap. 6)\[s = 8 - 2m - q - p,\qquad N = \sum_{t \in W}(4 - v_t)\]
Body (kap. 7)\[B \ge 8\ \text{bez květin},\qquad \text{ze zdi } 3(B+8),\qquad \text{z odhozu } B + 24\]
Kombinatorika a pravděpodobnost (kap. 9)\[\binom{136}{13} \approx 4{,}84\cdot 10^{17},\qquad P = 1 - \frac{\binom{U-r}{n}}{\binom{U}{n}},\qquad \hat p \pm 1{,}96\sqrt{\frac{\hat p(1-\hat p)}{n}}\]
Stavění pozpátku (kap. 10)\[S_k = S_{k-1}\cup\{a_k,b_k\},\ \text{volná}(a_k,S_k)\wedge\text{volná}(b_k,S_k) \Rightarrow \text{řešení } k = n,\dots,1\]
Stavový prostor a složitost (kap. 11)\[|\mathcal S| \le 2^{n},\qquad \text{s nahlížením NP-úplný},\qquad \text{bez nahlížení PSPACE-těžký odhad šance}\]
PřílohaC

Zdroje a předpoklady

Ověřené údaje a jejich zdroje

  • Složení sady, vznik a historie hry (144 kostek; vznik v Číně ve 2. polovině 19. století, spor o Ning-po a Fu-ťien; nejstarší sady kolem roku 1870 z Fu-čou, Šanghaje a Ning-pa; W. H. Wilkinson 1895; J. P. Babcock a móda ve 20. letech v USA; úpadek po roce 1949 kvůli zákazu hazardu, zákaz za kulturní revoluce 1966–1976; pravidla z roku 1998 na oddělení hry od hazardu; čtyři šlechetní a jejich roční období; pták na jedničce bambusů; tchajwanská ruka 16 kostek; hongkongské faan): Wikipedia, heslo Mahjong, en.wikipedia.org/wiki/Mahjong. Ověřeno 8. 11. 2026.
  • Názvy kostek a výslovnost (wàn, tǒng, suǒ/tiáo, větry a draci): Wikipedia, heslo Mahjong tiles, en.wikipedia.org/wiki/Mahjong_tiles. Ověřeno 8. 11. 2026.
  • Čínská soutěžní pravidla (zeď 18 sloupků po 2 kostkách, rozdání 14 a 13, pořadí proti směru hodinových ručiček, chow jen z odhozu hráče po levici, přednost mahjongu před pungem a chow, náhrady za květiny, 81 fan ve 12 stupních, minimum 8 bodů bez květin, 8 bodů navíc od každého soupeře, platby při výhře ze zdi a z odhozu, pět zásad sčítání, body za stůl 4, 2, 1, 0, čtyři kola po čtyřech hrách): World Mahjong Organization, Mahjong Competition Rules (2006), mahjong.dk/hubfs/Mahjong%20documents/MCR/MCR_Rulebook_2006.pdf. Ověřeno 8. 11. 2026.
  • Původ soutěžních pravidel (vydání čínskou státní sportovní komisí v roce 1998, pozdější úpravy): T. Sloper, Mahjong FAQ 22, sloperama.com/mjfaq/mjfaq22.html. Ověřeno 8. 11. 2026.
  • Japonská varianta (136 kostek, první sada v Japonsku 1909, klub v Tokiu 1920, mrtvá zeď 7 sloupků, riichi s hůlkou za 1 000 bodů, aspoň 1 yaku, furiten, dora, chybějící jednotná pravidla): Wikipedia, heslo Japanese mahjong, en.wikipedia.org/wiki/Japanese_mahjong. Ověřeno 8. 11. 2026.
  • Americká varianta (152 kostek s 8 žolíky, každoroční karta, liga založená 1937, Charleston, bez chow): Wikipedia, heslo American mahjong, en.wikipedia.org/wiki/American_mahjong. Ověřeno 8. 11. 2026.
  • Pasiáns s kostkami (autor B. Lockard, 1981; komerční verze v 80. letech; nepodložené tvrzení o staročínské hře „želva“; pravidlo volné kostky): Wikipedia, heslo Mahjong solitaire, en.wikipedia.org/wiki/Mahjong_solitaire. Ověřeno 8. 11. 2026.
  • Řešitelnost klasické sestavy (10 000 000 rozložení, 2,95–2,96 % neřešitelných při nahlížení): M. de Bondt, stránka řešiče, www.math.ru.nl/~debondt/mjsolver.html. Ověřeno 8. 11. 2026.
  • NP-úplnost s nahlížením (i pro samostatné věže výšky 3; výšky 1 a 2 polynomiálně; odkaz na Eppsteinův výsledek): M. de Bondt, Solving Mahjong Solitaire boards with peeking, arXiv:1203.6559, 2012 (abstrakt a plný text na ar5iv.arxiv.org). Ověřeno 8. 11. 2026. Eppsteinova stránka o složitosti her (ics.uci.edu/~eppstein/cgt/hard.html) nebyla při ověřování dostupná; výsledek je citován podle de Bondta.
  • PSPACE-těžkost bez nahlížení: A. Condon, J. Feigenbaum, C. Lund, P. Shor, Random Debaters and the Hardness of Approximating Stochastic Functions, SIAM Journal on Computing 26(2), 369–400, 1997; abstrakt DIMACS TR 93-79, archive.dimacs.rutgers.edu. Ověřeno 8. 11. 2026.
  • Kostky v Unicode (blok U+1F000–U+1F02F, 44 znaků, verze 5.1 z roku 2008, emoji U+1F004): Wikipedia, heslo Mahjong Tiles (Unicode block). Ověřeno 8. 11. 2026.
  • Materiály kostek (kost a bambus s rybinovým spojem ve 20. letech, slonovina a nefrit, bakelit hlavně ve 30. letech, katalin, pozdější plasty): sběratelská stránka The Mahjong Tile Set, themahjongtileset.co.uk (galerie kostěných a bambusových sad), a článek Ivory, Bone, Bamboo, Bakelite and Polymer Clay, reactormag.com. Ověřeno 8. 11. 2026.
  • Čtyři šlechetní (švestka, orchidej, bambus, chryzantéma a roční období): Wikipedia, hesla Mahjong a Four Gentlemen. Ověřeno 8. 11. 2026.

Co zůstalo nejisté

Přesné místo vzniku mahjongu je sporné a průvodce uvádí obě hlavní hypotézy. Počet různých hotových rukou průvodce nepočítá. Hongkongská a tchajwanská pravidla se v praxi liší podle domluvy, proto jsou popsána jen v hlavních rysech. Kolik her pasiánsu dohraje nejlepší hráč bez nahlížení pod kostky, průvodce v pramenech nenašel. České názvy fan jsou překlady průvodce.

Literatura

  • World Mahjong Organization (2006): Mahjong Competition Rules.
  • Babcock, J. P. (1920): Rules of Mah-Jongg.
  • Condon, A., Feigenbaum, J., Lund, C., Shor, P. (1997): Random Debaters and the Hardness of Approximating Stochastic Functions. SIAM Journal on Computing 26(2), 369–400.
  • de Bondt, M. (2012): Solving Mahjong Solitaire boards with peeking. arXiv:1203.6559.
  • Csikszentmihalyi, M. (1990): Flow: The Psychology of Optimal Experience. Harper & Row, New York.

Modelové předpoklady laboratoří

Všechny laboratoře počítá vlastní kód průvodce, nezávislý na hře ve 3D; pravidlo volné kostky a párování skupin jsou ale stejné. Sestavy laboratoří (Dvojčata 20, Pyramidka 36, Chrámek 54, Terasy 72 kostek) jsou menší než sestavy hry, aby je řešič stihl v prohlížeči. Řešitelná rozložení vznikají stavěním pozpátku (řada ve vrstvě roste od jednoho místa), zcela náhodná rozložení rozhazují stejné páry bez ohledu na řešitelnost. Řešič nahlíží pod kostky a prohledává do hloubky s transpoziční tabulkou, vynucenými tahy, heuristikou a ořezáváním; v laboratořích má limit 20 000 uzlů, tabulka 9.2 vznikla s limitem 300 000 uzlů a tabulka 11.1 s limitem 20 000. Strategický hráč plánuje jeden tah dopředu a pro rozpoznání pasti vidí zakryté kostky. Hra pro čtyři se v laboratořích počítá se 136 kostkami a jen pro normální tvar ruky. Všechna čísla v textu (kombinatorika, pravděpodobnosti, intervaly, výsledky simulací) byla spočítána skriptem.

Interaktivní průvodce Mahjong (listopad 2026). Studijní materiál o hře – hrajte pro radost a s mírou, bez sázek a peněz. Průvodce nejmenuje obchodní aplikace, herní systémy ani jejich výrobce.