... | ... | @@ -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é)
|
... | ... | @@ -20,6 +22,7 @@ L'objectif N°1 était de réduire au maximum le nombre de mouvements moyen néc |
|
|
|
|
|
# Temps :
|
|
|
|
|
|
|
|
|
Temps aussi testé sur 11400 cubes !
|
|
|
|
|
|
- Temps éxecution 11400 cubes : 29.68s (arrondi a 10^-4 près pour plus de clarté)
|
... | ... | |