Loading AI tools
marque de puzzle casse-tête cubique De Wikipédia, l'encyclopédie libre
Le Rubik's Cube (ou cube de Rubik) est un casse-tête inventé par Ernő Rubik en 1974, et qui s'est rapidement répandu sur toute la planète au cours des années 1980.
Auteur | Ernő Rubik |
---|---|
Éditeur | Ideal Toys |
Date de 1re édition | 1974 |
Distributeurs |
|
Joueur(s) | 1 |
Âge | À partir de 4 ans |
habileté physique ![]() |
réflexion décision ![]() |
générateur de hasard ![]() |
info. compl. et parfaite ![]() |
Au Canada francophone, il est nommé cube Rubik (sans le « de ») et l'appellation Rubik's Cube est considérée comme exclusivement anglophone.
Il s'agit d'un casse-tête géométrique à trois dimensions composé extérieurement de 26 éléments[alpha 1] qui, à première vue, semblent être des cubes pouvant se déplacer sur toutes les faces et paraissant libres de toute attache sans tomber pour autant. Un système d'axes, dont le mécanisme a été breveté par son auteur, Ernő Rubik, se cache au centre du cube.
Le record de résolution d'un cube est de 3,134 secondes, record établi par l'Américain Max Park le [1].
Le plus grand Rubik's Cube du monde est le 34 × 34 × 34 réalisé par Matt Bahner.
Le Rubik's Cube est inventé le par Ernő Rubik[2], un sculpteur et professeur d'architecture hongrois, qui s'intéresse à la géométrie et à l'étude des formes en 3D. Ernő Rubik obtient en 1976 le brevet hongrois HU170062 pour le « Magic Cube[3] », mais il ne demande pas de brevet international. Le produit est testé en 1977, et les premiers cubes se vendent peu après dans les boutiques de jouets de Budapest.
L'idée initiale d'Ernő Rubik était de construire un cube afin d'amener ses étudiants à deviner quel était son mécanisme interne, comment les petits cubes pouvaient tourner suivant trois axes tout en restant solidaires, et ainsi de les intéresser à la géométrie en trois dimensions[2].
Ce n'est qu'ensuite qu'il eut l'idée (grâce à la suggestion d'un ami) de colorer chaque face d'une couleur différente, constatant alors qu'après mélange, l'état résolu du cube s'avérait extrêmement difficile à retrouver (une chance sur 43 252 003 274 489 860 000 à chaque rotation). Il eut alors l'idée de le commercialiser en tant que « casse-tête » géométrique et mathématique. Il faudra un mois à l'inventeur du Rubik's Cube pour résoudre son propre casse-tête[4].
En Hongrie, le cube gagne en popularité par le bouche-à-oreille et est bientôt connu dans toute l'Europe. En , à l'instigation de Bernard Farkas[5], un accord est signé avec Ideal Toys pour distribuer le cube mondialement. Ideal Toys renomme alors le cube « Rubik's Cube » et les premiers exemplaires sont exportés de Hongrie vers , en direction de Londres, de New York et de Paris.
Aujourd'hui, le Rubik's Cube est copié sous licence par de nombreux distributeurs par le monde. Il est distribué par Win Games en France et par Jumbo en Belgique.
Le Rubik's Cube atteint son maximum de popularité au début des années 1980. Plus de 100 millions de cubes sont vendus entre 1980 et 1982[6],[7]. Le « Rubik's Cube » gagne le prix des distributeurs de jouets britanniques en 1980 et de nouveau en 1981[8]. De nombreux jeux similaires sont distribués peu de temps après le Rubik's Cube, notamment le « Rubik's Revenge », une version 4×4×4 du Rubik's Cube. Il existe aussi les versions 2×2×2 et 5×5×5 (connues respectivement sous les noms de « Pocket Cube » et de « Professor's Cube »), et des versions dans d'autres formes, comme la pyramide ou le dodécaèdre régulier (1212). Depuis , la marque V-Cube vend les modèles en 6×6×6, 7×7×7 et 8×8×8.
En 1981, Patrick Bossert, écolier britannique de douze ans, publie sa solution détaillée. You can do the cube s'est vendu à 1,5 million d'exemplaires à travers le monde[9], dans dix-sept éditions différentes. Il est numéro un des best-sellers du Times et du New York Times en 1981.
Le , la Cour de justice de l'Union européenne annule l'enregistrement en tant que marque européenne de la forme du Rubik's Cube, considérant que cet enregistrement protège non pas une marque mais une « solution technique », à savoir la capacité de rotation des faces du cube, qui dépend d'un brevet plutôt que d'une marque[10].
Le Rubik's Cube est un cube dont chaque face est divisée en neuf cubes miniatures qui peuvent tourner indépendamment les uns des autres. En fait, le cube est composé d'un axe central portant les centres des six faces, de huit cubes sommets à trois faces visibles et de douze cubes d'arête à deux faces visibles. À l'état résolu, chaque face du cube de Rubik est d'une couleur différente des autres, mais la rotation indépendante de chaque face provoque un mélange des sommets et d'arêtes.
Le but du jeu est, après avoir mélangé les six faces, de manipuler le cube pour tenter de lui rendre son apparence d'origine, avec les six faces de couleurs unies. Les couleurs des faces du cube original sont : blanc en face de jaune, vert en face de bleu, orange en face de rouge. Sur les versions non originales, les positions relatives des faces de couleurs et même parfois les couleurs peuvent changer.
Il en est sorti de nombreuses variantes de forme et de décoration.
La pratique qui consiste à résoudre le Rubik's Cube le plus rapidement possible est le speedcubing. En utilisant la méthode la plus simple, on peut y arriver en moins d'une minute avec suffisamment d'entraînement[11]. Les meilleurs le font en moins de dix secondes, et le record du monde est détenu depuis le 11 juin 2023 par l'américain Max Park, avec un temps de seulement 3,134 secondes.
Il existe différentes techniques, consistant à réaliser des séquences comportant une dizaine de mouvements. Les techniques les plus utilisées consistent à construire la « croix » d'une face avant de finir cette face. On termine ensuite les arêtes de la tranche intermédiaire. Puis on résout la dernière face en orientant puis permutant les cubes qui la constituent. Ces méthodes sont nommées Layer by Layer pour « couche par couche ».
On commence par fixer le Cube, c'est-à-dire donner une orientation au Cube (dire quelle face est le Haut, quelle face est l'Avant…).
Un état est une configuration des autocollants (stickers) qui respecte l'orientation du Cube, autrement dit, on mélange le Cube avec des rotations de base {U,D,F,B,L,R} sans bouger, sans tourner le Cube, comme si on avait un mécanisme qui fixe le Cube et on qu'on ne puisse seulement tourner que ses faces.
Le nombre d'états est supérieur à 43 trillions. Ainsi, même si on trouve un milliard d'états par seconde, il faudrait plus de 1 370 ans pour les épuiser tous[12]. Ou encore, des Rubik's cubes classiques (57 millimètres de côté) les états pourraient recouvrir la surface entière de la Terre sur une hauteur d'environ six étages[13].
Plus précisément, il y a états[14], ce qui se calcule comme suit[15] :
Ce qui donne :
Les centres ne sont pas considérés dans ce calcul, car ils sont fixes (mais ils peuvent tourner).
Des versions modifiées du cube original, par exemple avec un motif imprimé sur ses faces (par exemple Hello Kitty), nécessitent de considérer l'orientation des centres. Chaque centre a quatre orientations possibles, l'orientation du dernier est comme d'habitude fixée par celle des précédents et il faut donc multiplier le nombre d'états du Rubik's cubes par 46/2 = 2 048[16].
Pour un Rubik's cubes avec des centres orientés (un Super Rubik's cubes comme Rubik's cubes Hello Kitty), on a une quatrième loi.
Loi des centres : à l'état résolu, le nombre de degrés des centres est un multiple de 180.
On peut tenter de chercher la solution au hasard, mais étant donné l'espérance de vie humaine, ce n'est pas une solution viable. Si l'on admet qu'un être humain peut passer en revue en moyenne un état par seconde, il lui faudrait en moyenne un temps 100 fois supérieur à l'âge actuel de l'Univers (environ 5 × 1017 secondes) pour réussir à trouver tous les états du Cube seulement grâce au hasard (4,3 × 1019 secondes) : autrement dit, absolument rien de physiquement réalisable. Il a donc fallu inventer des méthodes pour résoudre le Cube. La légende veut qu'Ernő Rubik lui-même y ait passé plus d'un mois[17].
On peut manipuler le Cube méthodiquement, selon des algorithmes prédéfinis qui permettent de remonter le Cube progressivement, c'est-à-dire de déplacer et d'orienter les pièces par étapes, sans perdre les fruits de son travail préalable.
C'est la plus intuitive et la plus simple à mettre en œuvre. La résolution nécessite en moyenne un peu plus de 185 rotations :
Chaque opération (tourner une arête ou un sommet, échanger deux arêtes ou deux sommets) pourra être réalisée deux fois, après avoir placé les cubes concernés sur la même face, et en prenant soin de ne pas modifier cette face pendant l'opération. La première exécution mélange le reste du Cube, mais en tournant alors la face d'un quart ou d'un demi-tour pour placer le(s) sujet(s) de la deuxième opération au même endroit relativement au reste du cube et en refaisant l'opération à l'envers, on réalisera la deuxième opération tout en remettant le reste du cube en place[18].
Une autre méthode intuitive :
C'est encore une approche différente qui, comme celle de L. Petrus, nécessite environ 60 mouvements. Cette méthode est très utilisée en speedcubing car systématique :
Cette méthode est utilisée par les plus grands champions mais nécessite l'apprentissage de nombreuses séquences après une démarche de mémorisation :
Des méthodes alternatives permettent d'apprendre moins de séquences, comme l'OLL ou la PLL en deux étapes. Cependant, ces méthodes sont plus lentes.
Basée sur la construction de bloc, cette méthode de speedcubing est plus intuitive et nécessite moins de coups que la méthode CFOP. Elle est notamment utilisée par l'ancien champion d'Europe de Rubik's cube Alexander Lau[19]. Elle porte le nom de son inventeur[20], Gilles Roux. Cette méthode utilise les déplacements de l'axe du centre, comparativement à la méthode CFOP. Les étapes sont les suivantes :
C'est une approche différente des deux premières : elle est moins automatisée, mais a l'avantage de conserver au maximum les cubes bien placés. La résolution nécessite en moyenne 60 mouvements. Elle est souvent utilisée pour des résolutions optimisées :
Une approche encore différente et assez intuitive consiste à commencer par les coins ; l'avantage d'une telle méthode est qu'il est ensuite facile de résoudre les arêtes en gardant les coins bien placés. Ces méthodes étaient très utilisées dans les années 1980. Elles sont devenues plus rares aujourd'hui. La résolution nécessite 60 à 70 mouvements (une cinquantaine seulement si on compte un mouvement de tranche centrale comme un seul mouvement et non deux) :
En 1981, Morwen Thistlethwaite (en) est l'un des premiers à publier une méthode de résolution informatique efficace[21]. Grâce à sa méthode, il est capable de résoudre le cube en moins de 52 rotations.
En 1992, Herbert Kociemba améliore l'algorithme de Thistlethwaite. Son logiciel « Cube Explorer » implémente cet algorithme[22]. Ce dernier est notamment utilisé pour générer des mélanges par la World Cube Association[23].
Si un petit cube est à sa place, cela ne signifie pas nécessairement que les couleurs sont à leur bonne place. Par exemple un cube-arête bien placé a deux orientations de couleur possibles et un cube-sommet trois.
Chaque étape intermédiaire utilise elle-même des algorithmes spécifiques.
Il existe en fait de nombreuses méthodes de résolution. Certains spécialistes y ont même consacré leur (thèse universitaire)[réf. souhaitée]. Des compétitions sont organisées. Les meilleurs concurrents sont capables de rétablir un cube en quelques secondes seulement[24] grâce à plusieurs dizaines d'algorithmes (environ 80 pour la méthode Fridrich, la plus largement utilisée).
Le cube de Rubik est un support pédagogique très intéressant pour l'enseignement des mathématiques, en particulier pour la théorie des groupes.
La résolution du cube peut passer par l'algèbre, en modélisant chacune des rotations par une lettre. L'ensemble des états du cube constitue un groupe fini.
Une question fondamentale que l'on peut se poser sur le cube est le diamètre du graphe des états, c'est-à-dire le nombre minimal de rotations nécessaires pour relier n'importe quelle paire d'états — nombre parfois appelé nombre de Dieu. Plus encore que ce nombre de Dieu, on voudrait connaître l'algorithme de Dieu, c'est-à-dire la méthode la plus simple et élégante à décrire qui permette, à partir d'un état quelconque, de trouver la plus courte séquence menant à l'état résolu (le terme d'algorithme de Dieu fait allusion au Livre de Dieu imaginé par le mathématicien Erdös qui contiendrait les preuves les plus simples et élégantes de chaque théorème mathématique).
Cette question se décline en deux versions à propos du Rubik's cubes, selon ce que l'on choisit la face-métrique (f) ou la quart-métrique (q). Pour la face-métrique, une demi-tour compte 1 (|U|² = 1) pour la quart-métrique la demi-tour compte 2 (|U|² = 2).
exemple:
Q = L'UR'U²L U'L'U LR²U'
|Q| = 11f
|Q| = 13 (ou13q)
On savait jusqu'en 2010 qu'il existait un état nommé SuperFlip qui nécessite 20f ou 26q pour l'atteindre .Tomas Rokicki, mathématicien à l'université de Stanford, a établi qu'il est possible de résoudre tout Rubik's cubes en un maximum de 25f rotations[25]. En 2008, ce même mathématicien a démontré que ce nombre pouvait être réduit à 22f[14].
En , un groupe de scientifiques internationaux (incluant Tomas Rokicki, ainsi que Morley Davidson, John Dethridge et Herbert Kociemba) démontre par un calcul exhaustif que le nombre de Dieu est 20f[26]. Ce calcul a nécessité quelques semaines de calcul distribué sur un grand nombre d'ordinateurs prêtés par Google et représentant l'équivalent d'un temps de calcul de 35 ans sur un PC haut de gamme. Au passage, ce calcul a révélé qu'il y a environ 300 millions d'états qui nécessitent exactement 20 heures pour être résolues et qu'il faut en moyenne 17f pour résoudre un état tiré uniformément au hasard.
En , Tomas Rokicki et Morley Davidson démontrent que le nombre de Dieu est 26q[27].
La World Cube Association (abrégée WCA) régule des compétitions suivant des règles précises : chaque candidat utilise son cube personnel (souvent lubrifié) et la position de départ est la même pour tous les participants d'une même manche. Le premier championnat du monde s'est déroulé à Budapest en 1982[28]. Les deuxièmes championnats du monde n'ont eu lieu qu'en 2003 à Toronto au Canada[29].
Le temps le plus rapide jamais réalisé officiellement est de 3,13 s, détenu par Max Park lors de la compétition Rubik's Cube Pride à Long Beach en Californie, le , améliorant le record de 3,47 s, détenu par le Chinois Yusheng Du[24]. Le record officiel basé sur la moyenne de trois cubes parmi cinq (excluant l'essai le plus rapide et le plus lent) est de 4,48 s, détenu par Yiheng Wang (effectué au Mofunland Cruise Open le ), détrônant le précédent record de 4,86 s, codétenu par Tymon Kolasiński (effectué à "Cube4fun in Warsaw" le ) et Max Park (effectué au Marshall Cubing September le ).
Il existe également d'autres disciplines reconnues par la World Cube Association : résolution les yeux bandés (le blindsolving), avec une seule main, de variante, etc.[30] Le temps officiel le plus rapide les yeux bandés est de 12,78 s établi par l'Américain Tommy Cherry au 4BLD in a Madison Hall 2023.
La France organise tous les ans un championnat de France. Ce championnat a été organisé à Paris de 2004 à 2012. Depuis 2013, il se tient chaque année à Tigery. L'édition 2020 a été annulée en raison de l'épidémie du COVID-19[31].
En 2011, le robot CubeStormer II a réussi à battre le record du monde (à l'époque de 5,66 s) jusque-là détenu par un humain en résolvant un cube en seulement 5,270 s. Il s'agissait d'un robot en Lego conçu et programmé par Mike Dobson et David Gilday et fonctionnant grâce à une application Android sur un Samsung Galaxy S II[32].
Depuis, le , le robot ARM-Powered Cubestormer[33] 3 a battu ce record en réalisant le casse-tête en 3,253 s lors du Big Bang Fair de Birmingham, au Royaume-Uni[33]. Le robot conçu par les mêmes ingénieurs est construit en Lego et fonctionne grâce à une application Android sur un Samsung Galaxy S4[34].
Le , le robot Sub1 réalise le casse-tête en seulement 0,887 s, détrônant ainsi le précédent robot. Ce record a été réalisé au Cubikon Store de Munich en Allemagne[35]. Le robot bat même son propre record en 2018 en réalisant le casse-tête en 0,637 s[36].
L'image du cube est reprise dans nombre de graphismes évoquant les années 1980 (articles, vêtements, disques, etc.), faisant de lui l'un des symboles culturels de cette décennie[37].
Le succès du Rubik's cubes a donné naissance à plusieurs variantes. Rubik's a commercialisé quatre variantes de forme cubique, en changeant le nombre de cubes sur une arête :
Panagiotis Verdes (en) a inventé des versions plus complexes, des cubes 6×6×6 et 7×7×7 :
On peut grâce à l'informatique simuler des cubes jusqu'à 1 000×1 000×1 000[40].
D'autres variantes consistent à changer le polyèdre utilisé. La plupart de ces variantes ont été inventées par Uwe Mèffert :
Ou encore la Twistball inventée par Josip Matijek :
Il existe d'autres variantes, comme le Rubik's Barrel ou le Puzzle multi-pyramidal.
Il y a des variantes du schéma de couleurs classique. Par exemple, sur le schéma dit « japonais », la face blanche et la face bleue sont opposées.
Le cube calendrier est décoré de sorte qu'il soit possible de former n'importe quelle association de jour et date sur une des faces.
Il existe également des variantes publicitaires ou à thèmes : ainsi ont été créés des Rubik's Cubes à l'effigie de Dark Maul, d'Homer Simpson, du musée du Louvre[41] ou encore de marques de sodas. Certains Rubik's Cubes sont aussi distribués (parfois sous forme de porte-clés : 2×2×2 ; 3×3×3), pour des organisations ou des entreprises.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.