Page 2 sur 2

Re: Bien le bonjour

Posté : mer. avr. 26, 2017 9:24 pm
par gipsy
D'accord, merci.
Je vais voir si je peux facilement mettre les coins dans l'ordre indiqué, sinon je vais opter pour un mélange à partir d'un cube résolu, ça a l'air plus simple. :D

Re: Bien le bonjour

Posté : mer. avr. 26, 2017 10:07 pm
par Cubeur-manchot
gipsy a écrit : mer. avr. 26, 2017 9:24 pm D'accord, merci.
Je vais voir si je peux facilement mettre les coins dans l'ordre indiqué, sinon je vais opter pour un mélange à partir d'un cube résolu, ça a l'air plus simple. :D
Surtout que tes bouton existent déjà donc les mouvements sont déjà programmés ou presque, il te suffit de balancer des moves au hasard sur l'état résolu :)

Re: Bien le bonjour

Posté : jeu. avr. 27, 2017 2:10 pm
par bongo
Bonjour et bienvenu gipsy,
Cubeur-manchot a écrit : lun. avr. 24, 2017 4:02 pmJe dirais même que sa longueur c'est à peu près 43 252 003 274 489 855 999, car c'est bêtement un chemin hamiltonien entre tous les états du cube.
Yeap, en théorie des groupes, il faut tomber sur un élément qui génère tout le groupe, encore faut-il que ce groupe soit monogène.
Admettons que ce soit a cet élément, on sait que a^n = id
n = nombre de combinaisons de toutes les configurations du cube (et donc n est l'ordre de l'élément) est le plus petit entier tel que a^n = id

Le problème est que tu (gipsy) ne sais pas à partir de n'importe quelle combinaison quand le cube est terminé.

Après, on peut partir du sous-ensemble S avec les éléments a, b, c , d etc...
et les combinaisons a^m b^n c^l d^r etc...
génèrent l'ensemble des combinaison du cube (on parle de <S> ensemble générateur).
Du coup... c'est un peu plus compliqué que dans le cas monogène.

D'ailleurs questions pour les groupistes, est-ce que le groupe du Rubik's cube est monogène ?
Si oui, le plus petit générateur se décompose en combien d'opération élémentaire (R U F etc... ??)

Re: Bien le bonjour

Posté : dim. avr. 30, 2017 11:44 am
par Wilfride10
gipsy a écrit : dim. avr. 23, 2017 2:31 pm Bonjour,
Professeur de Sciences Physiques et d'Informatique et Sciences du numérique au lycée je vois chaque année des élèves jouer avec leur rubik's cube dans les couloirs . Je m'y suis donc un peu intéressé mais très modestement. Je résous uniquement le cube par la méthode des couches.
J'ai par ailleurs réalisé un programme panneau solaire en python qui génère aléatoirement le patron d'un cube et permet de faire les différentes rotations pour le résoudre.
Je viens donc sur ce forum afin de savoir s'il existe une méthode de résolution très générale en partant de n'importe quelle configuration afin de vérifier si il est bien possible de résoudre le cube sur mon programme.
bonjour,
pouvez vous préciser quel département vous vous situez ?

Re: Bien le bonjour

Posté : jeu. mai 04, 2017 7:48 am
par gipsy
Seine saint Denis, pourquoi ?

Re: Bien le bonjour

Posté : jeu. mai 04, 2017 10:30 am
par bongo
gipsy a écrit : jeu. mai 04, 2017 7:48 am Seine saint Denis, pourquoi ?
Oh ! un francilien !!
En plus les championnats du monde de juillet, c'est par là.