Focus

La scienza che stupisce: curiosità e paradossi Vai allo speciale

Tetris? Impossibile da risolvere

I matematici hanno scoperto che non possono esistere semplici programmi per giocare a Tetris.

2002112194636_8
|

Tetris? Impossibile da risolvere
I matematici hanno scoperto che non possono esistere semplici programmi per giocare a Tetris.

 

Gli scienziati hanno dimostrato un fatto che ogni buon giocatore al computer sa già da almeno venticinque anni. Non esiste una strategia per giocare a Tetris che possa suggerire le mosse perfette per giocare perfettamente. E per questo potrebbe essere impossibile costruire anche un programma per computer che, applicando un algoritmo semplice (che descrive i passi usati nella soluzione di un problema), riesca a giocare. Tetris, che consiste nel ruotare e far cadere cinque forme geometriche in modo da costruire linee complete sul fondo del campo da gioco, rientrerebbe quindi nel campo dei cosiddetti problemi NP-completi, rompicapo quasi irrisolvibili. Nel caso di questi problemi, e quindi anche di Tetris, il computer deve provare ogni possibile rotazione dei pezzi per vedere se si incastrano alla perfezione sul fondo. E questo occupa moltissimo tempo e capacità di calcolo. Che gli uomini (o meglio i ragazzini) riescano a giocarci senza problemi per minuti e minuti depone a favore della potenza di calcolo del cervello umano.

(Notizia aggiornata al 2 novembre 2002)

 

31 ottobre 2002