Le jeu de quinze se présente ainsi : une grille 4 × 4 comporte quinze cases numérotées de 1 à 15 plus une case vide. Dans sa position initiale, représentée sur le premier dessin, les cases sont disposées selon un ordre quelconque. Il s’agit – si possible – de les déplacer pour parvenir à la configuration indiquée sur le second dessin.
Les déplacement autorisés consistent à échanger la case vide avec l’une de ses “voisines” (à gauche, à droite, au-dessus ou au-dessous).
Maintenant, voici la question :
Est-il possible de parvenir à l’objectif visé si la configuration de départ est celle indiquée ci-dessous (les cases 14 et 15 ont été permutées) ?
Au fait, si vous souhaitez jouer, c’est possible 🙂
Le mode d’emploi est très simple :
- pour déplacer la case vide, cliquer sur l’une de ses voisines (les deux cases sont alors échangées),
- pour démarrer une nouvelle partie, cliquer sur ‘Reset’.
Une solution est disponible ici