Nantes Université

E132397K created page: home rédigé par Guillaume CLOCHARD's avatar Guillaume CLOCHARD
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.
- [Comparaison du nombre d'opérations entre 2 modélisations du cube](#nb-operations)
\ No newline at end of file