... | @@ -43,6 +43,8 @@ Cette étape consiste finir le cube en mettant aux bon endroits les cubes arête |
... | @@ -43,6 +43,8 @@ Cette étape consiste finir le cube en mettant aux bon endroits les cubes arête |
|
|
|
|
|
![ss__2016-01-10_at_08.47.36_](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/uploads/cf0200896f65b370a24ecced6d6436fd/ss__2016-01-10_at_08.47.36_.jpg)
|
|
![ss__2016-01-10_at_08.47.36_](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/uploads/cf0200896f65b370a24ecced6d6436fd/ss__2016-01-10_at_08.47.36_.jpg)
|
|
|
|
|
|
Chaque fonction cherche une suite de mouvements à effectuer afin de résoudre son étape pour obtenir à la fin un cube fini. Ainsi à chaque étape on concatène 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 termine par un mouvement U et que les mouvements issues de la deuxième fonction commencent par un mouvement U' par exemple, il se trouve que le mouvement résultant est le mouvement nul, nous avons donc eu pour idée de créer un script qui chasserai les raccourcis à travers la chaîne de mouvement finale ! Vous pouvez voir les détails dans ce fichier [heuristique](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/tree/master/heuristique#quelques-stats)
|
|
# Heuristique
|
|
|
|
|
|
|
|
Chaque fonction cherche une suite de mouvements à effectuer afin de résoudre son étape pour obtenir à la fin un cube fini. Ainsi à chaque étape on concatène 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 termine par un mouvement U et que les mouvements issues de la deuxième fonction commencent par un mouvement U' par exemple, il se trouve que le mouvement résultant est le mouvement nul, nous avons donc eu pour idée de créer un script qui chasserai les raccourcis à travers la chaîne de mouvement finale ! Vous pouvez voir les détails dans ce fichier [heuristique](https://gitlab.univ-nantes.fr/E132397K/Ragnulf/tree/master/heuristique#quelques-stats).
|
|
|
|
|
|
|
|
|