Algorithmes optimaux de résolution du Rubik's Cube

Carte Commune · n° 215558

Les algorithmes optimaux de résolution du Rubik's Cube sont un ensemble d'algorithmes, dits optimaux (ou sous-optimaux), permettant de résoudre le casse-tête du Rubik's Cube à partir d'un état quelconque du Cube avec un calculateur. Il a aussi donné lieu à de nombreuses recherches mathématiques et algorithmiques. On précise les représentations mathématiques du groupe G {\displaystyle G} des états du Cube et de ses sous-groupes, nécessaires pour la mise en œuvre effective sur calculateur. Pour l'essentiel, il s'agit des représentations par coordonnées introduites par Kociemba. Les algorithmes optimaux sont ceux qui peuvent calculer, pour un état arbitraire du Cube, une formule de taille minimale permettant de revenir à l'état résolu .

Lire sur Wikipédia