|
|
Comment résoudre |
|
|
|
Les articles sont maintenant également disponibles sous forme de page Web ! |
|
Vous trouverez ci-dessous quelques informations relatives à mes articles "Comment résoudre n'importe quel puzzle de type Rubik" à parus dans la revue Math Jeunes: une introduction à son contenu, une illustration de la méthode sur un cube 3x3x3 et quelques liens intéressants (en ce compris, où trouver des puzzles de type Rubik, et un Rubik's cube pour Windows).
-
Elle aide à résoudre le puzzle, mais ne gâche pas le plaisir de la recherche de la solution: il reste des problèmes à résoudre.
-
Elle est simple: il suffit en réalité d'être capable de résoudre une face de cube afin de résoudre la totalité de celui-ci (ce que la plupart de gens savent en général faire !)
-
Elle est compréhensible: la raison du bon fonctionnement de cette méthode est intuitive et est certainement accessible à des étudiants de fin du secondaire.
-
Elle est générale et s'applique à quasi tout puzzle de type Rubik.
-
Mais les algorithmes obtenus par cette méthode ne permettent pas de résoudre ces puzzles de manière rapide; c'est le prix à payer pour avoir une méthode simple et générale.
|
N'hésitez pas à me
faire part de vos commentaires et/ou suggestions. |
|
Introduction
|
|
J'ai présenté cet exposé pour la première fois en 1998 dans le département d'Informatique Théorique de l'Université de Kiel (Allemagne), puis à l'occasion des Journées Portes Ouvertes et des Journées de Mathématiques et de Science de l'Université de Mons-Hainaut. Il se veut accessible au plus grand nombre de gens possible et se base sur les idées de Alan Hensel. |
|
L'objectif recherché est de présenter une méthode de résolution des puzzles de type Rubik et non un algorithme: cette méthode est générale (c'est-à-dire fonctionne pour la quasi totalité des puzzles de types Rubik) et compréhensible: il ne s'agit en effet pas d'appliquer de manière aveugle une série de séquences de mouvements apprises par coeur, mais bien de trouver de telles séquences et de les comprendre. |
|
Cette méthode a de nombreux avantages et un inconvénient:
|
|
|
|
|
Mais maintenant, assez de blabla. Si vous voulez en savoir plus, téléchargez le fichier Postscript de mes deux articles pour Math Jeunes (en français)... Si votre imprimante n'est pas Postscript, vous aurez besoin de GhostScript. Ou alors, allez jeter un oeil sur la version Web de ces articles... |
Illustration de la méthode
Voici deux implémentations du cube de Rubik 3x3x3 écrites par Karl Hörnell. Elles requierent l'exécution d'applets Java.
|
La première est une illustration de la méthode "XsX-1s-1" en 16 mouvements.Le problème est de faire tourner deux coins du cube sans détruire celui-ci. La séquence "X" est formée des 7 premiers mouvements, la rotation "s" est le 8ème mouvement, la séquence inverse "X-1" consiste en les 7 mouvements suivants et "s-1" est le dernier. |
|
|
La deuxième implémentation va vous permettre de vous exercer à la résolution du cube.
Cliquez et tirez sur les faces du cube pour les faire tourner. Bon courage ! |
|
Liens intéressants
Internet fourmille de sites consacrés au Cube de Rubik. Il suffit d'effectuer une recherche sur Altavista avec les mots clés "rubik + cube" pour être submergé de références (mais peut-être est-ce comme cela que vous m'avez trouvé ?).
Je ne donnerai donc que les liens suivants:
En ce qui me concerne, j'ai eu un très bon contact avec Christoph Bandelow (il peut vous envoyer le catalogue des puzzles dont il dispose), ainsi qu'avec Hendrik Haak. Ce dernier possède également un site Web qui sert de catalogue. Ils sont tous deux situés en Allemagne ce qui peut légérement réduire les frais de port par rapport aux sites américains. De plus, ils acceptent des payements par Eurochèque. Je cite ces deux personnes à titre indicatif, ne suis en rien lié à elles, et décline toute responsabilité si vous décidez de faire affaire avec l'une d'entre elles.
Malheureusement, la page "Possible sources of Rubik's cubes" a disparu... si vous connaissez une page similaire, qui permettrait d'avoir une idée sur "où trouver toutes ces merveilles", faites-le moi savoir...
Ensuite, si vous désirez jouer au Rubik's cube sur votre PC, vous pouvez télécharger l'excellent shareware Cubic pour Windows.
Enfin, les pages de Cubeman peuvent servir de point de départ efficace si vous recherchez quelque chose de particulier (les solutions algorithmiques pour quelques puzzles (dont le Square1), d'autres implémentations de puzzles de type Rubik, d'autres liens, etc...)
Au risque de me répéter, n'hésitez pas à
me faire part de vos commentaires et/ou suggestions.
Merci.
Retour à ma page
de bienvenue...
Cette page a déjà été lue (au moins) fois.
La version Web des articles a déjà été
lues fois.