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 X mouvements en moyenne comme on peut le voir sur le graphe suivant !
Écarts types :
Croix : 4.51 FTL : 9.84 OLL : 3.71 PLL : 10.12 Algorithme entier : 15.27