Le taquin - Lycée Voltaire (Wingles)

Nous étudions le taquin, un jeu créé en 1870 aux États-Unis, où des chiffres sont disposés sur un damier, le but étant de les faire glisser pour les remettre dans l'ordre. Nous avons commencé par un damier de taille 2x2, et nous essayons progressivement d'augmenter la taille (3x2, 3x3, 4x4... avec pour objectif d'expliquer un "NxN"). Le but final est de trouver, en regardant la disposition des chiffres sur le damier du taquin, si le jeu est possible à terminer ou non.