Nantes Université

Skip to content

Validation du cube

On doit être sûr que le cube donné en entré est solvable.
Ce qui implique plusieurs choses :

  1. 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) .
  2. s'assurer que les petits cubes sont corrects (corner and edge parity). Vérifié par #5 (closed).
  3. 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.

🔗 Voir :

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)