Bonjour,
Je suis en train de réaliser une machine pour résoudre un cube 3x3x3, sur une base Arduino et lego technique.
Pour la résolution, j'ai codé avec la méthode classique, j'arrive, en moyenne, a 120 rotations.
Je souhaiterai diminuer le nombre de rotation, pouvez vous me conseiller une méthode ?
Merci
Nombre de rotation mini
-
- Passe sa journée ici. Et dort ici, aussi
- Messages : 832
- Enregistré le : mar. janv. 19, 2016 7:06 am
- Contact :
Re: Nombre de rotation mini
Il me semble que la méthode la plus souvent utilisée informatiquement est la méthode Kociemba, qui donne des résolutions en moins de 30 mouvements. Je pense qu'en fouillant un peu les internets tu peux trouver des explications voire un code source et t'en inspirer.
- BallonSonde
- Né sur ce forum
- Messages : 159
- Enregistré le : ven. mars 10, 2017 9:14 pm
- Contact :
Re: Nombre de rotation mini
Quelques méthodes efficaces, avec mes estimations perso sur le nombre de mouvements atteignable en speed :
- CFOP avec tous les algos : ~60 mouvements
- ZZ avec dernière face en deux temps : ~55
- Petrus : ~ 50
- ZZ avec dernière face en un algo : ~45
- Heise : 40-45
- CFOP avec tous les algos : ~60 mouvements
- ZZ avec dernière face en deux temps : ~55
- Petrus : ~ 50
- ZZ avec dernière face en un algo : ~45
- Heise : 40-45
Re: Nombre de rotation mini
Voila un programme qui pourrait t'aiderKociemba a écrit : ↑ven. juil. 21, 2017 8:12 pm For those who are interested to build their own Rubik's cube solving robot, want to write cube solving software or just are interested in the way the two-phase-algorithm works in detail can have a look at my fully developed two-phase-solver written in Python. On a Raspberry Pi 3 it solves random cubes within a few seconds with less than 20 moves on average.
https://github.com/hkociemba/RubiksCube-TwophaseSolver
- Cubeur-manchot
- VIP au club des 1000
- Messages : 2999
- Enregistré le : jeu. sept. 11, 2014 5:16 pm
- Localisation : Bures-sur-Yvette (91)
- Contact :
Re: Nombre de rotation mini
- FreeOP un poil amélioré : 45-50 (ça dépend beaucoup du niveau) (mais c'est plutôt chaud à programmer et pas forcément d'intérêt par rapport à du ZZ ou du Heise, et encore moins par rapport à du Kociemba)BallonSonde a écrit : ↑ven. juil. 21, 2017 8:12 pm Quelques méthodes efficaces, avec mes estimations perso sur le nombre de mouvements atteignable en speed :
- CFOP avec tous les algos : ~60 mouvements
- ZZ avec dernière face en deux temps : ~55
- Petrus : ~ 50
- ZZ avec dernière face en un algo : ~45
- Heise : 40-45
Kociemba reste la meilleure en terme de nombre de mouvements, et il n'y a pas grand chose entre ça et l'optimal. D'ailleurs l'optimal est obtenu classiquement à partir de la méthode Kociemba (en tentant de gonfler l'étape 1 pour faire dégonfler l'étape 2).
- Antò
- Passe sa journée ici. Et dort ici, aussi
- Messages : 775
- Enregistré le : lun. nov. 07, 2016 7:40 pm
- Localisation : Aix en Provence
Re: Nombre de rotation mini
Tiens tiens...FreeOP un poil amélioré : 45-50 (ça dépend beaucoup du niveau)
ça me rappelle quelqu'un ça
single/mo3/ao5/ao12/ao50/ao100
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois