Les permutations appliquées au Rubik's cube
Bonjour,
je voudrais faire un sujet TIPE sur le Rubik’s cube
et la théorie des groupes. On utilise les lettres u,d,r,l,f,b pour désigner
respectivement la face de haut (up), la face de bas (down), la face de
droite(right) , (left), (front), (back). On nomme les cubes coins par trois lettres par exemple : dlf désigne le cube se situant en
bas à gauche dans la face de devant, et les cubes arêtes sont nommés par deux
lettres par exemple : rb désigne le cube se situant à droite dans la
face arrière. Chaque rotation d’une face d’un quart de tour dans le sens des
aiguilles d’une montre est nommé par une des lettres suivantes : U, D, R,
L, F, B et chaque rotation est une permutation de 4 cubes coins et 4 cubes arêtes
par exemple D est désigné par la composée des deux permutations suivantes D = (dlf
dfr drb dbl)(df dr db dl) et R = (rfu rub rbd rdf)(ru rb rd rf).
Pour les rotations inverses : D = (dbl drb dfr dlf)(dl
db dr df) et R’ = (rdf rbd rub rfu)(rf rd rb ru)
Le but est d’exprimer [D,R] qui est DRD’R’=(dlf dfr drb dbl)(df
dr db dl)(rfu rub rbd rdf)(ru rb rd rf)(dbl drb dfr dlf)(dl db dr df)(rdf rbd
rub rfu)(rf rd rb ru)
Dans un document j’ai cette expression [D,R]=(dlf dfr lfd
frd fdl rdf)(drb bru bdr ubr rbd rub)(df dr br)
Je n’ai pas compris comment ils ont fait la composée des
permutations pour aboutir à une telle expression, je vous remercie d’avance
pour votre aide.
[Ernő Rubik (1944- ) mérite bien sa majuscule. AD]
Réponses
-
Tu peux modéliser le Rubik’s cube de plusieurs manières.Par exemple en ne regardant que les étiquettes et là, le mouvement D en déplace 20.Ou alors en regardant les positions des pièces (des permutations) et leur orientation (des $\mathbb{Z}/n\mathbb{Z}$ où n=2 ou 3).The real danger is not that computers will begin to think like men, but that men will begin to think like computers.
-- Harris, Sidney J. -
oui vous avez raison mais je n'ai pas compris la composée des permutations précédente
-
Bonjour les modérateurs,
Je trouve fort dommage que Les-mathématiques.net ne mette pas en place la même politique que plusieurs sites voisins à savoir fermer une discussion absolument identique quant à la demande du posteur. Cela leur enlèverait définitivement l'envie de recommencer. -
Bonjour,$D$ et $R$ désignent respectivement les manipulations qui consistent à effectuer une rotation d'un quart de tour des faces $d$ et $r$ dans le sens horaire, lorsque l'on regarde le cube de l'extérieur.Ainsi, on observe: $\quad dlf \overset D \longrightarrow dfr \overset R \longrightarrow fur \overset{ D^{-1}} \longrightarrow fur \overset { R^{-1} }\longrightarrow dfr, \:\:$ de sorte que $[D,R] $ envoie bien $dlf$ sur $dfr$ comme indiqué sur ton document.De même: $\:\:df \overset D \longrightarrow dr\overset R \longrightarrow fr\overset{ D^{-1}} \longrightarrow fr \overset {R^{-1}} \longrightarrow dr.\qquad df \overset {[D,R]} \longrightarrow dr.$$[D,R]$ opère une double-transposition sur les positions des "cubes-sommets" $(\{d,l,f\},\{d,f,r\})( \{d,r,b\},\{b,r,u\})$ et un $3-$cycle sur les "cubes- arêtes" $(df, dr, br)$.$[D,R]^2$ laisse fixes les positions de ces quatre "cubes-sommets" en modifiant leur orientation.$[D,R]^3$ opère une double-transposition sur les positions des "cubes-sommets" en laissant fixes tous les "cubes-arêtes".$[D,R]^6 = \text{Id}$ laisse invariant le cube.
-
Merci beaucoup LOU16 pour votre explication
-
Je pense que c’est un excellent sujet de TIPE bien que d’apparence classique. Tu peux dans un premier temps modéliser informatiquement les actions sur le cube. Étudier mathématiquement en termes de théorie des groupes ce à quoi cela correspond. C’est déjà un bon début. Ensuite tu peux t’intéresser d’un point de vue mathématiques aux algorithmes efficaces en deux étapes en les mettant en relation avec la théorie des groupes. Enfin tu peux montrer que ces algorithmes déterministes sont supérieurs aux algorithmes simples d’IA. Tout cela si tu arrives à dégager du temps disponible ce qui est difficile en tant que taupin.
-
Je vous remercie beaucoup philou22
-
J'avais ça dans mes marque-page mais ça ne conduit plus nulle part : https://mooc-francophone.com/cours/mooc-groupes-finis-les-mathematiques-du-rubiks-cube/.
-
Quand je clique, ça me conduit quelque part. J'avais suivi en parti ce cours.Il est associé à un livre des auteurs du cours Viktoria HEU et Pierre GUILLOT que l'on trouve ici : https://www.thebookedition.com/fr/groupes-finis-p-137980.html
-
Eventuellement, commencer avec un cube $2 \times 2 \times 2$. Puis passer au $3$, mais j'ai dans l'idée qu'il y a vraiment beaucoup de combinaisons si bien qu'algorithmiquement, ils optent pour un "meet in the middle".
-
Excusez-moi je croyais que le multipost signifie que je ne dois pas envoyer le même message plusieurs fois dans un même forum.
-
Bonjour
J'ai trouvé sur ce forum une discussion sur le " TIPE sur le Rubik's Cube " de quelqu'un nommé aviva de l'année 2004.
Est-ce que je pourrais avoir ce pdf ?
Merci d'avance
Bonjour!
Catégories
- 165.6K Toutes les catégories
- 65 Collège/Lycée
- 22.2K Algèbre
- 37.7K Analyse
- 6.3K Arithmétique
- 61 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 26 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.8K Géométrie
- 84 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 29 Mathématiques et finance
- 344 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 805 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres