Des chercheurs de l'Université de Californie ont créé une intelligence artificielle, DeepCubeA, capable de résoudre un Rubik's cube en seulement 1,2 secondes. Et le chiffre est encore plus impressionnant quand on sait que le record du monde de vitesse dans cette tâche, entre les mains de Yusheng Du, est de 3,47 secondes.
DeepCubeA a été formé à l'aide de techniques d'apprentissage du renforcement : il est en concurrence avec lui-même des milliers de fois, sans instructions humaines préalables, pour trouver une solution au problème tout en minimisant son coût.
Cependant, la vraie nouvelle n'est pas dans cette différence, mais dans le fait que ce système d'IA est encore trois fois plus lent que min2phase, l'algorithme le plus rapide dans ce domaine que le MIT a développé l'année dernière et qui, étranger à l'utilisation des réseaux neuronaux, bat l'IA avec une méthode traditionnelle de calcul.
Un simple Rubik's cube suffit donc à mettre en doute le fait que l'intelligence artificielle est toujours la meilleure option pour effectuer des tâches de calcul. Mais comment est-ce possible ?
Cinq virgule cinquante-cinq secondes : la différence entre vous et qui vit la folie du Rubik's cube
"Résoudre le Rubik's Cube rapproche les machines de la pensée et de la planification."
Ce puzzle tridimensionnel, créé en 1974 par l'inventeur hongrois Erno Rubik et rapidement devenu un best-seller qui se vendrait jusqu'à 350 millions d'unités, représente un défi complexe pour l'intelligence artificielle en raison de la nature particulière du défi qu'il pose.
C'est parce qu'il y a 43,252,003,274,474,489,856,000 combinaisons possibles dans un Rubik's cube, mais seulement un état spécifique à atteindre comme but (que les six faces du cube sont chromatiquement homogènes).
Et comme il est extraordinairement difficile d'atteindre cet état par de simples mouvements aléatoires, il devient un problème difficile à résoudre de manière optimale en recourant à l'apprentissage machine, comme l'expliquent les développeurs de DeepCubeA dans un article publié cette semaine dans Nature Machine Intelligence.
Selon Pierre Baldi, professeur d'informatique à l'Université de Californie Irvine et l'un des chercheurs responsables de l'algorithme :
"La solution pour Rubik's Cube implique une pensée plus symbolique, mathématique et abstraite, de sorte qu'une machine d'apprentissage profond qui peut résoudre cette énigme est plus proche de devenir un système capable de penser, raisonner, planifier et prendre des décisions.
Il y a des personnes particulièrement compétentes pour résoudre ces cubes, mais même elles ont besoin d'environ 50 mouvements : Selon Baldi, cette différence est due au fait que "la stratégie est différente (...) ma meilleure supposition est que le raisonnement de l'IA est complètement différent de celui d'un être humain".
Cet algorithme est également applicable à d'autres " puzzles " combinatoires, tels que Lights Out et Sokoban, et même à la fabrication de médicaments en prédisant la structure des protéines, mais Baldi a des objectifs plus ambitieux pour son algorithme, notamment contribuer au développement d'une nouvelle génération de systèmes d'intelligence artificielle :
"[Des systèmes comme Siri ou Alexa] ne sont pas vraiment intelligents ; ils sont fragiles, et on peut facilement les briser ou les tromper ", dit Baldi. "Comment créer une intelligence artificielle avancée plus intelligente, plus robuste et capable de raisonner, de comprendre et de planifier ? Ce travail est un pas vers ce grand objectif.