15 Puzzle - Number Puzzle Game

Le taquin est un jeu solitaire en forme de damier créé vers 18701 aux États-Unis. Sa théorie mathématique a été publiée par lAmerican Journal of mathematics pure and applied2 en 1879. En 1891, son invention fut revendiquée par Sam Loyd3, au moment où le jeu connaissait un engouement considérable, tant aux États-Unis quen Europe. 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 lordre les 15 carreaux à partir dune configuration initiale quelconque.

Le principe a été étendu à toutes sortes dautres jeux. La plupart sont à base de blocs rectangulaires plutôt que carrés, mais le but est toujours de disposer les blocs dune façon déterminée par un nombre minimal de mouvements. Le Rubiks Cube est aujourdhui considéré comme lun des « descendants » du taquin.