2026. október 17. szombat
8°Kolozsvár >> Más város
Hajnali hírlevél >> Feliratkozás

A tetris játék matematikai nehézségeiről

2002. október 29. 11:58, utolsó frissítés: 11:58

A Massachusetts Institute of Technology (MIT) kutatói tizenhét évvel azután, hogy az orosz Alekszej Pajtinov megalkotta a tetrist, bebizonyították, hogy a igenis ez egy bonyolult játék, matematikailag ugyanis az igen nehezen megoldható NP-teljes problémák közé sorolható.

Az NP-teljes problémák közül talán a legismertebb az utazó ügynök probléma, amelyben az ügynöknek n számú városba kell eljutnia, mindegyikbe pontosan egyszer, a lehető legkisebb költséggel, azaz a legrövidebb útvonalon.
A matematikai problémák egy csoportját P-vel jelölik. Ezek megoldása egy adott számítási módszerrel mindig ugyanannyi időt vesz igénybe. Felteszik, hogy léteznek non-P problémák is, ezeknek nincs adott időn belül biztos megoldása.
Az a tény tehát, hogy a tetris NP-teljes probléma, azt jelenti, hogy az egyes elemek legmegfelelőbb helyének megtalálására az egyetlen módszer minden egyes lehetőség végigpróbálgatása. A kutatók szerint a tetrisre éppen a hatalmas intellektuális kihívás miatt lehet olyan könnyen rászokni. Ezentúl tehát a munka helyett tetrisezők azzal a megnyugtató tudattal játszhatnak, hogy nemhogy nem lazsálnak, hanem az elméleti matematika egyik legnagyobb kihívásával küzdenek éppen. (index)

Ha tetszett a cikk, lájkold a Transindexet!

ÉletmódRSS