Avez-vous essayé de résoudre un Rubik’s cube au moins une fois dans votre vie ? Avez-vous bien ou mal réussi ? Avez-vous résolu le puzzle plus rapidement, ou cela vous a-t-il pris plusieurs minutes, voire plusieurs heures ? Saviez-vous que ce Rubik’s cube tridimensionnel et multicolore est utilisé et fait l’objet d’une compétition depuis les années 1970 ?

Il ne fait aucun doute que le Rubik’s cube a fait froncer les sourcils de nombreuses personnes ces dernières années. Mais si l’on considère que la génération actuelle regorge d’inventions, il n’est pas surprenant que des machines hyperintelligentes puissent résoudre le Rubik’s cube en quelques secondes seulement.

Le temps le plus rapide pour résoudre un Rubik’s cube est de trois secondes. C’est vraiment incroyable. Mais, ce qui est encore plus étonnant, c’est que l’Université de Californie à Irvine a publié qu’il existe un système d’IA capable de résoudre le puzzle en moins d’une seconde.

Le système d’IA s’appelle DeepCubeA. Il s’agit d’une machine produite par les mathématiciens et informaticiens professionnels de l’UCI avec un algorithme d’apprentissage par renforcement. Selon l’université, cet appareil peut résoudre le Rubik’s cube sans connaître le fonctionnement du jeu ni être manipulé par des humains.

Ce qui le rend encore plus impressionnant, c’est qu’il peut effectuer plusieurs mouvements pour résoudre le Rubik’s cube. Il peut résoudre des puzzles à six ou même neuf faces en moins de quelques secondes. Connaissez-vous quelqu’un qui puisse battre ce record ?

Il est possible pour un système d’intelligence artificielle de battre les meilleurs joueurs humains de Go et d’échecs au monde », a déclaré le professeur d’informatique Pierre Baldi dans un communiqué publié par l’UCI. Mais nous avons réalisé que le Rubik’s cube et d’autres puzzles plus complexes sont difficiles à résoudre par un seul ordinateur. C’est alors que nous avons pensé que nous pourrions utiliser des approches d’IA pour résoudre le puzzle. Il a également ajouté qu' »ils intègrent davantage de pensée abstraite, mathématique et symbolique dans le système afin de garantir que le Rubik’s cube soit résolu en peu de temps ». Cela signifie qu’il est possible qu’une machine capable de résoudre le puzzle en une seconde seulement devienne un système capable de planifier, de raisonner, de réfléchir et de prendre des décisions. »

Les chercheurs universitaires ont publié leurs conclusions dans la revue Nature Machine Intelligence. Ils ont également souligné que l’algorithme du système qu’ils ont fabriqué comportait plus de dix milliards de combinaisons d’énigmes. L’objectif principal de leur système est de résoudre les énigmes complexes en moins de 30 coups.

Les chercheurs ont également ajouté que le DeepCubeA avait déterminé la bonne stratégie pour résoudre le puzzle dans le temps le plus court possible. En outre, le système a également obtenu des résultats supérieurs à 100 % des configurations testées. Ils ont également souligné que le système pouvait être utilisé non seulement pour résoudre le Rubik’s Cube, mais aussi dans d’autres jeux similaires, tels que les puzzles Sokoban et Lights Out.

Seule la personne la plus intelligente peut résoudre un Rubik’s cube en 50 coups. C’est étonnant, mais le système d’IA vous impressionnera davantage, car il peut résoudre un puzzle en n’utilisant que 20 mouvements. Selon les chercheurs, l’algorithme du système repose sur le réseau neuronal. Le réseau neuronal désigne les algorithmes visant à déterminer les relations possibles pour résoudre une énigme en comprenant comment les humains ingèrent et analysent les informations données.

En outre, le système s’appuie également sur des techniques d’apprentissage automatique. Il s’agit d’un système unique qui permet à l’intelligence artificielle d’apprendre davantage en comprenant des modèles et en utilisant leur analyse par rapport aux interventions humaines.

Mais comme les chercheurs n’ont programmé l’algorithme d’IA que pour résoudre des énigmes complexes, ils ne connaissent pas la raison exacte de son fonctionnement. Pour s’assurer que la machine accomplira sa tâche sans problème, les chercheurs ont isolé DeepCubeA et l’ont entraîné pendant deux jours. En deux jours, les chercheurs ont eu le temps d’affiner ses compétences en résolvant des Rubik’s cubes comportant différents nombres de faces. Selon l’un des chercheurs, la machine se comporte comme un humain qui apprend tout seul. Il a également ajouté que la capacité de raisonnement du système est très différente de celle des humains.

Selon la World Cube Association, au début des années 1980, le premier Rubik’s Cube a été résolu par un humain en 3,5 secondes. Bien que l’algorithme de l’UCI ait impressionné de nombreuses personnes, il n’est toujours pas considéré comme le numéro un pour résoudre le cube rapidement. Le premier robot à résoudre le Rubik’s cube en seulement 0,637 seconde a été construit en Allemagne et s’appelait Sub1 Reloaded. L’année dernière, ce record a été battu par le robot construit par deux chercheurs américains à l’aide d’un chronomètre Rubik’s Cube montrant que le cube a été résolu en seulement 0,38 seconde. C’était incroyablement étonnant !

Dernières réflexions

En bref, un algorithme d’IA peut agir comme un humain capable de créer ses propres stratégies pour résoudre un Rubik’s cube, de fournir des suggestions susceptibles d’améliorer le plan, d’atténuer les stratégies qui ne correspondent pas au plan et de rechercher des alternatives possibles qui fonctionnent. De cette manière, les chercheurs reçoivent des informations qui pourraient les aider à déterminer le processus sous-jacent de la façon dont DeepCubeA résout un Rubik’s cube en quelques secondes. Les chercheurs sont impatients d’utiliser l’algorithme qu’ils ont créé pour enseigner à de nombreuses personnes la manière correcte de résoudre un Rubik’s cube en utilisant moins de mouvements.

Le Rubik’s cube est un bon jeu de réflexion dont on dit qu’il améliore les capacités humaines de résolution de problèmes. Mais si les humains ont appris les algorithmes utilisés par le système d’IA pour résoudre le Rubik’s cube en utilisant moins de mouvements, pensez-vous toujours qu’il peut vous aider à améliorer vos capacités de résolution de problèmes et votre santé mentale ?

Il ne fait aucun doute que les individus sont si intuitifs qu’ils ne peuvent être égalés par aucune machine à intelligence artificielle. Mais il n’est plus surprenant que les machines innovantes d’aujourd’hui soient bien meilleures que les humains en termes de rigueur algorithmique et de puissance de calcul.