Récréation

But du jeu :
Sur un plateau de 16 cases, il faut replacer, en les glissant, 15 pions dans le bon ordre avec le moins de mouvements possibles.
Une liste de choix permet la sélection du type de taquin : deux configurations classiques avec des chiffres ou des lettres et deux puzzles à reconstituer (panier en osier et visage d'Albert Einstein) qui sont beaucoup plus difficiles.
Un click sur le bouton [Nouveau] mélange les pions.
Avec la souris, cliquez sur le pion que vous voulez déplacer vers la case libre.

Le jeu a été inventé par Sam Loyd en 1878. Il proposait une forte récompense à qui trouverait la solution mais dans le modèle proposé il était impossible de parvenir à la solution car un mélange des pions complètement aléatoire conduit une fois sur deux à une situation de blocage et c'est celle-ci qu'il avait évidemment choisie. Une étude de la démonstration de l'impossibilité du rangement correct du modèle de Sam Loyd est donnée dans le numéro 343 (mai 2006) de la revue "Pour la Science".
Le programme proposé ici effectue un test pour éliminer les cas qui conduisent au blocage, il est toujours possible de faire le rangement correct.
La dernière période de succès de ce jeu appelé alors "Pousse-Pousse" remonte aux années 1960.

Pour vous aider voici l'image à reconstituer pour le puzzle 2.