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.
Bien le bonjour
- 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: Bien le bonjour
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
- bongo
- Passe sa journée ici. Et dort ici, aussi
- Messages : 507
- Enregistré le : dim. déc. 11, 2016 6:56 pm
Re: Bien le bonjour
Bonjour et bienvenu gipsy,
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... ??)
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.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.
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... ??)
(1/3/5/12/50/100)
3^3 CFOP GTS 2M : 12.71 - 16.43 - 17.19 - 18.49 - 19.33 - 19.63
4^3 Yau Wuque: 1'16 - 1'25 - 1'26 - 1'30 - 1'36 - 1'39
5^3 Wushuang : 3'35 - 3'56 - 4'01 - 4'10 - 4'27 - 4'44
6^3 Red Unicorn: 7'04 - 7'45 - 7'54 - 8'05 - 8'28 - 8'56
3^3 CFOP GTS 2M : 12.71 - 16.43 - 17.19 - 18.49 - 19.33 - 19.63
4^3 Yau Wuque: 1'16 - 1'25 - 1'26 - 1'30 - 1'36 - 1'39
5^3 Wushuang : 3'35 - 3'56 - 4'01 - 4'10 - 4'27 - 4'44
6^3 Red Unicorn: 7'04 - 7'45 - 7'54 - 8'05 - 8'28 - 8'56
-
- Discret
- Messages : 1
- Enregistré le : dim. avr. 30, 2017 11:41 am
Re: Bien le bonjour
bonjour,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.
pouvez vous préciser quel département vous vous situez ?
Re: Bien le bonjour
Seine saint Denis, pourquoi ?
- bongo
- Passe sa journée ici. Et dort ici, aussi
- Messages : 507
- Enregistré le : dim. déc. 11, 2016 6:56 pm
Re: Bien le bonjour
Oh ! un francilien !!
En plus les championnats du monde de juillet, c'est par là.
(1/3/5/12/50/100)
3^3 CFOP GTS 2M : 12.71 - 16.43 - 17.19 - 18.49 - 19.33 - 19.63
4^3 Yau Wuque: 1'16 - 1'25 - 1'26 - 1'30 - 1'36 - 1'39
5^3 Wushuang : 3'35 - 3'56 - 4'01 - 4'10 - 4'27 - 4'44
6^3 Red Unicorn: 7'04 - 7'45 - 7'54 - 8'05 - 8'28 - 8'56
3^3 CFOP GTS 2M : 12.71 - 16.43 - 17.19 - 18.49 - 19.33 - 19.63
4^3 Yau Wuque: 1'16 - 1'25 - 1'26 - 1'30 - 1'36 - 1'39
5^3 Wushuang : 3'35 - 3'56 - 4'01 - 4'10 - 4'27 - 4'44
6^3 Red Unicorn: 7'04 - 7'45 - 7'54 - 8'05 - 8'28 - 8'56