Challenge 43 : jeu de quinze

icone-challenge-math-OS

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 🙂

jeu de quinze


Le mode d’emploi est très simple : pour déplacer la case vide, il suffit de cliquer sur l’une de ses voisines; les deux cases sont alors échangées.

Et pour démarrer une nouvelle partie, un clic sur le bouton ‘Reset’.


Une solution est disponible ici

Partager cet article
  •  
  •  
  •  
  •  

Laisser un commentaire