Méthode de résolution du 3x3x3 : - 1 étape : algorithme de Dieu

Méthode de résolution du 3x3x3 :
- 1 étape : algorithme de Dieu
- 4 étapes : méthode Fridrich (la plus rapide actuellement : 10,48s record du monde, résolution
moyenne 56cps)
- 5 étapes : la Fish Technic (2x moins d'algo que la méthode Fridrich, résolution moyenne 60cps)
Utiliser les propriété du cube (signature des permut, orient, symétries) pour réduire le nb d'algorithmes et le
nombre d'étapes.
Programme de résolution avec interface graphique (résolution + ou rapide, efficace) :
- Définitin du cube dans le programme (définition de la position et de l'orientation des cubes)
- Traduction de la méthode en langage formel
- Résolution suivant différents paramètres : algorithme le plus rapide (longue), 1ère solution en x coups
(plus ou moins longue), résolution sans contrainte (très rapide)
Programme de résolution du 2x2x2 : algorithme de Dieu (résolution la plus rapide)
- Trouver toutes les combinaisons possibles et les résoudre afin de savoir donner l'algorithme de
résolution le plus rapide pour n'importe quelles configurations
- Résoudre le problème de la quantité d'informations à générer et stocker : utiliser les propriétés du
cube pour réduire le temps de calcul, (et) le nombre de calcul
Méthode de résolution du 33
Objectif et étape
Orienter la croix - placer la croix - finir. Cela en orientant aussi un coin durant la 1ère étape, puis en le
plaçant dans la 2ème étape afin de n'avoir plus que 3 coins à placer et orienter dans la dernière étape.
Pour le finish
Utilisation des symétries du cube, utilisation maximale des algorithmes (inverse, symétrique et composition
besoin de seulement 2 algorithmes basiques)
Recherche de l'algorithme minimal pour chaque cas.
Pour la 2eme étape (centre)
Recherche d'algorithme à partir du programme aCube qui résolve le maximum de cas possible. Exemple : C,
M, D,GA, iGA et T qui correspondent à 4 situations chacun.
Pour la 1ère étape (croix)
Utiliser nombre restreint d'algorithme pour couvrir l'ensemble des cas.
Comparaison de l'efficacité avec la méthode Fridrich
Statistique
-Génération des 62200 LL (d'après propriétés du cube, états impossible)
-Programme de génération des statistiques : taux d'utilisation de l'ensemble des algorithmes suivant le finish
(6algo ou 23), calcul du nombre de coups moyen.
-Programme de résolution complète : calcul du nombre de coups moyen sur l'ensemble de la résolution
Informatique, Temps et Rubik's Cube
Programme de résolution du 22
Elaboration d'algorithmes de plus en plus élaborés pour réduire le temps de calcul de toutes les solutions
ainsi que le temps de recherche de la solution. Notamment grâce à l'utilisation des propriétés du cube :
invariance par symétrie, rotation.
1 / 2 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !