Nombre de rotation mini

Vos questions / remarques sur le cube classique 3x3x3
Les méthodes principales du 3x3x3 et leurs variantes
Les visiteurs peuvent poster des messages dans cette partie
greg06

Nombre de rotation mini

Message par greg06 »

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
Bannière atoutcubes.com
Nameless
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

Message par Nameless »

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.
Image
Avatar du membre
BallonSonde
Né sur ce forum
Messages : 159
Enregistré le : ven. mars 10, 2017 9:14 pm
Contact :

Re: Nombre de rotation mini

Message par BallonSonde »

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
Avatar du membre
Mano
Scotché au forum
Messages : 296
Enregistré le : dim. mars 05, 2017 7:21 pm

Re: Nombre de rotation mini

Message par Mano »

Kociemba 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
Voila un programme qui pourrait t'aider
Avatar du membre
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

Message par Cubeur-manchot »

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
- 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)

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).
Avatar du membre
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

Message par Antò »

FreeOP un poil amélioré : 45-50 (ça dépend beaucoup du niveau)
Tiens tiens...

ça me rappelle quelqu'un ça :smt040:
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
Invité

Re: Nombre de rotation mini

Message par Invité »

MERCI a tous
Répondre