home

Comparaison nombre d'opérations

Comparaison nombre d'opérations entre la modélisation des 48 facettes et la modélisation des petits cubes constituant le Rubik's cube.

1. 48 facettes

La rotation d'une face (n'importe laquelle) entraine le déplacement de 20 facettes, donc 20 opérations d'affectations.

2. 20 petits cubes

Modélisation

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

Calcul

Rotation R

• 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

Rotation U

• 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

Rotation F

• 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.