Nantes Université
Modifications
Historique de la page
E132397K created page: home
rédigé
nov. 26, 2015
par
Guillaume CLOCHARD
Afficher les modifications d'espaces
En ligne
Côte à côte
home.md
Voir la page @
4159fbdf
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