Rubik's Cube - Resolution 08#1: Done!

Le Rubik's Cube est un cube dont chaque face est divisée en neuf cubes miniatures qui peuvent tourner indépendamment des autres. En fait le cube est composé d'un axe central portant les centres des 6 faces, de 8 cubes de coin à 3 faces visibles et de 12 cubes d'arête à 2 faces visibles. À l'état final, chaque face du cube de Rubik est d'une couleur homogène et différente des autres, mais la rotation indépendante de chaque face provoque un mélange des petits cubes de coin et d'arête.
Le but du jeu est, après avoir mélangé les six faces, de manipuler le cube pour tenter de lui rendre son apparence d'origine, avec les six faces de couleurs unies. Les couleurs des faces du cube original sont : blanc en face de jaune, vert en face de bleu, orange en face de rouge. Si le blanc se trouve sur la face supérieure et le bleu sur la face avant, alors le rouge est à droite et ainsi de suite. Sur les copies non originales, les positions relatives des faces de couleurs et même parfois les couleurs peuvent changer.
Le nombre de positions différentes est de 8! x 3⁷ x 12! x 2¹⁰ = 11 × 7² × 5³ × 3¹⁴ × 2²⁷ = 43 252 003 274 489 856 000 (c'est-à-dire plus de 43 milliards de milliards de combinaisons), dont 1 seule correspond au cube fini. Pour donner une idée du nombre de combinaisons, en passant en revue 1 milliard de combinaisons différentes par seconde, cela prendrait plus de 1200 ans pour les épuiser toutes!