House Ad
House Ad
 

Tecnologie Scienza

Il cubo di Rubik risolto in 20 mosse dopo 30 anni. Vi spiego come hanno fatto

Storia dell'articolo

Chiudi

Questo articolo è stato pubblicato il 12 agosto 2010 alle ore 08:19.

Ci sono voluti trent'anni ma ora lo sappiamo con sicurezza, anzi con certezza matematica. Il numero teorico massimo di mosse per risolvere il cubo di Rubik è 20. Così almeno ha concluso il professor Morley Davidson, matematico della Kent State University mettendo fine a una diatriba che durava da anni e che aveva spinto cattedratici di ogni parte del mondo a formulare svariate ipotesi su quello che è stato battezzato "il numero di Dio". Il risultato ottenuto con l'ausilio di un team internazionale di ricercatori che hanno lavorato sui computer di Google suggerisce che partendo dalle oltre 100mila configurazioni iniziali il cubo magico può essere risolto in al massimo 20 mosse. Più in generale dalle 15 alle venti rotazioni nella maggior parte dei casi.

Il cubo, nella versione 3x3x3, inventato dal professore di architettura ungherese Ern Rubik può assumere ben 43.252.003.274.489.856.000 combinazioni possibili (43 miliardi di
miliardi) di cui solo una è quella corretta. Per arrivare al 20 i ricercatori hanno diviso questo enorme numero in 2,2 miliardi di gruppi ciascuno contenente 20 miliardi di posizioni. In questo modo attraverso riduzioni conseguenti sono riusciti a individuare dei pacchetti da elaborare singolarmente al computer.

Il risultato non ha stupito i ricercatori. Già nei primi anni ottanta David Singmaster e Alexander Frey avevano suggerito lo stesso numero utilizzando un loro algoritmo. A scompigliare le carte arrivò Morwen Thistlethwaite che dimostrò come con un calcolatore era possibile risolvere il cubo sempre con al massimo 52 mosse. Da lì in poi una ridda di numeri diversi uscì dai computer. L'ultimo nel 2008 fu un 25 indicato da Tomas Rokick, professore di Stanford. Ora il metodo di Davidson dovrebbe mettere d'accordo tutti. E' spiegato su www.cube20.org.

L'ambizione è di porre la parola fine a questo rompicapo per matematici. E sarà così, almeno fino a prova contraria.

Il sito

Il video di Will Smith che risolve il cubo in 55 secondi

Una guida creativa per risolvere il cubo di rubik

ll nuovo cubo di rubik

Tags Correlati: Alexander Frey | David Singmaster | Google | Kent State University | Morley Davidson | Morwen Thistlethwaite | Tecnologie | Tomas Rokick | Will Smith

 

Shopping24

Da non perdere

L'esempio di Baffi e Sarcinelli in tempi «amari»

«Caro direttore, ho letto (casualmente di fila) i suoi ultimi tre memorandum domenicali. Da

L'Europa federale conviene a tutti

Ho partecipato la scorsa settimana a Parigi a un incontro italo francese, dedicato al futuro

Non si può privatizzare la certezza del diritto

In questa stagione elettorale, insieme ad un notevole degrado, non solo lessicale, ma anche di

Le sette criticità per l'economia Usa

Quale futuro si prospetta per l'economia degli Stati Uniti e per quella globale, inevitabilmente

Sull'Ilva non c'è più tempo da perdere

La tensione intorno al caso dell'Ilva non si placa. Anzi, ogni giorno che passa – nonostante i

Casa, la banca non ti dà il mutuo? Allora meglio un affitto con riscatto. Come funziona

Il mercato dei mutui in Italia resta al palo. Nell'ultimo mese la domanda di prestiti ipotecari è


Jeff Bezos primo nella classifica di Fortune «businessperson of the year»

Dai libri alla nuvola informatica: Jeff Bezos, fondatore e amministratore delegato di Amazon,

Iron Dome, come funziona il sistema antimissile israeliano che sta salvando Tel Aviv

Gli sporadici lanci di razzi iraniani Fajr-5 contro Gerusalemme e Tel Aviv costituiscono una

Le luci in casa creano atmosfere «fantasy»

Dagli Assiri all'asteroide gigante del 21/12/2012, storia di tutte le bufale sulla fine del mondo

Fine Del Mondo, Armageddon, end of the World, Apocalypse? Sembrerebbe a prima vista roba da