ROMA – Il cubo di Rubik puo' essere risolto velocemente in 20 mosse: lo dimostra un gruppo di matematici americani e canadesi che ha messo in relazione il numero di quadrati del cubo con il massimo numero di mosse richieste per riportarli tutti al posto giusto.
I matematici del Massachusetts Institute of Technology (Mit), della Tufts University e dell'universita' di Waterloo presenteranno la soluzione piu' veloce per risolvere il celebre rompicato al Simposio europeo sugli algoritmi che si svolgera' nella citta' tedesca di Saarbrucken in settembre.
Inventato nel 1974 dall'architetto ungherese Erno Rubik, il celebre cubo e' uno dei giochi piu' famosi del mondo: e' un vero rompicapo che puo' assumere ben 43 quintilioni di combinazioni possibili, di cui solo una sola e' quella corretta. Ma non e' solo un gioco perche' la struttura che distribuisce 54 quadrati su sei facce di diversi colori e' basata sulla teoria matematica dei gruppi.
''Il cubo di Rubik – spiega uno degli autori dello studio, Erik Demaine del Mit – e' un esempio di cio' che viene definito un problema di configurazione che consiste nel trovare il modo piu' efficace per riorganizzare scatole accatastate in un magazzino''.
Di solito, per risolvere il cubo di Rubik, sottolinea Demaine, si procede spostando nel posto giusto un quadrato per volta. Questo approccio, osserva, produrra' una delle peggiori soluzioni. I ricercatori si sono accorti che in alcune circostanze una singola sequenza di torsioni delle file di quadrati del cubo puo' muovere piu' quadrati nel posto giusto e in questo modo il numero di mosse da effettuare diminuisce drasticamente. Partendo da questo presupposto, i ricercatori hanno descritto i casi nei quali piu' quadrati possono essere mossi simultaneamente, fornendo cosi' un metodo per riconoscere questi casi e un algoritmo per risolvere un cubo disordinato.