... | ... | @@ -22,7 +22,7 @@ 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 ! 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).
|
|
|
|
|
|
# Tests unitaires
|
|
|
|
... | ... | |