Scienze

Un computer risolve il cubo di Rubik

Chi non ha mai tentato di risolvere quel celeberrimo rompicapo che va sotto il nome di cubo di Rubik? Il gioco, inventato per scopi didattici e matematici nel 1974 dal designer e architetto ungherese Erno Rubik, è costituito da 26 cubetti colorati che, ruotando su un nucleo centrale fisso, permettono di ottenere circa 43 miliardi di miliardi di diverse combinazioni cromatiche. Soltanto oggi un supercomputer della Northeastern University di Boston sembra aver sciolto (o quasi) il suo mistero. Con l'aiuto di un complesso software i ricercatori sono infatti riusciti a determinare il numero minimo di mosse per spostare le faccette di identico colore sullo stesso lato del cubo. Il procedimento di calcolo utilizzato è estremamente complesso, tanto che il computer ha impiegato 63 ore per risolvere l'algoritmo in due fasi alla base del rompicapo. Inizialmente il computer ha ottenuto una delle 15mila combinazioni semi-risolte e solo successivamente ha portato a compimento il rompicapo con poche semplici mosse. Questo sistema ha permesso di determinare che il numero minimo di spostamenti per risolvere il cubo di Rubik è 26, anche se secondo i ricercatori è possibile fare di meglio: solo 20 mosse o poco più dovrebbero essere sufficienti a un computer "addestrato". Ma per questo c'è ancora del lavoro da fare, assicurano gli scienziati (foto © 2007 Adrian Jackson).

23 agosto 2007
Ora in Edicola
Scopri il mondo Focus. Ogni mese in edicola potrai scegliere la rivista che più di appassiona. Focus il magazine di divulgazione scientifica più letto in Italia, Focus Storia per conoscere la storia in modo nuovo ed avvincente e Focus Domande & Risposte per chi ama l'intrattenimento curioso e intelligente.

L’incredibile vita di Guglielmo Marconi, lo scienziato-imprenditore al quale dobbiamo Gps, Wi-Fi, Internet, telefonia mobile… Per i 150 anni della sua nascita, lo ricordiamo seguendolo nelle sue invenzioni ma anche attraverso i ricordi dei suoi eredi. E ancora: come ci si separava quando non c’era il divorzio; il massacro dei Tutsi da parte degli Hutu nel 1994; Marco De Paolis, il magistrato che per 15 anni ha indagato sui crimini dei nazisti; tutte le volte che le monarchie si sono salvate grazie alla reggenza.

ABBONATI A 29,90€

Nutritivo, dinamico, protettivo: il latte materno è un alimento speciale. E non solo quello umano. Molti mammiferi producono latte, con caratteristiche nutrizionali e di digeribilità diverse. Ma qual è il percorso evolutivo che ha portato alla caratteristica più "mammifera" di tutte? Inoltre, ICub è stato testato per interagire con bambini autistici; quali sono i rimedi tecnologi allo studio per disinnescare il pericolo di alluvioni; all’Irbim di Messina si studia come ripulire il mare dagli idrocarburi; la ricerca delle velocità più estreme per raggiungere lo spazio e per colpire in guerra; il cinguettio degli uccelli e ai suoi molteplici significati.

ABBONATI A 31,90€
Follow us