10854 PERRIN--EMERAUD Armand

Le groupe du Rubik's Cube.

Le célèbre casse tête du Rubik's cube m'a toujours fasciné par son apparente simplicité cachant
une grande complexité due au nombre incroyablement grand de configurations possibles. Il est
cependant toujours possible de le résoudre grâce à l'élaboration de méthodes qui émergent de la
connaissance du groupe du Rubik's cube.

Le Rubik's Cube se présente comme un jeu dans lequel l'unique joueur doit faire tourner
chacune des faces d'un cube afin d'atteindre l'objectif : avoir exactement une couleur par face.
Au delà de son aspect ludique, le Rubik's cube et ses nombreuses variantes donnent lieu à de
nombreuses compétitions.

Positionnement thématique (ÉTAPE 1) :

- MATHEMATIQUES (Algèbre)
- MATHEMATIQUES (Mathématiques Appliquées)
- MATHEMATIQUES (Géométrie)

Mots-clés (ÉTAPE 1) :
Mots-clés (en français) Mots-clés (en anglais)
Rubik's Cube Rubik's Cube
Théorie des groupes Group theory
Isomorphisme Isomorphism
Produit Semi-Direct Semi-Direct Product
Sous-Groupes Subgroups

Bibliographie commentée

Le Rubik's Cube est un casse-tête de poche inventé en 1974 par Erno Rubik. C'est un cube
composé de 27 plus petits cubes et dont les face est coloriée d'une couleur, chaque face peut
tourner entraînant les petits cubes qui lui sont adjacents et perturbant ainsi le coloriage du
cube qui après une vingtaine de tels mouvement parait complètement aléatoire. Le casse-tête
consiste alors à rétablir le coloriage initial en tournant les faces.

Comme expliqué par Ivan Riou dans [3] le Rubik's cube ayant de nombreuses bonnes propriétés
et symétries, c'est un objet "hautement mathématisable ". En effet il peut être naturellement
modélisé par un groupe, le fameux "groupe du Rubik's Cube", qui est constitué de l'ensemble
des mouvements du Rubik's Cube (donc fini) et muni de la loi de composition consistant à
effectuer deux mouvements à la suite. On distingue en fait deux groupes : celui constitué de
tous les mouvements possibles, y compris en démontant et remontant le cube, et celui constitué
uniquement des mouvement "légaux", c'est à dire qui s'obtiennent avec une suite de rotations
des faces (comme quand on essaye de le résoudre normalement sans tricher).

On s'intéresse d'abord au premier groupe, le deuxième étant un sous-groupe de celui-ci. Les

principales question que l'on peut se poser alors sont : Que sait-on sur ce groupe ? Peut-on le
déterminer avec précision ? Comment résoudre le Rubik's Cube ? Les travaux [3], [4] et [5]
proposent des réponses à ces questions en étudiant ce groupe, dans [4] et [5] le groupe du
Rubik's Cube est même explicité à isomorphisme près. Là où [3] et [4] aboutissent à une
méthode systématique de résolution.

Il ne s'agira pas pour nous d'élaborer une telle méthode mais de d'abord poser le cadre
mathématique nécessaire à l'étude du groupe du Rubik's Cube. Nous introduirons donc les
notions de théorie des groupes relatives au produit Semi-direct, fondamental dans la
classification des groupes finis car il permet de décrire un groupe à partir de ses sous groupes.
Nous nous appuierons pour cela sur les cours d’algèbre de Patrice Tauvel [1] et d'Antoine
Ducros [2]. Nous exposerons ensuite le cheminement suivi pour "dévisser" le groupe du Rubik's
cube, c'est à dire trouver un groupe connu auquel il est isomorphe, ici on montrera qu'il
s'exprime comme produit semi-direct de groupes cycliques et symétriques. Enfin nous utiliserons
cette forme explicite pour étudier des exemples de sous groupes du Rubik's Cube.

Problématique retenue

Comment décrire le groupe du Rubik's Cube à l'aide de groupes connus ?

Objectifs du TIPE du candidat

- Me familiariser avec les notions de compléments, sous groupes distingués, et produit semi-
direct,qui sont fondamentales en théorie des groupes.

- Poser un cadre mathématique pour l'étude du Rubik's Cube.

- Déterminer le groupe du Rubik's Cube à isomorphismes près.

- Caractériser mathématiquement les mouvements "légaux" du Rubik's Cube.

- Étudier quelques exemples de sous groupes du groupe du Rubik's Cube.

Références bibliographiques (ÉTAPE 1)

[1] PATRICE TAUVEL : Mathématiques générales pour l'agrégation : Editions Masson, 1992,
ISBN:2-225-82733-8
[2] ANTOINE DUCROS : Le produit semi-direct : https://webusers.imj-prg.fr/~antoine.ducros
/semidirect.pdf
[3] IVAN RIOU : Le Rubik’s cube et son petit frère « aplati », le Taquin à retournement :
https://culturemath.ens.fr/thematiques/superieur/les-maths-derriere-le-rubik-s-cube-et-son-petit-
frere-le-taquin-a
[4] PIERRE COLMEZ : Le Rubik's Cube, groupe de poche : https://webusers.imj-prg.fr
/~pierre.colmez/rubik.pdf
[5] W.D. JOYNER : Mathematics of the Rubik's Cube : https://www.logicalpoetry.com/rubik
/math_joyner.pdf
[6] PHILIPPE PICART : Sous-Groupes du Rubiks'Cube : http://trucsmaths.free.fr
/rubik_sous_groupe.htm