Nombre de cas et algos pour LL

Vos questions / remarques sur le cube classique 3x3x3
Les méthodes principales du 3x3x3 et leurs variantes
Les visiteurs peuvent poster des messages dans cette partie
toxic
Discret
Messages : 1
Enregistré le : mer. avr. 25, 2018 4:01 pm

Nombre de cas et algos pour LL

Message par toxic »

Étant donné qu'il y a 57 oll et 21 pll
Pour résoudre une LL il y aurait donc 57×21 =1197 cas différents et donc 1197 algos de moins de 20 move (HTM) permettant de résoudre une LL

Je me trompe ? :rolleyes:

Avatar du membre
Spaghetti
Scotché au forum
Messages : 324
Enregistré le : dim. sept. 04, 2016 6:38 pm
Localisation : pas loin de Nantes

Re: Nombre de cas et algos pour LL

Message par Spaghetti »

c'est beaucoup plus, car il faut prendre en compte que chaque PLL peut être sous 4 angle différents (OLL+U+PLL ou OLL+U'+PLL ou OLL+U2+PLL ou OLL+PLL) donc il faut rajouter x4

Avatar du membre
43 quitillions
Passe sa journée ici. Et dort ici, aussi
Messages : 537
Enregistré le : ven. juin 12, 2015 9:01 pm

Re: Nombre de cas et algos pour LL

Message par 43 quitillions »

Pas tout à fait non... Il y a des cas de PLL qui sont identiques sous plusieurs orientations :
  • 16 cas avec une orientation unique,
  • La E et la Z sous 2 orientations,
  • La H les deux N et le skip identiques sous les 4 AUF
Soit 16*4+2*2+4*1 = 72 PLL

Et de la même manière pour les OLL :
  • 51 cas n'existent que sous 1 orientations,
  • 5 cas sont identiques sous 2 orientations,
  • 2 cas sont identiques sous 4 orientations (skip et celui avec tous les coins bon mais aucune arête) :
Soit 51*4+5*2+2*1 = 216 OLL

D'où au final 72*216=15552 cas de LL différents (en dehors des AUF, on a 15552*4=62208 LL différents).
Tutoriels : OP, M2, TuRBo
"Car Dieu est le compactifié d'Alexandrov de l'Univers." (Grothendieck IV, 22)
"Tout est possible - les seules limites qui existent sont celles qu'on se fixe." - Edouard Chambon
Repose en paix, TMOY.