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

« Notre ambition est d’aller chercher des projets deeptechs le plus en amont possible », déclare Christelle Astorg-Lépine, directrice de BLAST

« Notre ambition est d’aller chercher des projets deeptechs le plus en amont possible », déclare Christelle Astorg-Lépine, directrice de BLAST

Le programme d’accélération des projets deeptech BLAST (Boost and Leverage for aerospace and Defense Technologies), porté[…]

12/04/2021 | RechercheStart-up
Thèses Cifre, 40 ans d’un dispositif plébiscité par les industriels

Thèses Cifre, 40 ans d’un dispositif plébiscité par les industriels

Calcul quantique : Silicium Grenoble mise sur la puissance de la microélectronique

Dossiers

Calcul quantique : Silicium Grenoble mise sur la puissance de la microélectronique

Le plan quantique français est enfin lancé : tous les détails de cette stratégie à 1,8 milliard d'euros sur 5 ans

Le plan quantique français est enfin lancé : tous les détails de cette stratégie à 1,8 milliard d'euros sur 5 ans

Plus d'articles