Rubik’s cube

cube de Rubik
cube hongrois

COMBINATOIRE
GEOMETRIE

Le Rubik’s cube fut inventé au début de l’année 1974 par Ernö Rubik professeur d’architecture et de design hongrois. Sa première applellation fut en hongrois : « Bûvuös Kocka » (Cube Magique).
C’est un casse-tête géométrique à trois dimensions. Les 54 petits cubes paraissent pouvoir se déplacer sur toutes les faces et ont l’air libres de toute attache. Un système complexe d’axes est disposé au centre du cube.
En théorie, il suffit d’une vingtaine de mouvements (entre 24 et 29) pour reconstruire le cube à partir de n’importe quelle position. L’algorithme donnant ces mouvements s’appelle algorithme de Thistlethwaite.
Il existe des programmes informatiques qui résolvent la plupart des configurations en moins de 20 mouvements.
Il s’agit de reconstituer le cube afin que chaque face soit d’une seule couleur. Les seuls mouvements possibles sont des rotations de faces comme on peut s’en rendre compte en le manipulant. Le plus connu est un cube 3x3x3 mais il existe aussi une version 4x4x4 (le Rubik’s Revenge) qui fonctionne selon le même principe et d’autres variantes du Rubik’s cube.