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

Soyez le premier à donner votre avis sur cette source.

Vue 134 443 fois - Téléchargée 5 869 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

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

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 !!!
Messages postés
2
Date d'inscription
mercredi 25 mars 2009
Statut
Membre
Dernière intervention
13 décembre 2009

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

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

super
Messages postés
138
Date d'inscription
jeudi 24 avril 2003
Statut
Membre
Dernière intervention
2 mars 2009

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.