Validation du cube
On doit être sûr que le cube donné en entré est solvable.
Ce qui implique plusieurs choses :
- s'assurer que la chaîne est correcte (54 facettes, 1 face par couleur, 9 facettes de chaque couleur, etc). Vérifié par #5 (closed) .
- s'assurer que les petits cubes sont corrects (corner and edge parity). Vérifié par #5 (closed).
- s'assurer que le cube est solvable. Ce qui reste à faire ici.
Les étapes 1. et 2. validées, il semble qu'on puisse lancer un algorithme sur le cube sans problème. Arrivé à la dernière étapes des algorithmes (à confirmer : tous les algorithmes ?) on peut détecter certains patterns qui sont synonymes d'un cube non solvables.
- How do I tell if the cube is unsolvable from a given state?
- Unsolvable Rubik’s Cube
- How do I check if my cube is unsolvable? How can I fix it if it is?
Un cube non solvable est généralement créé en désassemblant ou rassemblant les pièces du cube. On a qu'une chance sur 12 d'assembler un cube dans un état solvable.
Tâches
- S'assurer de la validité des petits cube. cf. #5 (closed)
- S'assurer de la validité de l'état du cube (à l'implémentation de l'algo)