| ... | @@ -4,11 +4,13 @@ Nous avons fait plusieurs tests statistiques sur plusieurs variables : réussite |
... | @@ -4,11 +4,13 @@ Nous avons fait plusieurs tests statistiques sur plusieurs variables : réussite |
|
|
|
|
|
|
|
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 que notre solveur soit efficace :
|
|
|
|
|
|
|
|
Résultat : 1 000 000 / 1 000 000 cubes résolus :smiley:
|
|
Résultat : 1 000 000 / 1 000 000 cubes résolus :smile:
|
|
|
|
(53 minutes de test)
|
|
|
|
|
|
|
|
# Mouvements à effectuer :
|
|
# 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, notre première version résolvait le cube en 130 mouvements en moyenne, la version finale la résout en X mouvements en moyenne !
|
|
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 !
|
|
|
|
|
|
|
|
|
|
|
|

|
|

|
|
|
|
|
|
| ... | |
... | |
| ... | | ... | |