Une intelligence artificielle capable de résoudre un Rubik's Cube en 1,2s (et 20 mouvements)

Sylvain Nawrocki Contributeur
21 juillet 2019 à 10h19
0
0.38 Second Rubik's Cube Solve

Chaque jour, une IA se montre capable de relever un nouveau défi et cette fois, les chercheurs ont jeté leur dévolu sur le Rubik's Cube.

La tâche semble aisée pour une machine, puisque la rapidité d'exécution du puzzle dépend avant tout du nombre de solutions que l'on peut avoir en mémoire, et le choix du bon algorithme. Néanmoins, les résultats obtenus par cette IA restent particulièrement impressionnants.

Joli score, mais pas un record

Le record actuel détenu par un humain est de 3,47 secondes et le nombre de mouvements pour arriver à résoudre le puzzle à une telle vitesse s'élève généralement à une cinquantaine. Les chercheurs de l'université d'Irvine, en Californie, sont parvenus à résoudre le Rubik's Cube en seulement une vingtaine de mouvements, et environ 1,2 seconde, par le biais de l'intelligence artificielle DeepCubeA.

Tenez-vous bien, il ne s'agit pas d'un record pour une machine ! En effet, le MIT avait mis au point l'année dernière un robot capable de résoudre le cube en seulement 0,38 seconde. Pourtant, il est important de noter que le robot mis au point par le MIT n'était pas doté d'intelligence artificielle.



On ne comprend pas encore la mode de pensée de l'IA

Les chercheurs ont commencé par proposer à l'IA une version simulée du cube tel qu'il doit être une fois résolu. Ils l'ont mélangé et la machine s'est entraînée à résoudre le puzzle deux jours durant, améliorant ses techniques pas à pas, avec des algorithmes de plus en plus complexes.

Selon une publication dans Nature, les chercheurs avaient fourni à DeepCubeA 10 millions de combinaisons et lui avaient imposé de résoudre l'énigme en 30 mouvements ou moins. L'IA a ensuite été mise à l'épreuve 1 000 fois. Elle a réussi à résoudre le Rubik's Cube à chaque fois et a réussi à le faire dans le nombre de mouvements impartis environ 60 % du temps.


Mais curieusement, les chercheurs ne sont pas encore fixés sur la manière dont DeepCubeA a construit sa stratégie. Un Rubik's Cube peut être mélangé selon des milliards de combinaisons différentes et, bien que les chercheurs aient montré à la machine ce à quoi le cube devait ressembler, les raisonnements qui l'ont amené à ce résultat reste à étudier.

D'après Pierre Baldi, co-auteur de la publication et professeur au Department of Computer Science de l'université d'Irvine, l'algorithme pourrait avoir de plus vastes applications. « Comment peut-on créer une IA qui soit plus intelligente, plus puissante et capable de raisonner, comprendre et planifier ? Ce travail représente un pas de plus dans cette lourde tâche ».

Source : Engadget
15 réponses
12 utilisateurs
Suivre la discussion

Les actualités récentes les plus commentées

Netflix menace les partages de compte entre amis
La filière éolienne française se porte bien et continue de créer des emplois
Une nouvelle taxe appliquée sur les billets d'avion dès 2020, pour financer les transports propres
L'armée américaine n'utilisera plus d'antiques disquettes pour coordonner ses frappes nucléaires
Vers des batteries lithium-CO2 rechargeables ?
19 heures et 16 minutes : Qantas s'offre le record du plus long vol du transport aérien
La bande annonce de Star Wars, l'ascension de Skywalker, est là !
Du code malveillant utilise un format audio pour éviter les antivirus
Accusée d'avoir hébergé des contrefaçons, Cdiscount est protégée par son statut d'hébergeur

Notre charte communautaire

1. Participez aux discussions

Nous encourageons chacun à exprimer ses idées sur les sujets qui l'intéressent, et à faire profiter l'ensemble de la communauté de son expertise sur un sujet particulier.

2. Partagez vos connaissances

Que vous soyez expert ou amateur passionné, partagez vos connaissances aux autres membres de la communauté pour enrichir le niveau d'expertise des articles.

3. Échangez vos idées

Donnez votre opinion en étayant votre propos et soyez ouverts aux idées des autres membres de la communauté, même si elles sont radicalement différentes des vôtres.

4. Faites preuve de tolérance

Qu'il s'agisse de rédacteurs professionnels ou amateurs, de lecteurs experts ou passionnés, vous devez faire preuve de tolérance et vous placer dans une démarche d'entraide.

5. Restez courtois

Particulièrement lorsque vous exprimez votre désaccord, critiquez les idées, pas les personnes. Évitez à tout prix les insultes, les attaques et autres jugements sur la forme des messages.

6. Publiez des messages utiles

Chaque participation a vocation à enrichir la discussion, aussi les partages d'humeurs personnelles ne doivent pas venir gêner le fil des échanges.

7. Soignez votre écriture

Utilisez la ponctuation, prohibez le langage SMS et les majuscules, relisez-vous afin de corriger un peu les fautes de frappe et de français : trop de fautes n’engagent ni à lire le message, ni à répondre à une question.

8. Respectez le cadre légal

Ne publiez pas de contenus irrespectueux, racistes, homophobes, obscènes ou faisant l'apologie de courants radicaux, qu'ils soient politiques ou religieux. N'utilisez pas plusieurs comptes utilisateurs.

9. Ne faites pas de promotion

Ne profitez pas d'une discussion pour faire la publicité d'un produit, d'un service ou même de votre site web personnel.

10. Ne plagiez pas

Exprimez uniquement vos opinions ou partagez des idées en citant vos sources.

scroll top