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

Orsay Physics et le Cimap lancent Ciclop, un laboratoire pour affiner l'imagerie à l'échelle du nanomètre

Orsay Physics et le Cimap lancent Ciclop, un laboratoire pour affiner l'imagerie à l'échelle du nanomètre

L'entreprise Orsay Physics et le Centre de recherche sur les ions, les matériaux et la photonique (Cimap) ont annoncé le 6 juillet[…]

09/07/2020 | RechercheOptique
[Mission Mars 2020] Le rover Perseverance reporte son lancement au 30 juillet, les scientifiques s'impatientent

[Mission Mars 2020] Le rover Perseverance reporte son lancement au 30 juillet, les scientifiques s'impatientent

Aimants surpuissants et accélération efficace : les défis de la stratégie du Cern pour ses futures machines

Aimants surpuissants et accélération efficace : les défis de la stratégie du Cern pour ses futures machines

[PHOTO TECH] Dans le bâtiment tokamak d’Iter, l’assemblage de la machine a commencé

[PHOTO TECH] Dans le bâtiment tokamak d’Iter, l’assemblage de la machine a commencé

Plus d'articles