L’obiettivo è quello di sviluppare algoritmi sempre più complessi che siano in grado di “pensare”
L’università Della California, Irvine, ha sviluppato DeepCubeA: un algoritmo di apprendimento programmato da informatici e matematici che può risolvere il cubo di Rubik in una frazione di secondo, senza alcuna conoscenza specifica del dominio o coaching in-game da parte degli umani. Non è un compito semplice considerando che il cubo ha un numero di percorsi di completamento vicino al miliardo, ma solo uno obiettivo, ovvero portare ciascuno dei sei lati ad avere unico colore, che apparentemente non può essere trovato attraverso mosse casuali.
In uno studio pubblicato su Nature Machine Intelligence, i ricercatori hanno dimostrato che DeepCubeA ha risolto il 100 percento di configurazioni di test, trovando il percorso più breve circa il 60% delle volte. L’algoritmo funziona anche su altri giochi combinatori come il puzzle a tessere scorrevoli, Lights Out e Sokoban.
Foto: Steve Zylius/UCI
“L’intelligenza artificiale può sconfiggere i migliori giocatori di scacchi del mondo, ma alcuni dei puzzle più difficili, come il cubo di Rubik, non erano stati risolti dai computer, quindi abbiamo pensato che fossero aperti agli approcci di intelligenza artificiale“, ha affermato Pierre Baldi, professore di informatica dell’Università della California. “La soluzione al cubo di Rubik prevede un pensiero più simbolico, matematico e astratto, quindi una macchina per l’apprendimento profondo in grado di risolvere un simile enigma si sta avvicinando a diventare un sistema in grado di pensare, ragionare, pianificare e prendere decisioni”.
I ricercatori erano interessati a capire come e perché l’IA ha fatto le sue mosse e quanto tempo ci è voluto per perfezionare il suo metodo. Hanno iniziato con una simulazione al computer di un puzzle completato e poi hanno rimescolato il cubo. Una volta che il codice è stato messo in atto e funzionante, DeepCubeA si è allenato in isolamento per due giorni, risolvendo una serie sempre più difficile di combinazioni. “Ha imparato da solo”, ha osservato Baldi.
Foto: Unsplash
Ci sono alcune persone, in particolare adolescenti, che possono risolvere il Cubo di Rubik in fretta, ma anche loro hanno bisogno di circa 50 mosse. “La nostra IA richiede circa 20 mosse, la maggior parte delle volte risolvendola nel numero minimo di passaggi”, ha affermato Baldi. “Proprio lì, si vede che la strategia è diversa, quindi la mia ipotesi è che la forma di ragionamento dell’IA è completamente diversa da quella di un essere umano.”
Foto: Unsplash
Il veterano informatico ha affermato che l’obiettivo finale di progetti come questo è quello di costruire la prossima generazione di sistemi di intelligenza artificiale. Che lo sappiano o no, le persone vengono toccate dall’intelligenza artificiale ogni giorno attraverso app come Siri e Alexa e motori che lavorano dietro le quinte dei loro servizi online preferiti. “Ma questi sistemi non sono veramente intelligenti; sono fragili e puoi facilmente ingannarli “, ha detto Baldi. “Come possiamo creare un’IA avanzata più intelligente, più solida e capace di ragionare, comprendere e pianificare? Questo lavoro è un passo verso questo obiettivo.”