Une IA résout le Rubik's Cube en 1,2 seconde après deux jours d'apprentissage

Le par  |  38 commentaire(s)
Google-Rubik's-cube

Devenir champion de Rubik's Cube, ça ne s'apprend pas en deux jours... À moins d'être une Intelligence artificielle.

Le Rubik's Cube est sans conteste le jeu de casse-tête le plus connu à travers le monde. Depuis son apparition dans les années 1970, le succès du jouet ne faiblit pas et il a même trouvé un nouvel élan depuis plusieurs années à travers des championnats on ne peut plus sérieux.

Aujourd'hui, il existe plusieurs catégories dans les championnats, le but étant systématiquement de résoudre le jeu le plus rapidement possible, mais avec des variantes : avec des cubes de 2x2x2, 3x3x3, 4x4x4 etc, mais aussi des versions pyramidales, sphériques...

Rubik

Au niveau de la discipline reine, à savoir le Rubik's Cube en 3x3x3, c'est le chinois Yusheng Du qui a établi le dernier record en date le 24 novembre 2018 avec 3,47 secondes. Un exploit sachant que pour le commun des mortels, résoudre le rébus peut prendre de plusieurs heures à des semaines.

Mais finalement, l'affaire est purement mathématique et se veut donc très accessible pour les intelligences artificielles. L'Universié d'Irvine en Californie a ainsi mis au point DeepCubeA qui a résolu le cube en seulement 1,2 seconde et 20 mouvements.

Malgré tout, cela reste une éternité comparée à la meilleure IA à ce petit jeu puisqu'un robot américain avait réussi l'exploit en seulement 0,38 seconde.

Malgré tout, il faut prendre en considération que l'IA n'aura eue que 2 jours pour apprendre seule comment résoudre le cube. Le programme a appris par renforcement, c'est-à-dire qu'aucune base ou modèle ne lui a été soumis et qu'il a simplement multiplié les essais pour développer ses propres stratégies et connaissances dans le domaine.

Une fois l'expérience acquise, les chercheurs ont demandé à l'IA d'optimiser ses calculs pour résoudre le puzzle en 30 mouvements ou moins. Le plus intéressant dans tout ça reste que l'IA en question n'a pas été spécialement conçue pour résoudre ce puzzle en particulier, elle se veut bien plus généraliste et capable d'apprendre par elle même des situations qui lui sont soumises, elle pourrait donc rapidement s'accommoder de différentes situations ou épreuves qu'on lui soumettrait.

Complément d'information

Vos commentaires Page 1 / 4

Gagnez chaque mois un abonnement Premium avec GNT : Inscrivez-vous !
Trier par : date / pertinence
Le #2072866
Très intéressant, merci !
Le #2072867
c'est facile pour l'IA, il fonctionne à des rapidités qui nous dépassent !
Le #2072870
chris65 a écrit :

c'est facile pour l'IA, il fonctionne à des rapidités qui nous dépassent !


Oui mais c'est pas seulement ça, maintenant l'IA apprend toute seule, on lui file juste les règles de base.
On est bien loin de Deep blue qui en 97 a battu le champion du monde des échecs.
Vous allez voir que tous les records du monde vont tous tomber les uns après les autres.

Quand on pense qu'il y a 10 ans le plus puissant ordinateur jouait au GO avec le niveau d'un enfant débutant....
Le #2072876
skynet a écrit :

chris65 a écrit :

c'est facile pour l'IA, il fonctionne à des rapidités qui nous dépassent !


Oui mais c'est pas seulement ça, maintenant l'IA apprend toute seule, on lui file juste les règles de base.
On est bien loin de Deep blue qui en 97 a battu le champion du monde des échecs.
Vous allez voir que tous les records du monde vont tous tomber les uns après les autres.

Quand on pense qu'il y a 10 ans le plus puissant ordinateur jouait au GO avec le niveau d'un enfant débutant....


Les records de quoi ?
Le #2072877
BeetleJuice a écrit :

skynet a écrit :

chris65 a écrit :

c'est facile pour l'IA, il fonctionne à des rapidités qui nous dépassent !


Oui mais c'est pas seulement ça, maintenant l'IA apprend toute seule, on lui file juste les règles de base.
On est bien loin de Deep blue qui en 97 a battu le champion du monde des échecs.
Vous allez voir que tous les records du monde vont tous tomber les uns après les autres.

Quand on pense qu'il y a 10 ans le plus puissant ordinateur jouait au GO avec le niveau d'un enfant débutant....


Les records de quoi ?


Les records de jeux nécessitant une intelligence humaine.
Le #2072878
Là y a pas eu de record. Pour le Go ce ne sont pas des records non plus. Idem pour les échecs. Tu veux plutôt dire "battre des humains" j'imagine.

Résoudre ce problème pour un programme codé classiquement serait instantané (c'est du calcul parfaitement déterministe dans un sous groupe des permutations d'un ensemble à 48 éléments. C'est un petit exo classique de deuxième année post bac). Et donc l'IA, en comparaison, est très très lente.

La force des réseaux de neurone n'est pas d'établir des records mais de s'adapter (comme si elle "apprenait") comme tu l'as bien dit.
Le #2072883
BeetleJuice a écrit :

Là y a pas eu de record. Pour le Go ce ne sont pas des records non plus. Idem pour les échecs. Tu veux plutôt dire "battre des humains" j'imagine.

Résoudre ce problème pour un programme codé classiquement serait instantané (c'est du calcul parfaitement déterministe dans un sous groupe des permutations d'un ensemble à 48 éléments. C'est un petit exo classique de deuxième année post bac). Et donc l'IA, en comparaison, est très très lente.

La force des réseaux de neurone n'est pas d'établir des records mais de s'adapter (comme si elle "apprenait" comme tu l'as bien dit.


Oui, on s'est compris ...
Le #2072884
si une IA pouvait me prédire les 6 chiffres du Loto ...
Le #2072890
chris65 a écrit :

c'est facile pour l'IA, il fonctionne à des rapidités qui nous dépassent !


Oui, mais il reste les mouvements physiques à effectuer, j'imagine ? ou il faut simplement trouver la solution sans toucher physiquement à l'objet ?
Sans doute simplement le calcul, car en moins d'une seconde, cela parait difficile d'effectuer tant de mouvements.
Le #2072894
odysseus a écrit :

chris65 a écrit :

c'est facile pour l'IA, il fonctionne à des rapidités qui nous dépassent !


Oui, mais il reste les mouvements physiques à effectuer, j'imagine ? ou il faut simplement trouver la solution sans toucher physiquement à l'objet ?
Sans doute simplement le calcul, car en moins d'une seconde, cela parait difficile d'effectuer tant de mouvements.


Un robot peut effectuer les mouvements de résolution en moins d'une seconde depuis plusieurs années: https://youtu.be/ixTddQQ2Hs4

Le calcul des mouvements à effectuer effectué sans IA par une machine actuelle avec un algo déterministe classique est quasi instantané (moins d'une micro seconde).

La "prouesse" du réseau de neurones c'est l'impression qu'on a "d'apprentissage".

En gros une IA c'est bien plus lent qu'un algo déterministe classique puisque ça nécessite de faire converger un processus probabiliste par des multiplications de très grosses matrices coûteuses en temps. Par contre ça permet de s'attaquer à une classe de problèmes pour lesquels on ne dispose pas d'algos déterministes classiques.
Suivre les commentaires
Poster un commentaire
Anonyme
Anonyme