| ... | ... | @@ -3,7 +3,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 :
|
|
|
|
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 possible que notre solveur soit efficace :
|
|
|
|
|
|
|
|
Résultat : 1 000 000 / 1 000 000 cubes résolus :smile:
|
|
|
|
(53 minutes de test)
|
| ... | ... | @@ -13,8 +13,8 @@ Résultat : 1 000 000 / 1 000 000 cubes résolus :smile: |
|
|
|
|
|
|
|
L'objectif N°1 était de réduire au maximum le nombre moyen de mouvements nécessaires pour la résolution du cube, nous avons donc testé sur 11400 cubes, notre première version résolvait le cube en 130 mouvements en moyenne, la version finale le résout en 79 mouvements en moyenne !
|
|
|
|
|
|
|
|
- Nombre de mouvement minimum : 0 (Un cube déjà bien placé)
|
|
|
|
- Nombre de mouvement maximum : 120
|
|
|
|
- Nombre de mouvements minimum : 0 (Un cube déjà bien placé)
|
|
|
|
- Nombre de mouvements maximum : 120
|
|
|
|
- Moyenne : 78.89333333333333
|
|
|
|
- Écart-type : 24.723847237479497
|
|
|
|
|
| ... | ... | @@ -25,8 +25,8 @@ L'objectif N°1 était de réduire au maximum le nombre moyen de mouvements néc |
|
|
|
|
|
|
|
Temps aussi testé sur 11400 cubes !
|
|
|
|
|
|
|
|
- Temps éxecution 11400 cubes : 29.68s (arrondi a 10^-4 près pour plus de clarté)
|
|
|
|
- Moyenne d'éxecution de 11400 cubes : 0.0026s (arrondi a 10^-4 près pour plus de clarté)
|
|
|
|
- Temps exécution 11400 cubes : 29.68s (arrondi a 10^-4 près pour plus de clarté)
|
|
|
|
- Moyenne d’exécution de 11400 cubes : 0.0026s (arrondi a 10^-4 près pour plus de clarté)
|
|
|
|
- Écart-type sur 11400 cubes : 0.00025s (arrondi a 10^-5 près pour plus de clarté)
|
|
|
|
|
|
|
|
On constate que la résolution est très rapide et que l'écart-type est quasi nul, ce qui implique que la résolution est quasiment constante en temps.
|
| ... | ... | |
| ... | ... | |