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