CATEGORIE

Bastano 20 mosse per risolvere il cubo di Rubik

Dopo 15 anni di ricerche, i ricercatori di Palo Alto trovano l'algoritmo per risolvere le 43 quintilioni di possibili posizioni
di Roberto Amaglio sabato 14 agosto 2010

2' di lettura

Era l’enigma per antonomasia. Un piccolo cubo a sei colori in grado di far ammattire tutti, dai matematici (che cercavano di risolverlo in meno mosse possibili) ai pendolari, ai bambini e alle casalinghe, i quali si sarebbero accontentati di risolverlo e basta. Ora, però, sembra che il tremendo grattacapo sia stato del tutto risolto dai ricercatori americani di Palo Alto: secondo i loro calcoli, infatti, il cubo di Rubik sarebbe sempre risolvibile in un massimo di 20 mosse. A illustrare i risultati della ricerca è la rivista New Scientist, la quale spiega l’indagine svolta dai matematici: combinando la forza di calcolo di Google con alcune intuizioni matematiche, i ricercatori hanno controllato tutti i 43 quintilioni di possibili posizioni del cubo. Prima hanno diviso l'insieme di tutte le possibili configurazioni di partenza in 2,2 miliardi di serie, ognuna della quali conteneva 19,5 miliardi di configurazioni. Questo punto di partenza ha permesso poi ai ricercatori di ridurre il numero di combinazioni a 56 milioni, sfruttando le simmetrie del cubo e sviluppando un algoritmo per velocizzare il procedimento. La conclusione è stata sorprendente: un paio di torsioni di polso, qualche spostamento di indice e pollice e il cubo è fatto, al massimo in 20 mosse. "Il principale obiettivo della ricerca era trovare un modo per risolvere così tante posizioni, tutto d'un tratto, in modo veloce", spiega Tomas Rokicki, programmatore di Palo Alto. Nonostante questa richerca faccia sembrare la risoluzione di questo rebus una cosa da poco, ci perdoneranno gli illuminati matematici californiani se noi poveri umani continuiamo a considerare il cubo di rubik un’impresa "sansonica": del resto nessun algoritmo ci potrà togliere la soddisfazione di guardare questo dannato enigma una volta terminato. E pazienza se la strada del successo consta di qualche mossa in più.

tag
rubik
cubo
palo alto
20 mosse

Record Il bimbo di 9 anni che fa il cubo di Rubik in 11 secondi

Ti potrebbero interessare

Il bimbo di 9 anni che fa il cubo di Rubik in 11 secondi

Guido Crosetto: "Solidarietà e vicinanza al popolo australiano"

"Sono profondamente colpito dalle immagini drammatiche del vile attacco avvenuto durante le celebrazioni di Hanukka...
Redazione

Maria Elisabetta Alberti Casellati: "Ad Atreju un confronto sulla stagione delle riforme"

Maria Elisabetta Alberti Casellati, ministro per le Riforme istituzionali e la semplificazione normativa, è inter...
Redazione

Lorenzo Mattia Berlusconi, trionfo a 15 anni nel primo match con la Federazione pugilato

Debutto positivo per Lorenzo Mattia Berlusconi, che al PalaPagnini fa il suo ingresso ufficiale nel pugilato federale im...

Musica, torna Battiato: nuova versione instrumental di "Voglio vederti danzare"

Federico Mecozzi interpreta Battiato al violino e al pianoforte. È uscita oggi la nuova versione strumentale di V...
Daniele Priori