Magazine Science

Un ancêtre du Rubik's Cube : Le Taquin

Publié le 20 avril 2008 par Guy Marion
Cliquez sur l'image pour jouerLe taquin est un jeu solitaire en forme de damier créé vers 1870 avant que l'Américain Sam Loyd ne revendique son invention en 1891. Il est composé de 15 petits carreaux numérotés de 1 à 15 qui glissent dans un cadre prévu pour 16. Il consiste à remettre dans l'ordre les 15 carreaux en parcourant le damier de gauche à droite et de haut en bas.
Le principe a été étendu à toutes sortes d'autres jeux. La plupart sont à base de blocs rectangulaires plutôt que carrés, mais le but est toujours de disposer les blocs d'une façon déterminée par un nombre minimal de mouvements. Le Rubik's Cube est aujourd'hui considéré comme l'un des « descendants » du taquin.
Loyd affirma qu'il avait « rendu le monde entier fou » avec un taquin modifié. Dans la configuration proposée, les carreaux 14 et 15 étaient inversés, l'espace vide étant placé en bas à droite. Loyd prétendait avoir promis 1 000 USD à celui qui remettrait les carreaux dans l'ordre, mais la récompense n'aurait jamais été réclamée.
La résolution de ce problème est impossible. D'une part, il faut en effet échanger les places des carreaux 14 et 15, et l'on peut montrer que cette opération nécessite un nombre impair de glissements. D'autre part, il faut que la case vide retrouve sa place initiale, opération qui, quant à elle, nécessite un nombre pair de glissements.

Vous pourriez être intéressé par :

Retour à La Une de Logo Paperblog

Ces articles peuvent vous intéresser :

  • Championnat du monde de Rubik's 2008

    Le champion du monde 2008 est français, il s'appelle Edouard Chambon et est élève ingénieur. Il a résolu le "problème" en 9 secondes et 18 centièmes lors du... Lire la suite

    Par  Olivier Leguay
    SCIENCE, SCIENCE & VIE
  • Tilted Twister - même les Lego savent résoudre le Rubik's Cube

    Tilted Twister c'est le nom d'un robot Lego Mindstorms capable de résoudre le Rubik's Cube ! Ce n'est pas la première fois qu'un robot résoud un rubiks cube mai... Lire la suite

    Par  P2t
    SCIENCE, SCIENCE & VIE
  • Le retour du Rubik's cube.

    Le jeu avait quasiment disparu. Le revoici qui fait des ravages dans les écoles, les allées de fac. La nouvelle génération pulvérise les records de vitesse. Lire la suite

    Par  Guy Marion
    SCIENCE, SCIENCE & VIE
  • La duplication du cube

    est un problème classique de mathématiques. C'est un problème géométrique, faisant partie des trois grands problèmes de l'Antiquité, avec la quadrature du cercl... Lire la suite

    Par  Guy Marion
    SCIENCE, SCIENCE & VIE
  • Une sorte de rubik's hotel ...

    sorte rubik's hotel

    GAUCHET @ 09/01/2008 - 20:44:11 Un bureau d'études néerlandais nous propose un nouveau concept d'hôtellerie, où tout l'intérieur est modulaire ( chambres,... Lire la suite

    Par  Jean-Yves Gauchet
    SCIENCE & VIE
  • Du stère et du mètre cube

    La « saison » du bois de chauffage arrive à son terme et si ce n’est pas déjà fait, il faut enstérer. Et comme chaque année, lors de la réception des lots,... Lire la suite

    Par  Francis Vayeur
    ENVIRONNEMENT, SCIENCE & VIE
  • Petites créations pour bébé - 1 : vide poche et cube en tissu

    Ah les joies du congé maternité ! L’occasion rêvée de se lancer enfin dans des activités un peu créatives pour faire travailler son imagination et “réapprendre ... Lire la suite

    Par  Claire Et Greg
    BÉBÉ, ENVIRONNEMENT, SCIENCE & VIE

A propos de l’auteur


Guy Marion 246 partages Voir son profil
Voir son blog

l'auteur n'a pas encore renseigné son compte l'auteur n'a pas encore renseigné son compte l'auteur n'a pas encore renseigné son compte