Jeux : Le taquin
Le taquin est un jeu de casse-tête solitaire composé de quinze petits carreaux numérotés de 1 à 15, placés dans un cadre carré de seize cases dont une reste vide. Le but est de remettre les carreaux dans l’ordre en les faisant glisser, un à un, dans la case libre.
Nombre de joueurs : 1 joueur.
Matériel : 1 jeu de taquin.
Les règles du jeu du taquin
Le plateau du jeu du taquin classique compte quatre rangées de quatre cases. Au départ, les quinze carreaux sont mélangés et une case est vide. À chaque coup, le joueur fait glisser dans la case vide l’un des carreaux qui la touchent :
- les déplacements se font uniquement à l’horizontale ou à la verticale ;
- les carreaux ne peuvent ni sauter les uns par-dessus les autres, ni être soulevés du plateau ;
- aucun déplacement en diagonale n’est possible.
La partie est gagnée lorsque les nombres se lisent dans l’ordre, de 1 à 15, de gauche à droite et de haut en bas, la case vide se trouvant en bas à droite. On peut aussi compter le nombre de coups joués et chercher à faire mieux à chaque partie.
Origine du taquin
Le jeu, appelé en anglais 15 puzzle (« jeu du 15 »), est apparu aux États-Unis dans les années 1870. Il est attribué à Noyes Chapman, receveur des postes de l’État de New York. En 1880, il déclencha un véritable engouement aux États-Unis puis en Europe. L’Américain Sam Loyd, célèbre auteur de casse-tête, en revendiqua longtemps l’invention et contribua à sa popularité, mais les historiens du jeu ont montré qu’il n’en était pas l’inventeur. En France, le jeu prit le nom de taquin, mot qui désigne une personne aimant taquiner : il agace le joueur autant qu’il le divertit.
Le taquin et les mathématiques
Le taquin intéresse depuis longtemps les mathématiciens. Avec quinze carreaux et une case vide, il existe 16! dispositions possibles, soit plus de vingt mille milliards. Or exactement la moitié seulement de ces positions peut être ramenée à l’ordre naturel. Dès 1879, les mathématiciens William Johnson et William Story ont démontré qu’une position est soluble ou non selon une propriété appelée parité : chaque coup modifie l’arrangement d’une façon qui conserve cette parité, de sorte que certaines positions ne peuvent jamais être résolues.
L’exemple le plus célèbre est la position où seuls le 14 et le 15 sont inversés : elle est impossible à résoudre. C’est pourquoi un taquin dont on a retiré les carreaux puis remis au hasard n’a qu’une chance sur deux d’être soluble. En revanche, les taquins vendus dans le commerce, dont les carreaux restent prisonniers du cadre, partent toujours d’une position ordonnée : quel que soit le mélange obtenu en faisant glisser les pièces, il est toujours possible de revenir à l’ordre de départ.
Variantes du jeu taquin
À partir d’une même position initiale, on peut chercher à ordonner les nombres selon une autre disposition : en colonnes de haut en bas, de bas en haut, de droite à gauche, ou encore en spirale. Le principe se décline aussi selon la taille du plateau :
- le taquin 3 × 3, à huit carreaux, plus simple, souvent proposé aux enfants ;
- les taquins 5 × 5 ou plus, nettement plus longs à résoudre ;
- les taquins à image, où les carreaux portent les morceaux d’un dessin à reconstituer au lieu de nombres.
Le taquin reste ainsi un jeu de patience et de logique accessible à tous, qui sert aussi d’exemple classique en informatique pour enseigner les algorithmes de recherche de solution.
Vidéo : Jeux : Le taquin
Vidéo démonstrative pour tout savoir sur : Jeux : Le taquin
Être prévenu des nouveaux articles de Savoir.fr


vous devez être connecter pour déposer un commentaire connecter