NOMBRES – Curiosités, Théorie et Usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 15/09/2023

Orientation générale        DicoMot Math          Atlas                   Références                     M'écrire

Barre de recherche          DicoCulture              Index alphabétique       Brèves de Maths    

            

Jeux et énigmes

 

Débutants

Général

JEUX DE SOCIÉTÉ

 

Glossaire

Général

 

 

INDEX

 

Jeux

 

Rubik

Solitaire

Échecs

Roulette

Morpion

Jeu de l'oie

Plateau

Pousse

Tangram

421

Candy Crush

 

Sommaire de cette page

>>> Cube de Rubik

>>> Records 2010

>>> 20 Mouvements

>>> Méthode

 https://i.pinimg.com/474x/74/1c/7d/741c7dcd1fbf62ab0b958c2d64ddde8a.jpg

 

 

 

 

Nouveau (12/2013)

Les couleurs sont remplacées par des chiffres selon des configurations mathématiques sur chaque face.

*    Suite des nombres triangulaires,

*    Suite des nombres premiers,

*    Suite de Fibonacci,

*    Carré magique normal d’ordre 3,

*    Décimales de Pi, et

*    Décimales de la constante d’Euler.

Annonce Gizmodo du 01/12/13

 

Un cube scientifique

 

Le saviez-vous?

La découpe du cube

Pour obtenir les 27 (= 33) cubes élémentaires, il faut 6 coupes. Est-ce le minimum ?

Réponse

Oui, car pour obtenir le petit cube central, il faudra nécessairement six coupes pour obtenir les six faces.

Records humains:

4,22 s – Mai 2018 – Feliks Zemdegs (Australie)

4,59 s – Octobre 2017 – SeungBeom Cho (Corée du Sud).

4,59 s – Janvier 2018 – Feliks Zemdegs (Australie)

 

En 2008, le Français Édouard Chambon a battu le record du monde du 3x3x3 en 9,18 s. Il est l'auteur d'un site d'explication de la résolution du Rubik's Cube.

En 2010, le Français Kanneti Sae Han, bat le record de Chambon en 7,40 s. Pas d'autres Français depuis.

 

Record robot: 380 ms – mars 2018 –

                            637 ms – Robot Sub1 Reloaded – Record homologué

 

 

 

CUBE de RUBIK ou RUBIK'S CUBE

 

rubiks.jpg

*  Casse-tête géométrique tridimensionnel composé de 26 petits cubes visibles, inventé en 1974 par le Hongrois Erno Rubik.

*  Cube formé de 27 cubes élémentaires: 3 étages de 9 cubes.

