... | ... | @@ -2,6 +2,7 @@ Nous avons fait plusieurs tests statistiques sur plusieurs variables : réussite |
|
|
|
|
|
# Réussite de la résolution :
|
|
|
|
|
|
|
|
|
Pour tester notre résolution, nous avons réalisé nos tests sur 1 million de cubes différents (générés aléatoirement à partir de la librairie nodejs cube.js) afin d'être le plus sûr que notre solveur soit efficace :
|
|
|
|
|
|
Résultat : 1 000 000 / 1 000 000 cubes résolus :smile:
|
... | ... | @@ -9,6 +10,7 @@ Résultat : 1 000 000 / 1 000 000 cubes résolus :smile: |
|
|
|
|
|
# Mouvements à effectuer :
|
|
|
|
|
|
|
|
|
L'objectif N°1 était de réduire au maximum le nombre de mouvements moyen nécessaire pour la résolution du cube, on a donc testé sur 11400 cubes, notre première version résolvait le cube en 130 mouvements en moyenne, la version finale la résout en 79 mouvements en moyenne !
|
|
|
|
|
|
- Nombre de mouvement minimum : 0 (Un cube déjà bien placé)
|
... | ... | @@ -18,7 +20,8 @@ L'objectif N°1 était de réduire au maximum le nombre de mouvements moyen néc |
|
|
|
|
|
![12527911_211872115824231_1837831183_n](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/uploads/0709f5c44bfd9a686e32facfd1896c58/12527911_211872115824231_1837831183_n.jpg)
|
|
|
|
|
|
# Temps :
|
|
|
# Temps :
|
|
|
|
|
|
|
|
|
Temps aussi testé sur 11400 cubes !
|
|
|
|
... | ... | |