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.

Cent'anni fa, la scoperta del secolo: la tomba di Tutankhamon – l'unica ritrovata intatta nella Valle dei Re - svelò i suoi tesori riempendo di meraviglia gli occhi di Howard Carter prima, del mondo intero poi. Alle sepolture più spettacolari di ogni epoca è dedicato il primo piano di Focus Storia. E ancora: la guerra di Rachel Carson, la scienziata-scrittrice pioniera dell'ambientalismo; i ragazzi italiani assoldati nella Legione Straniera e mandati a morire in Indocina; Luigi Ferri, uno dei pochi bambini sopravvissuti ad Auschwitz, dopo lunghi anni di silenzio, si racconta.

ABBONATI A 29,90€

L'amore ha una scadenza? La scienza indaga: l’innamoramento può proseguire per tre anni. Ma la fase successiva (se ci si arriva) può continuare anche tutta la vita. E l'AI può dirci quanto. E ancora, Covid: siamo nel passaggio dalla fase di pandemia a quella endemica; le storie geologiche delle nostre spiagge; i nuovi progetti per proteggere le aree marine; tutti i numeri dei ghiacciai del mondo che stanno fondendo.

ABBONATI A 31,90€
Follow us