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.

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 😄 (53 minutes de test)

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é)
• Nombre de mouvement maximum : 120
• Moyenne : 78.89333333333333
• Écart-type : 24.723847237479497