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

Nous vous recommandons

Le Forum on AI for Humanity met sur orbite le Partenariat mondial sur l'intelligence artificielle

Le Forum on AI for Humanity met sur orbite le Partenariat mondial sur l'intelligence artificielle

Le Global Forum on AI for Humanity, qui s'est tenu du 28 au 30 octobre à Paris, a permis à la France et au Canada de[…]

Jacques Lewiner "La microfluidique est par essence pluridisciplinaire"

Jacques Lewiner "La microfluidique est par essence pluridisciplinaire"

"La France fait partie des premiers pays d’Europe pour le soutien aux jeunes pousses issues de la recherche fondamentale"

"La France fait partie des premiers pays d’Europe pour le soutien aux jeunes pousses issues de la recherche fondamentale"

Académiques et industriels lancent à Grenoble l’institut 3IA dédié à l’intelligence artificielle

Académiques et industriels lancent à Grenoble l’institut 3IA dédié à l’intelligence artificielle

Plus d'articles