... | ... | @@ -22,14 +22,15 @@ La vitesse par défaut du tuto en mode auto pour l'utilisateur est de 0.5 mouvem |
|
|
|
|
|
Chaque fonction de l'algorithme CFOP cherche une suite de mouvements à effectuer afin de résoudre son étape pour obtenir à la fin un cube fini. On concatène ainsi à chaque étape les nouveaux mouvements aux anciens pour arriver à la liste de mouvements finaux.
|
|
|
|
|
|
Cependant nous nous sommes dit que cette concaténation pouvait entraîner la création de mouvements inutiles ! En effet si les mouvements issus de la première fonction se terminent par un mouvement U et que les mouvements issues de la deuxième fonction commencent par un mouvement U', par exemple, on crée deux mouvements inutiles (U U'). nous avons donc eu pour idée de créer un script qui chasserait les raccourcis à travers la chaîne de mouvements finale ! En plus de palier à ses problèmes de concaténation, il découvre aussi d'autres patterns moins explicites qu'on peut réduire. Vous pouvez voir les détails dans ce fichier [heuristique](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/tree/master/heuristique#quelques-stats).
|
|
|
Cependant nous nous sommes dit que cette concaténation pouvait entraîner la création de mouvements inutiles ! En effet si les mouvements issus de la première fonction se terminent par un mouvement U et que les mouvements issues de la deuxième fonction commencent par un mouvement U', par exemple, on crée deux mouvements inutiles (U U'). nous avons donc eu pour idée de créer un script qui chasserait les raccourcis à travers la chaîne de mouvements finale ! Vous pouvez voir les détails dans ce fichier [heuristique](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/tree/master/heuristique#quelques-stats).
|
|
|
|
|
|
# Tests unitaires
|
|
|
|
|
|
Quelques tests unitaires ont été créés. Plus d'infos [ici](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/blob/master/tests/README.md).
|
|
|
|
|
|
![Capture_d_écran_2016-01-13_à_18.21.01](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/uploads/e6a54c3276aa026821ad780f39e93715/Capture_d_écran_2016-01-13_à_18.21.01.png)
|
|
|
Ils nous ont notamment permis tester la fonction de résolution `algo_cfop()` sur un grand nombre de cubes aléatoires. C'est notamment deux tests sur des jeux de 10 000 et de 100 000 cubes qui nous ont permis de détecter des erreurs.
|
|
|
|
|
|
![Capture_d_écran_2016-01-13_à_18.21.01](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/uploads/e6a54c3276aa026821ad780f39e93715/Capture_d_écran_2016-01-13_à_18.21.01.png)
|
|
|
|
|
|
![Capture_d_écran_2016-01-13_à_18.21.18](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/uploads/64fb62f5232a672e0a6e262c35a55f60/Capture_d_écran_2016-01-13_à_18.21.18.png)
|
|
|
|
... | ... | |