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