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
  • Merge requests
  • !4

Algo resolution

  • Review changes

  • Download
  • Email patches
  • Plain diff
Merged Jimmy DORE requested to merge algo_resolution into master Dec 06, 2015
  • Overview 1
  • Commits 160
  • Changes

Tâches

  • Cross (Jimmy @E134177U)
    • Trouver la croix selon n'importe quelle configuration
    • Code commenté abondamment
    • Effectuer de nombreux tests
    • Minimiser le nombre de mouvements au maximum : meilleure optimisation du code
  • F2L (Tom @E134636T)
  • OLL (Quentin @E134323D)
  • PLL (Jimmy @E136732X)

Cross

La première partie de l'algo de résolution est fonctionnelle : trouver la première croix (cf. https://www.youtube.com/watch?v=VwvGWNfcgs8 pour savoir quelle croix)

Plusieurs tâches ont été effectuées pour y arriver:

  • Une méthode permettant de mélanger le cube en fonction d'une suite de mouvements a aussi été créée dans la structure du cube. (scramble())

  • Une méthode permettant de déterminer si un cube arrête ou un cube coin contient certaines couleurs (peu importe l'ordre) a aussi été créée dans la structure du cube

  • Une batterie de tests sur plus de 150 configurations possibles du cube a été effectué. (Nouveau fichier test.py, contenant la liste des mouvements)

  • L'algo pour trouver la croix a évidemment été réalisé

✌

Assignee
Assign to
Reviewer
Request review from
Time tracking
Source branch: algo_resolution