Nous suivre Industrie Techno

abonné

Analyse

Intelligence artificielle : le Rubik's Cube en une seconde chrono

Xavier Boivinet
Intelligence artificielle : le Rubik's Cube en une seconde chrono

DeepCubeA, un algorithme d’apprentissage profond par renforcement, a résolu un Rubik’s Cube en un temps record. Cette performance pourrait être appliquée à la robotique.

Les meilleurs humains résolvent un Rubik’s Cube en quelques secondes et une cinquantaine de mouvements. DeepCubeA y arrive en une seconde. Avec un peu plus de temps, cet algorithme développé à l’Université de Californie, à Irvine, parvient plus d’une fois sur deux à trouver la solution minimisant le nombre de mouvements. Il s’appuie sur l’apprentissage profond par renforcement (deep reinforcement learning).

Entraîner un réseau de neurones profond par renforcement – le faire apprendre à partir d’expériences en lui octroyant des récompenses lorsque les décisions prises sont les bonnes – a déjà fait des merveilles au jeu de go et aux échecs avec AlphaZero. C’est une première pour le Rubik’s Cube. « À ma connaissance, cela n’a jamais été fait », déclare Pierre Baldi, l’un des chercheurs à l’origine de DeepCubeA, coauteur de l’article paru dans Nature Machine Intelligence, en juillet. Le Rubik’s Cube présente en effet une complexité[…]

Pour lire la totalité de cet article, ABONNEZ-VOUS

Déjà abonné ?

Mot de passe perdu

Pas encore abonné ?

vous lisez un article d'Industries & Technologies N°1024

Découvrir les articles de ce numéro Consultez les archives 2019 d'Industries & Technologies

Bienvenue !

Vous êtes désormais inscrits. Vous recevrez prochainement notre newsletter hebdomadaire Industrie & Technologies

Nous vous recommandons

Froid quantique pour une bille

Froid quantique pour une bille

Le choix d’un bleu glacial pour colorer l’image a dû être une évidence pour les chercheurs. La minuscule bille de verre[…]

30/03/2020 | QuantiqueDer
[Covid-19] Comment le coronavirus pénètre dans nos cellules et s'y réplique... Et comment le contrer

[Covid-19] Comment le coronavirus pénètre dans nos cellules et s'y réplique... Et comment le contrer

Deep Tech : « Les universités françaises ont accumulé un véritable trésor de guerre technologique », lance Suat Topsu, PDG de la SATT Erganeo

Deep Tech : « Les universités françaises ont accumulé un véritable trésor de guerre technologique », lance Suat Topsu, PDG de la SATT Erganeo

Avec Bartolomeo, Airbus lance une offre commerciale pour expérimenter sur la Station spatiale internationale

Avec Bartolomeo, Airbus lance une offre commerciale pour expérimenter sur la Station spatiale internationale

Plus d'articles