Algorithme de résolution du rubik's cube avec visualisation 3d

5/5 (25 avis)

Vue 136 264 fois - Téléchargée 6 037 fois

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

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

Ajouter un commentaire Commentaires
micking
Messages postés
38
Date d'inscription
samedi 22 août 2009
Statut
Membre
Dernière intervention
29 août 2016

21 sept. 2009 à 20:37
il faut essayer de crée un algorhitme pour les boules du loto ^^ mais la c'est deja sympa cela prouve une nouvelle fois qu'il est la pour calculé le PC... j'aime ça !!!
dim37
Messages postés
2
Date d'inscription
mercredi 25 mars 2009
Statut
Membre
Dernière intervention
13 décembre 2009

26 mars 2009 à 00:07
moi je peut pas faire démaré lapli c normal???
cs_superyo40
Messages postés
1
Date d'inscription
dimanche 10 décembre 2006
Statut
Membre
Dernière intervention
2 mars 2009

2 mars 2009 à 17:57
Tout simplement bravo pour cet algorithme très pratique et sans erreur
EXCELLENT !
10/10
aannick
Messages postés
138
Date d'inscription
jeudi 24 avril 2003
Statut
Membre
Dernière intervention
2 mars 2009

5 févr. 2009 à 14:43
super
aannick
Messages postés
138
Date d'inscription
jeudi 24 avril 2003
Statut
Membre
Dernière intervention
2 mars 2009

5 févr. 2009 à 14:39
prix d'excellence 10
Afficher les 25 commentaires

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.