Forskare bevisar: Tetris är svårt

Dataspelet är ett olösligt, matematiskt problem

SPELA

Du minns nog paniken och frustrationen när klossarna ramlar allt snabbare.

Men även med all tid i världen skulle ”Tetris” vara ett riktigt svårt spel.

Nu har matematiker räknat ut att – tja – att det faktiskt inte går att räkna ut en perfekt spelomgång.

För att göra en perfekt spelomgång i pusselspelet ”Tetris” (med ett ändligt antal bitar) bör du ha:

Ett maximalt antal rader som fylls och därmed försvinner.

Ett maximalt antal ”tetrisar”, alltså fyra rader som fylls samtidigt vilket ger bonuspoäng.

Dessutom borde du försöka hinna med att släppa så många block som möjligt och minimera höjden på ströbitarna som ligger kvar när omgången är slut.

Enligt forskare på MIT:s datorlaboratorium i Cambridge, USA är det omöjligt att lyckas ens med något av dessa kriterier matematiskt.

Knäcker alla datorer

Den matematiska termen är ”NP-hard”, ungefär att det inte finns någon lösning. I alla fall inte inom universums livslängd, ens med de största superdatorerna i arbete.

”Tetris”-problemet tillhör en grupp matematiska gåtor som tycks hanterbara men döljer en enorm komplexitet. Det finns ingen enkel ekvation utan alla möjliga lösningar måste prövas, en efter en.

Ett klassiskt exempel är ”handelsresandeproblemet”, där en försäljare ska resa till huvudstäderna i USA:s 50 delstater. I vilken ordning ska han besöka dem för att vägen ska bli så kort som möjligt?

Dataspel tycks vara ovanligt kluriga. Redan tidigare har forskare visat att ”Minröj” är olösligt, alltså det lilla spelet som är inbyggt i Windows.

Lösningen är värd tio miljoner

År 2000 instiftade Clay Mathematics Institute i USA ett pris på sju miljoner dollar, sjuttio miljoner kronor, för den som lyckas knäcka sju gåtor som gäckat matematikerna genom tiderna.

En av gåtorna var NP-problemet.

Ännu har ingen fått några pengar.

Den som räknar och räknar på ett NP-problem får så småningom fram ett skapligt, uppskattat resultat.

Så nu vet du att vad du än får för poäng i ”Tetris” går det antagligen att få ett bättre hi-score.

Henrik Rudin