Algorithme de résolution du rubik's cube avec visualisation 3d
Description
lien : http://www.fessedebouc.fr/2008/02/11/
Un "petit" algorithme de résolution du Rubik's Cube en actionscript que j'ai fait pour amuser un peu mes petits neurones ;)
L'animation présente un cube mélangé avec un simple bouton de résolution qui actionne l'algo.
Le résultat est une série de lettres encodant les 18 mouvements possibles amenant à la solution.
La position de référence du cube est : face blanche en haut, face verte de front et face rouge coté droit.
Encodage des mouvements:
A : rotation horizontale sur la première rangée vers la droite
B : A inversé (vers la gauche)
C : rotation horizontale sur la deuxième rangée vers la droite
D : C inversé
E : rotation horizontale sur la troisième rangée vers la droite
F : E inversé
G : rotation verticale sur la première colonne de face sens horaire (par rapport à la vu de droite)
H : G inversé (sens anti-horaire)
I : rotation verticale sur la deuxième colonne de face sens horaire
J : I inversé
K : rotation verticale sur la troisième colonne de face sens horaire
L : K inversé
M : rotation verticale de coté sur la première rangée (par rapport à la vue de face) sens horaire (<=> rotation de la face verte)
N : M inversé
O : rotation verticale de coté sur la deuxième rangée sens horaire
P : O inversé
Q : rotation verticale de coté sur la troisième rangée sens horaire (<=> rotation de la face arrière bleue)
R : Q inversé
Désolé de pas avoir fais de petit schéma de traduction (ca sera pour la V2 :))
La résolution se décompose en sept étapes :
I : Position initiale du cube (centre blanc en haut, centre vert de front, centre rouge à droite)
II : Position des coté de la face blanche
III : Position des angles de la face blanche
IV : Position des cotés intermédiaires sur la deuxième rangée
V : Ordonancement des angles angles jaunes
VI : Composition de la face jaune
VII : ordonnancment finale des cotés jaunes
Visualiser le résultat sur : http://www.fessedebouc.fr/2008/02/11/
Cette méthode de résolution m'a été inspirée par cette page : http://www.tevader.com/divers/resoudre-le-rubicube.php, merci à son auteur.
Les résultats sont plutot corrects 130 mouvements en moyenne. Il existe, bien sur, quantité d'optimisations possibles, mais je ne me suis pas encore penché sur la question ;)
Un "petit" algorithme de résolution du Rubik's Cube en actionscript que j'ai fait pour amuser un peu mes petits neurones ;)
L'animation présente un cube mélangé avec un simple bouton de résolution qui actionne l'algo.
Le résultat est une série de lettres encodant les 18 mouvements possibles amenant à la solution.
La position de référence du cube est : face blanche en haut, face verte de front et face rouge coté droit.
Encodage des mouvements:
A : rotation horizontale sur la première rangée vers la droite
B : A inversé (vers la gauche)
C : rotation horizontale sur la deuxième rangée vers la droite
D : C inversé
E : rotation horizontale sur la troisième rangée vers la droite
F : E inversé
G : rotation verticale sur la première colonne de face sens horaire (par rapport à la vu de droite)
H : G inversé (sens anti-horaire)
I : rotation verticale sur la deuxième colonne de face sens horaire
J : I inversé
K : rotation verticale sur la troisième colonne de face sens horaire
L : K inversé
M : rotation verticale de coté sur la première rangée (par rapport à la vue de face) sens horaire (<=> rotation de la face verte)
N : M inversé
O : rotation verticale de coté sur la deuxième rangée sens horaire
P : O inversé
Q : rotation verticale de coté sur la troisième rangée sens horaire (<=> rotation de la face arrière bleue)
R : Q inversé
Désolé de pas avoir fais de petit schéma de traduction (ca sera pour la V2 :))
La résolution se décompose en sept étapes :
I : Position initiale du cube (centre blanc en haut, centre vert de front, centre rouge à droite)
II : Position des coté de la face blanche
III : Position des angles de la face blanche
IV : Position des cotés intermédiaires sur la deuxième rangée
V : Ordonancement des angles angles jaunes
VI : Composition de la face jaune
VII : ordonnancment finale des cotés jaunes
Conclusion :
Visualiser le résultat sur : http://www.fessedebouc.fr/2008/02/11/
Cette méthode de résolution m'a été inspirée par cette page : http://www.tevader.com/divers/resoudre-le-rubicube.php, merci à son auteur.
Les résultats sont plutot corrects 130 mouvements en moyenne. Il existe, bien sur, quantité d'optimisations possibles, mais je ne me suis pas encore penché sur la question ;)
Codes Sources
A voir également
- Algorithme de résolution du rubik's cube avec visualisation 3d
- Grp - groupe de résolution de problèmes - Forum PHP
- Dessin 3d facile cube - Forum C / C++ / C++.NET
- Problème de résolution - Forum Delphi / Pascal
- Référentiel 3d ✓ - Forum Visual Basic
- Overload resolution failed - Forum VB.NET
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.