Glissez sur le cube pour le faire pivoter et voir les faces cachées.
Choisissez une couleur, puis cliquez les facettes de votre vrai cube.
Réglages du solveur
Une solution de 21 mouvements existe toujours et se trouve en quelques millisecondes. Descendre à 20 demande souvent bien plus de recherche.
Comment ça marche
Résoudre un Rubik's cube en un minimum de mouvements est un problème coûteux : il existe 43 milliards de milliards de positions, et on sait depuis 2010 qu'aucune n'exige plus de 20 mouvements. Explorer cet espace de front est hors de portée.
Rubik'IA utilise l'algorithme deux phases de Herbert Kociemba, qui contourne le problème en deux temps. La première phase amène le cube dans un sous-groupe particulier, celui des positions qu'on peut finir sans jamais tourner une face d'un quart de tour sur deux des trois axes. La seconde phase termine à l'intérieur de ce sous-groupe, où le nombre de positions atteignables s'effondre. Chaque phase est une recherche en profondeur itérative guidée par des tables de distances minimales précalculées, ce qui élague l'essentiel de l'arbre.
Ces tables sont la raison pour laquelle la page met un moment à être prête : elles pèsent 18 Mo. Une fois chargées, une solution se trouve en quelques dizaines de millisecondes, entièrement dans votre navigateur, sans aucun serveur.
Le cube 3D s'appuie sur la bibliothèque WebGL Virtual Cube de Werner Randelshofer.