4 Statistiques
Nous avons fait plusieurs tests statistiques sur plusieurs variables : réussite de la résolution, mouvements à effectuer pour résoudre le cube, temps, mémoire.
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 😄 (53 minutes de test)
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é)
- Nombre de mouvement maximum : 120
- Moyenne : 78.89333333333333
- Écart-type : 24.723847237479497
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é)
- É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.