Tetris

Tetromína alebo kocky, blok skladajúci sa zo 4 štvorčekov, padajú po obrazovke a hráč ich ukladá do múru od dolného konca hracej plochy. Keď je riadok plný štvorčekov bez dier, zmizne. Hráč sa snaží čo najďalej odmazávať riadky. Hra končí, keď múr dosiahne horný okraj hracej plochy.

Maximálny počet zároveň zmiznutých riadkov je 4. To je možné urobiť len dielom „I“, takýto ťah sa volá „tetris“.

Bežný algoritmus

Keď je vymazaný riadok, vyššie riadky sa majú prepadnúť. Vo väčšine verzií tetrisu sa proste posunú o riadok dole. Tento výsledok sa nechová ako gravitácia v reálnom svete, diely sa správajú ako prilepené a nepadajú do voľných priestorov dole aj keď nie sú o nič zaprené. Podľa mnohých táto vlastnosť, nazvaná naivná gravitácia, nie je zlá naopak prispieva k lepšej hrateľnosti. Pokiaľ voľné diely padajú (ako napríklad v Quadre) je možné naraz skompletovať aj viac riadkov ako 4. Po zničení riadku sa uvoľní dielik ktorý spadne a skompletuje ďalší riadok. Táto vlastnosť vzhľadom k vyššiemu bodovaniu viacriadkových ničení, núti hráča stavať vysoké múry s dierami a až tie potom naraz ničiť až k základom. Pre začínajúceho hráča to je zväčša ťažšie.

Algoritmus s reťazovými reakciami

Pri väčšine variácií sú lepšie hodnotené viacriadkové doplnenia, pretože je ťažšie ich dosiahnuť. Nasledujúca tabuľka vyjadruje bodovanie na tom, ktoré kolo hráme (n-té) a počtu zničených riadkov:

1. Jedna = (n*40+40)
2. Dve = (n*100+100)
3. Tri= (n*300+300)
4. Štyri = (n*1200+1200) „Tetris“

Bežne hráči prehrávajú pretože

• nemôžu sa už dlhšie vyrovnať s narastajúcou rýchlosťou pádu dielikov
• niektoré implementácie nie sú dostatočne citlivé na ovládanie, aby hráč mohol zasadiť dielik ku kraju a vznikajú mu na nich voľné diery.

Čo ale keby sa rýchlosť nezvyšovala? Dalo by sa hrať do nekonečna? V článkoch zaoberajúcich sa touto témou (napr. (článok je v angličtine)) bola vyslovená teória, že sa môžete dostať do neriešiteľnej situácie.

Problém je s dielmi S a Z. Pokiaľ padá dlhá postupnosť jedného z týchto dielikov, nie je možné zaplniť dieru pri okraji, ktorý je bližšie hornému okraju dieliku. Musíme tu jeden štvorček nechať voľný. Potom bude nasledovať dlhá sekvencia dielikov opačnej orientácie a tá nás donúti nechať ďalšiu postupnosť nedokončenú. A tak sa to opakuje kým je hra prehraná. Pretože diely padajú v náhodnom poradí, môže táto situácia teoreticky nastať. Prakticky samozrejme asi nenastane, pretože generátor náhodných čísiel v počítači ich negeneruje skutočne náhodne. Tento v praxi generátor pseudonáhodných čísiel takúto sekvenciu nedodá.

Dokonca aj v implementácii s dokonale náhodnými číslami (tvorených napríklad pomocou Brownovho pohybu) je pravdepodobnosť, že padne za sebou 150 dielikov, ktoré budú len Z alebo S, (čo je dobrý hráč schopný zvládnuť) (7/2)¹⁵⁰ (približne 4 × 10⁸¹).

• Commons ponúka multimediálne súbory na tému Tetris