jeu de taquin

AUTRES DISCIPLINES

Dans un cadre carré de 16 cases, on a placé 15 carreaux qui glissent les uns contre les autres. A partir d’un configuration quelconque le but est de remettre les 15 carreaux dans l’ordre avec un minimum de manipulations. Il a été inventé vers 1870 aux Etats-Unis.
Certaines configurations sont solubles, d’autres insolubles. Si le nombre de permutations pour passer de la configuration de départ à celle d’arrivée est pair, elle est soluble. Si le nombre de permutations est impair elle est insoluble.
Le jeu de taquin est lié à des considérations mathématiques sur les groupes.
Il peut aussi avoir une dimension différente, le nombre de carreaux peut varier, cependant il en manque toujours exactement 1 pour remplir le cadre.