-
Notifications
You must be signed in to change notification settings - Fork 4
nb operations
Guillaume CLOCHARD edited this page Nov 26, 2015
·
1 revision
Comparaison nombre d'opérations entre la modélisation des 48 facettes et la modélisation des petits cubes constituant le Rubik's cube.
La rotation d'une face (n'importe laquelle) entraine le déplacement de 20 facettes, donc 20
opérations d'affectations.
Ici on choisi de modéliser les coins par
FRU
RBU
BLU
LFU
FRD
RBD
BLD
LFD
et les arêtes par
FU
RU
BU
LU
FD
RD
BD
LD
FR
LR
BR
BL
- coin
FRU = [W,B,O] --> RBU = [B,O,W]
1 assignation (la clé) + 3 assignations des valeurs qui se sont toutes déplacées
- arête
FU = [O, G] --> RU = [G, O]
1 assignation clé + 2 assignations valeurs
- total =
4*4 + 4*3 = 28
- coin
FRU = [W,B,O] --> RBU = [W, B, O]
1 assignation (la clé)
- arête
FU = [O, G] --> RU = [O, G]
1 assignation clé
- total =
4 + 4 = 8
- coin
FRU = [O,W,B] --> RBU = [O,B,W]
1 assignation (la clé) + 2 assignations (les deux valeurs permutées
- arête
FU = [Y, R] --> RU = [Y, R]
1 assignation clé
- total =
4*3 + 4 = 16
En moyenne : 17,4
opérations par rotations.