DEFINITION DU TAQUIN

Sur le fond d'une boîte carrée, ou sur un échiquier de seize cases, on place dans un ordre quelconque seize cubes ou pions numérotés de I à 16; puis, on enlève du casier un cube quelconque, de telle sorte qu'il se trouve une case vide. Cela fait, il faut par le glissement des cubes, en profitant de la case vide, ramener les

Fig. 38.

Position fondamentale.

pions dans l'ordre régulier, puis replacer le cube enlevé sur la case vide, de manière à obtenir la position fondamentale représentée dans la Jîg. 38.

Huitième récréation.

Supposons que Ton ait placé les cubes sur le fond de la boîte et enlevé le numéro 16, conformément à la/^. 39, qui est l'une

Une position initiale.

des positions initiales. Dans celle-ci, on ne peut déplacer tout d'abord que l'un des cubes numérotés 5, 6, 2 ou 14, en faisant glisser Tun deux sur la case vide ; puis on peut continuer de même. Il y a donc lieu de se demander combien il existe de positions initiales, puis de rechercher si l'on peut ramener à la position fondamentale toutes les positions initiales; enfin quelle doit être la marche à suivre pour résoudre le problème proposé.

Nous démontrerons qu'il existe plus de vingt trillions de positions initiales; on peut doncdire^ avec raison, que le taquin est un jeu à combinaisons toujours nouvelles. Plus exactement, le nombre des positions initiales est

on peut ramener la moitié d'entre elles à Tune quelconque des quatre positions directes, dans lesquelles le numéro i est placé

Lii jeu du ta:jiiin.

aux extrémités de la première diagonale du carré {Jïg- 40 à 43} :

Fig. 40. — Ordre L,.

Fig. 41. — Ordre G,

Fig. 42. — Ordre C3.

Fig. 43. — Ordre U

Les quatre positions directes.

On peut toujours ramener l'autre moitié à l'une quelconque des quatre positions inverses dans lesquelles le numéro i est placé E. Lucas. — Récréations tnathém. i3

Huitième récréation.

aux extrémités de la seconde diagonale du carré [fig. 44 à 47) Fig. 44. — Ordre Lj. Fig. 45. — Ordre Cj.

Fig. 46. — Ordre G,.

Fig. 47. — Ordre L^.

Les quatre positions inverses.

En d'autres termes, nous démontrerons que l'on peut toujours ranger les cubes du taquin ordinaire de seize cases, suivant l'ordre naturel, en plaçant le premier à un coin quelconque du carré, ou au coin adjacent.

Mais, pour la résolution de ces divers problèmes, il est indispensable d'entrer dans quelques explications élémentaires sur

Le jeu du taquin. iq5

la théorie des permutations rectilignes et des permutations circulaires.