solveur de rubiks cube
Répondre à la discussion
Affichage des résultats 1 à 11 sur 11

solveur de rubiks cube



  1. #1
    anne_mathos

    solveur de rubiks cube


    ------

    Bonjour. Je ne sais pas si je suis ds la bonne rubrique. Mais dans le cadre mes ppe en SI, mon groupe réalise un solvei de rubiks cube. Je m'occupe de la partie algorithmes, micro contrôleur et tt.
    Quelqu'un aurait des connaissances sur la fabrication d'un logiciel pour entrer des algorithmes pour ensuite l'adapter à une interfaces qui pourra comprendre le langage des codes couleurs du cube, relier au cube grâce à un micro contrôleur?

    -----

  2. #2
    DAUDET78

    Re : solveur de rubiks cube

    Et ben mazette ! Pour un projet de PPE, vous placez la barre assez haut !
    Moi, pour un début, je commencerais par faire la mécanique de manipulation du cube et le logiciel de commande qui permettrait de dire (et de faire) :
    - Tourne le cube pour montrer la face "x" ( 0 < x < 7)
    - Tourne ce bloc de "y" crans ( 0 < y < 4) .

    A mon humble avis, Il y a déjà de quoi faire !
    J'aime pas le Grec

  3. #3
    anne_mathos

    Re : solveur de rubiks cube

    Pour la manipulation du cube, on sait le faire. Mais justement en ce qui concerne le logiciel cest là qu'on bloque. On sait pas trop vers quoi se tourner. Et les profs n'y connaissent rien ( alors qu'ils ont choisi le sujet )

    Merci.

  4. #4
    PIXEL

    Re : solveur de rubiks cube

    Comme dit le collègue , vous mettez la barre fichtrement haut !

    pas de secrets , il faut trouver un "champion" du cube , pour lui demander comment il raisonne,
    sauf que c'est parfois intuitif , donc non programmable....

    d’autre-part la somme de calculs est telle que je doute fort qu'un µ-cont suffise.

    déjà , pour la lecture optique des faces, le logiciel qui traitera la video est un sacré morceau.

    plein de passionnés de la question en causent sur la toile , ton butineur est ton ami.

  5. A voir en vidéo sur Futura
  6. #5
    goel22

    Re : solveur de rubiks cube

    En prenant contact avec eux, peut-être?
    http://www.youtube.com/watch?v=_d0LfkIut2M

  7. #6
    PIXEL

    Re : solveur de rubiks cube

    écœurant !

  8. #7
    polo974

    Re : solveur de rubiks cube

    sinon, il suffit de tourner le haut de 45 degré,
    puis retirer un coté du haut (qui se trouve au-dessus d'une arête verticale)
    tout démonter
    trier les pièces
    remonter

    mais ça prend plus que 5 secondes et ce n'est pas exactement dans l'esprit du jeu...

    à part ça, on trouve des fiches séquences pour reconstruire le rubik de façon systématique (en 150 à 200 manip en gros)

    on trouve aussi des sources en divers langages... mais plus c'est optimisé, plus ça prend de place...
    Jusqu'ici tout va bien...

  9. #8
    whoami

    Re : solveur de rubiks cube

    Bonjour,
    Citation Envoyé par DAUDET78 Voir le message
    Et ben mazette ! Pour un projet de PPE, vous placez la barre assez haut !
    Moi, pour un début, je commencerais par faire la mécanique de manipulation du cube et le logiciel de commande qui permettrait de dire (et de faire) :
    - Tourne le cube pour montrer la face "x" ( 0 < x < 7)
    - Tourne ce bloc de "y" crans ( 0 < y < 4) .

    A mon humble avis, Il y a déjà de quoi faire !
    Je pense que la première chose à résoudre est d'avoir un algorithme, et de l'implémenter correctement (ce n'est pas difficile, mais ça ne se fait quand même pas en claquant les doigts).

    Une fois cela acquis, on peut s'occuper du matériel, pas avant, sinon c'est comme concevoir une voiture sans avoir la moindre idée de l'existence des roues !

  10. #9
    Kissagogo27

    Re : solveur de rubiks cube

    Bonsoir, comme par hasard, cette vidéo a été diffusée il y a peu a la télé et paf le sujet ressort

    http://geekologie.com/2013/09/robot-...e-in-under.php

    on peut voir la phase d'acquisition avant la résolution ^^

  11. #10
    polo974

    Re : solveur de rubiks cube

    Citation Envoyé par whoami Voir le message
    Bonjour,

    Je pense que la première chose à résoudre est d'avoir un algorithme, et de l'implémenter correctement (ce n'est pas difficile, mais ça ne se fait quand même pas en claquant les doigts). ...
    chercher http://ftp.gnu.org/gnu/gnubik/
    l'algo est dans mellor-solve.scm
    mais c'est du scheme

    sinon il faut aller voir https://launchpad.net/ubuntu/precise....5.orig.tar.gz
    15-mellor_solve.py
    c'est en python
    (les version suivantes sont dans un pseudo langage...)

    bon, ben yaka fokon...
    Jusqu'ici tout va bien...

  12. #11
    invite2313209787891133
    Invité

    Re : solveur de rubiks cube

    Bonjour

    Il existe de nombreux algo de résolution du cube ; le plus simple comprend 4 ou 5 séquences toujours identiques qui devraient être faciles à programmer (chercher méthode du belge et de la chaise).

Discussions similaires

  1. Solveur excel
    Par invitef838f58f dans le forum Programmation et langages, Algorithmique
    Réponses: 3
    Dernier message: 28/11/2012, 22h50
  2. Solveur de Simulink
    Par invitec7579f0b dans le forum Électronique
    Réponses: 0
    Dernier message: 08/07/2012, 22h18
  3. [Excel] Solveur
    Par invite261a8f9f dans le forum Programmation et langages, Algorithmique
    Réponses: 1
    Dernier message: 19/10/2011, 14h11
  4. Comment convertirr des mètres en cube en décimètre cube?
    Par invite918f713b dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 24/03/2009, 08h26
  5. Solveur d'équations?
    Par Fajan dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 04/04/2005, 20h13
Découvrez nos comparatifs produits sur l'informatique et les technologies.