Rubik's Mini

À propos du jeu

Petit frère du fameux Rubik's Cube, le Mini-Rubik, encore appelé Pocket Cube, n'est composé que de huit petits cubes au lieu de 26. Si les configurations possibles du grand Rubik sont de 43 252 003 274 489 856 000, pour le Mini-Rubik elles ne sont que de 3 674 160, ce qui rend possible leur traitement exhaustif à l'aide d'un ordinateur. Cela permet donc d'écrire un petit programme qui résout le Mini-Rubik. Mais attention, traiter les configurations de façon exhaustive ne signifie pas chercher la solution au hasard ! Pour résoudre le cube, il s'agit, à partir de n'importe quelle configuration, de trouver un enchaînement de mouvements qui débouchera sur le cube reconstitué. Les mouvements à effectuer pour passer d'une configuration à une autre sont des rotations d'un ensemble de 4 petits cubes. Le programme que nous vous présentons ici trouvera toujours la solution qui nécessite le moins de mouvements