Tetris

Jeden z klonov Tetrisu

Tetris je počítačová hra, ktorú vyvinul sovietsky vedec Alexej Pažitnov, keď pracoval na moskovskej Akadémii vied Sovietskeho zväzu, inšpirovaný stolnou hrou pentomino. Verejnosti bola hra predstavená 6. júna 1984. Slovo Tetris pochádza z gréckeho slova tetra, teda štyri.

Tetris je jedna z najviac úspešných hier všetkých čias, s viac ako 540 miliónmi kópií. Tetris alebo podobné verzie, známe ako klony, sa objavil na vyše 65 herných systémov. Dokonca sa objavil v rámci umeleckej tvorby ako hra hraná na dome, kde okná slúžili ako obrazovka.

Hra

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“.

Gravitácia

Bežný algoritmus

Keď je vymazaný riadok, vyššie riadky sa majú prepadnúť. Vo väčšine verzií tetrisu sa jednoducho 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é. 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.

Algoritmus s reťazovými reakciami

Používané dieliky

Tetromíno L	Tetromíno J	Tetromíno O	Tetromíno T	Tetromíno S	Tetromíno Z	Tetromíno I

Systém bodovania

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“

Kolo	00	01	02	03	04	05	06	07	08	09	10
Jedna	40	80	120	160	200	240	280	320	360	400	440
Dva	100	200	300	400	500	600	700	800	900	1000	1100
Tri	300	600	900	1200	1500	1800	2100	2400	2700	3000	3300
Tetris	1200	2400	3600	4800	6000	7200	8400	9600	10800	12000	13200

Problém nekonečnosti

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.

Pokiaľ by sa rýchlosť nezvyšovala, tak sa v článkoch zaoberajúcich sa touto témou bola vyslovená teória, že sa hráč dostane do neriešiteľnej situácie.

Problém je s tetramínami 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. Je treba jeden štvorček nechať voľný. Potom bude nasledovať dlhá sekvencia dielikov opačnej orientácie a tá donúti hráča nechať ďalšiu postupnosť nedokončenú. Hra sa opakuje kým je hra prehraná. Pretože diely padajú v náhodnom poradí, môže táto situácia teoreticky nastať. Prakticky sa nenastane, pretože generátor náhodných čísiel v počítači ich negeneruje skutočne náhodne, pretože 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 (7/2)¹⁵⁰, čiže približne 4 × 10⁸¹.

Iné projekty

Commons

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