než by sa na prvý a aj druhý pohľad zdalo.
Vedecký výskum ukázal, že problém, ako ukladať prichádzajúce bloky rôznych tvarov, je jeden z najzložitejších, a to i v prípade, že sú známe tvary blokov, ktoré ešte len prídu. Erik D. Demaine, Susan Hohenberger a David Liben-Nowell z renomovaného Massachusetts Institute of Technology došli k záveru, že Tetris predstavuje NP-úplný problém.
Znamená to, že napriek jednoduchému spôsobu ako zistiť, kedy navrhované riešenie nie je dobré, neexistuje efektívna cesta ako optimalizovať ktorýkoľvek z cieľov hry: maximálne množstvo uložených blokov, udržiavanie hladiny uložených blokov čo najnižšie, či maximálny počet tetrisov, teda situácií, kedy sa podarí odstrániť naraz hneď štyri rady kociek. Vedci zistili, že Tetris je dokonca NP-ťažký problém, čo znamená, že jeho vyriešenie je rovnako náročné ako vyriešenie ktoréhokoľvek iného NP problému. Ako sa vyjadrili pre časopis Scientific American, "hranie Tetrisu predstavuje riešenie naozaj ťažkého problému."
Aj preto je Tetris jednou z hier, pri ktorých nie je počítač oveľa úspešnejší než človek. Podobne iná, zdanlivo nenáročná hra Minesweeper predstavuje NP-ťažký problém.Tetris vytvoril v roku 1985 Alexej Pažitnov, v tom čase sovietsky vedec na Moskovskej akadémii, na počítači Electronica 60. Po prenesení na počítač IBM PC ešte v tom istom roku sa hra začala rozširovať najprv po Moskve a napokon po celom svete.
V roku 1988 sa stala najpredávanejšou počítačovou hrou vo Veľkej Británii a Spojených štátoch, autor však na hre nezarobil takmer nič, časť peňazí si ponechala vláda, autorské práva získali komerčné spoločnosti, napríklad Nintendo, ktoré predalo vyše 30 miliónov týchto hier. Tetris ako predmet výskumu figuruje aj v oblasti skúmania tej časti spánku, v ktorej prichádzajú sny.
Výskum na Harvard Medical
School zistil, že 60 % skúmaných osôb malo sny, ktoré priamo súviseli s hrou Tetris, ktorej sa predtým venovali. Predpokladá sa, že táto skutočnosť súvisí s fázou učenia, zapamätávania si nových postupov, ktoré si mozog utrieďuje práve počas snívania. O tom, že napriek často spomínaným negatívam počítačových hier, akými sú zvyšovanie agresivity alebo strata kontaktu s realitou, ich netreba zatracovať, svedčí do tretice opäť výskum. Tentoraz z University of Rochester, ktorý ukázal, že pravidelní až závislí hráči hier boli lepší v reálnych situáciách vyžadujúcich pozornosť pre viaceré činnosti naraz a absorbovať rýchlo sa meniace informácie ako nehráči. Takouto situáciou je napríklad riadenie auta.
NP-problém
NP je skratka pojmu nondeterministic polynomial time. To, či problém patrí do triedy NP, sa určuje podľa akceptovateľnosti nedeterministickým Turingovým strojom pri polynomiálnej zložitosti. Zaujímavý hlavolam predstavuje i Rubikova kocka, ktorej sa doteraz predalo viac než 200 miliónov.
Bola vynájdená v roku 1974 maďarským vynálezcom Enzom Rubikom a pojem rubic cube sa stal natoľko významným, že bol zaradený do Oxford English Dictionary. Existuje viac než 43 biliárd (biliarda - 1 000 000 000 000 000) rôznych usporiadaní rubikovej kocky, len jedno však zodpovedá správnemu riešeniu. Rubikova kocka je však z pohľadu počítača značne jednoduchší problém ako spomínaný Tetris a matematicky patrí do oblasti konjugácií a komutátorov grúp.
Autor: erik
Najdôležitejšie správy z východu Slovenska čítajte na Korzar.sme.sk.