Le cube central est invisible (il n'existe pas matériellement).

 

*  Une face est formée de 9 cubes.

Il y a 6 faces, et un total de 6 x 9 = 54 faces colorées.

Chacune des faces est pivotante entraînant 9 petits cubes à la fois.

 

*  On "mélange" les couleurs des faces en faisant pivoter les faces une par une.

Le but est de redonner une couleur unique à chaque face.

 

*  Il y a 43 252 003 274 489 856 000 combinaisons possibles, dont:

*         18 nécessitent 1 seul mouvement,

*       243                      2 mouvements,

*    3 240                      3 mouvements,

 

*  L'algorithme de résolution, non connu, est appelé algorithme de Dieu.

 

*  Le Néerlandais Erik Akkersdijk est à ce jour la personne qui a résolu le plus rapidement le casse-tête du Rubik's cube en 7,08 secondes.

En fin 2015, le record du monde de la solution était détenu par un jeune américain, Lucas Etter, qui a résolu un Rubik's Cube en 4,90 secondes... Et il n'a que 14 ans !

*  3,47 secondes en 2019

 

Voir Rukik's cube en forme sphérique

 

 

 

Performances connues en 2010

À partir de n'importe quelle position initiale; c'est-à-dire: même dans la situation de mélange la plus complexe.

52

*  1981 – Le  mathématicien américain Morwen Thistlethwaite de l'Université du Tennessee est le premier à s'attaquer à ce casse-tête mathématique pour démontrer 52 mouvements étaient suffisants.

42

*  1992 – Le néerlandais Hans Kloosterman améliore ce score avec 42 mouvements.

26

*  2007 – Dan Kunkle and Gene Cooperman montrent que 26 mouvements sont suffisants.

22

*  2008 – Les américains Tomas Rokicki et John Welborn descendent à 22.

20

*  2010 – Une équipe internationale de chercheurs en mathématiques, dont Morley Davidson, de l'Université Kent de l'Etat de l'Ohio, a résolu toutes les combinaisons du Rubik's cube et a montré qu'elles pouvaient être obtenues en vingt mouvements ou moins.

 

God's Number is 20: every position of Rubik's Cube™ can be solved in twenty moves or less.

 

Les mathématiciens

Morley Davidson, a mathematician from Kent State University,

John Dethridge, an engineer at Google in Mountain View,

Herbert Kociemba, math teacher from Darmstadt, Germany, and

Tomas Rokicki, a programmer from Palo Alto, California.

1,2 s

*  Juillet 2019: résolution record du Rubik's Cube par une intelligence artificielle créé par l'université d'Irving (Californie, E-U)

*  DeepCubeA: l’algorithme n’a eu besoin que de deux jours d’entraînement (d’apprentissage profond – deep learning).

*  L'algorithme a réussi 100% des 1 000  tests en choisissant le chemin le plus court dans 60,3% des cas. Dans 36,4% des cas, le logiciel résolvait l’énigme avec deux mouvements de plus que le minimum.

*  A titre de comparaison, l’humain qui détient le record du monde est venu à bout du casse-tête en 3,47 secondes. Il faut en général autour de 50 rotations d’une face du cube aux grands spécialistes pour relever avec succès le défi. DeepCubeA n’en a besoin que de 20 en moyenne pour un record de 1,2 seconde.

*  Outre ce célèbre jeu des années 80, DeepCubeA a également réussi à résoudre d’autres jeux du même type. Parmi eux, le Sokoban (jeu qui consiste à pousser des caisses) et le Lights Out (jeu qui consiste à éteindre toutes les lampes d'un plateau).

 

 

 

En 20 mouvements ou moins

 

*  Pour percer toutes les combinaisons possibles du Rubik's cube, ces chercheurs les ont organisées en 2,2 milliards de groupes dont chacun contient 20 milliards de combinaisons. Morley Davidson explique qu'il aurait été « impossible » d'essayer de calculer toutes les combinaisons des groupes.

*  Pour surmonter cet obstacle, les chercheurs les ont réduites en recourant à la symétrie afin de trouver des combinaisons similaires. De cette façon, les chercheurs ont réduit ce nombre à 56 millions de groupes de 20 milliards de combinaisons.

*  Les résultats initiaux de ces travaux peuvent être consultés à l'adresse internet : www.cube20.org et seront soumis pour être publiés dans des revues scientifiques.

 

Selon le site DNA     14/08/2010

Voir Sudoku

 

Sur une face

La résolution de la croix sur une face ne nécessite pas plus de sept mouvements. Les couleurs doivent être correctes sur la couronne latérale.

 

 

Méthode de résolution du Rubik's cube

 

*    Il existe trois types de cubes visibles qui seront traités séparément:

*       les six cubes centraux (CC) que l'on peut considérer comme fixes;

*       les douze cubes arêtes (CA) situés au milieu de chaque arête; et

*       les huit cubes sommets (CS) situés aux coins du grand cube.


*    Étape 1

Amener les CA à leur place sans se préoccuper de leur orientation.

Échanger deux CA par l'opération.

 

D-1 H-1 D H P H-1 P-1

 

Après plusieurs fois si nécessaire, les CA sont à leur place.

 

 

*    Étape 2

Orienter les CA.

Faire autant de fois que nécessaire l'opération qui inverse deux CA dont les sommets se touchent:

 

A-1 G A G-1 H G-1 H-1 G

 

 

 

 

 

 

 

*    Étape 3

Amener les CS à leur place sans se préoccuper de leur orientation.

Opérer la permutation circulaire en faisant:

 

G-1 A D A-1 G A D-1 A-1

 

 

 

 

 

 

 

 

*    Étape 4

Orienter les CS.

Faire cette opération:

 

P H P-1 H-1 G-1 P-1 G A-1

G-1 P G H P H-1 P-1 A

 

 

 

Étape 1


 

 

Étape 2

 

Étape 3

 

Étape 4

D'après Science et Vie – Jeux &stratégie – N°6 page 38 – Janvier 1981

 

 

 

 

Suite

*      Jeux et énigmesIndex

Voir

*      Partage – Énigmes classiques

*      Sudoku

*      Groupe alterné

*      IA et jeux de Go

*      IA et jeux de Poker

DicoNombre

*      Nombre 20

*      Nombre 26

*      Nombre 52

Aussi

*      Partage et dédommagement

*      Partage lors d'un repas en commun

*      Partage de Pascal

Sites

Note: Pour résoudre le Rubik's cube, vous n'échapperez pas à, d'une part l'apprentissage de formules et, d'autre part à de l'entraînement. Les documents .pdf sont préférables aux vidéo car ils permettent le suivi pas à pas des opérations.

 

*      Record du monde de Rubik's Cube – Wikipédia

*      Le Rubik's cube pas à pas, en un page, mémo compris

*      Rubik's cube 3x3x3 – La Totale – Méthode simple illustrée

*      Méthode simple pour remonter le Rubik’s cube – pdf

*      Résolution du cube de Rubik – Francocube méthode pour tous – pdf

*      Méthode débutants détaillée et expliquée – pdf avec animations (Attention: annonces intempestives)

*      Historique du record de mouvements (anglais)

Cette page

http://villemin.gerard.free.fr/aJeux1/Societe/Rubik.htm