Skip to content
GitLab
  • Menu
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
  • Ragnulf Ragnulf
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 1
    • Issues 1
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • Deployments
    • Deployments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • Repository
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Activity
  • Graph
  • Create a new issue
  • Commits
  • Issue Boards
Collapse sidebar
  • Guillaume CLOCHARD
  • RagnulfRagnulf
  • Issues
  • #6
Closed
Open
Created Nov 21, 2015 by Guillaume CLOCHARD@E132397KOwner2 of 2 tasks completed2/2 tasks

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 :

  • 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)
Assignee
Assign to
Time tracking