blog.devbroker.org author="Patrick Rabian" about="c#, sharepoint, biztalk, team system resources" more="news, samples, tips for .NET world's developers !"

Rubik's cube


Comment résoudre un
Rubik's Cube ?

 

 
Il y a une technique assez simple pour résoudre un Rubik's cube. On peut ainsi décomposer sa résolution entre 4 étapes principales. Commençons par fixer des noms à chacune des parties du cube :
   


Pour la suite, il faudra toujours bien tenir compte de la position du cube par rapport à soi, on a par exemple :

AHG = Avant-Haut-Gauche ...

On peut classer les sous cubes par 3 catégories :

- CS = Cube Sommet (comme AHG,AHD,ABG,ABD).
- CA = Cube Arête (comme AH,AG,AD,AB).
- CC = Cube Centre (comme AC).

Tous ces codes sont utiles pour la compréhension des algorithmes. Tout d'abord, il faut décrire les mouvements possibles :


LES MOUVEMENTS


Les mouvements sont décrits à partir de la première lettre de la face à tourner.

Si la lettre est en minuscule, il faut tourner de 90° dans le sens des aiguilles d'une montre.

Si la lettre est en majuscule, il faut tourner de 90° dans le sens inverse des aiguilles d'une montre. Ainsi, " a " correspond à une rotation de 90° de la face avant dans le sens des aiguilles d'une montre.

A l'inverse, " A " correspond à une rotation de 90° de la face avant dans le sens inverse des aiguilles d'une montre.

Enfin "" = " " correspond à une rotation de 180° de la face avant. Le sens n'a pas d'importance.

Les combinaisons de mouvements ressemblent par exemple à : " a.g.A.G.H.gaGA.h".

 


LES 4 PARTIES


 
Face    Couronne
Face Couronne
Croix Phase finale
Croix Phase finale
 

Face

 
 
La face est l'opération la plus simple mais souvent la plus longue car tout est désordonné.

Un  principe générale pour construire la première face est de démarrer d'un cube sommet et d'ajouter successivement les cubes adjacents.
Après quelques essais et un peu de bon sens, cette étape n'est pas très difficile.
 Je vous laisse le soin de la réussir par vous même.

La couronne

 
 
Les 2 combinaisons suivantes sont bien utiles pour réaliser la couronne.
Le principe est de bien laisser la face construite à l'étape précédente vers le haut et de faire remonter les cube AB en AG ou AD en appliquant l'un des 2 algorithmes suivants. Une fois la combinaison bien enregistrée, cette étape est très rapide à mettre en oeuvre.
 
b.g.B.G.B.A.b.a
 
B.D.b.d.b.a.B.A
 
 

La croix

 
 

Commencez par renverser le cube en plaçant la face de l'étape 1 vers le bas. 

Avec ces 2 combinaisons, on peut réaliser tous les changements nécessaires à la réalisation de la croix.

Pour cette étape un peu délicate, j'ai précisé les actions à mener selon les scénarios de placement que vous allez rencontrer.

 
a.h.d.H.D.A  (Combinaison : C3)
P.D.H.d.h.p  (Combinaison : C4)
 
Un CA non-placé signifie que le CA n'a aucune de ses 2 couleurs en face de sa couronne. (Je ne suis pas sur que ce prédicat soit compréhensible à la première lecture !)
 
Un CA non-ordonné signifie que le CA est "placé", mais que ses 2 couleurs prennent respectivement la place de l'autre. (est-ce plus clair pour celui la ?)
Mettez vous en situation, ce sera plus clair après quelques tentatives :) 
Il faut commencer par placer les CA.
 
 
Il faut ensuite les ordonner.
 
 

 Comme vous pouvez le voir, les combinaisons sont simples (6 rotations) mais le bon usage de celles-ci est un peu plus complexe que pour les autres étapes.

A ce stade, vous avez donc réussi la croix...il ne reste plus qu'a placer les 4 derniers cubes arêtes (à moins que par change, il ne soit déja en place!).


Phase finale

 

Pas de commentaires particulier, si ce n'est que certaines combinaisons nécessitent 16 rotations...il va falloir répéter pour bien les enregistrer ! 

 

G.h.d.H.g.h.D.H
 
h.P.H.G.P.g.a².G.p.g.h.p.H.a²
 
h.P.H.G.P.g.A.G.p.g.h.p.H.a
 
 Alors...fini ? Pour ma part, je n'ai jamais poussé mon entrainement trop loin et j'ai réussi au mieux à réussir un cube en 1 minute 30 secondes et en moyenne autour de 2 minutes. Je ne connais pas d'autres techniques mais avec celle-ci et plus d'entrainement on peut se rapprocher des 30 secondes pour l'execution complète. C'est du moins ce qu'arrivait à faire un collègue (celui qui a éveillé mon intéret pour ce cube évidemment !)

Pour info, cette méthode est, je crois, assez connue mais ceci est ma propre formalisation, notamment sur l'étape de la croix ou j'ai bien détaillé les scénarios car c'est une étape souvent délicate au début.