Méthode de résolution du 3x3x3 : - 1 étape : algorithme de Dieu
publicité
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.
