Solution pour le challenge 43

Solution proposée par Joël CHARLES-REBUFFE, étudiant en section MPSI au lycée Thiers (Marseille)

La configuration proposée n’est pas résoluble.

Supposons en effet qu’elle le soit et dentifions la grille au groupe symétrique

Il apparaît que la permutation nécessaire pour résoudre la grille est la transposition , qui est impaire. D’après les règles du jeu, est nécessairement composée de transpositions faisant intervenir l’échange de la case vide avec une autre case de la grille. Il faut donc transposer la case vide un nombre impair de fois.

Or, la position de la case vide étant la même dans les grilles de départ et d’arrivée, il a forcément fallu lui appliquer un nombre pair de déplacements (chaque déplacement vers la gauche ou vers le haut devant être compensé par un déplacement identique dans l’autre sens, et même chose pour les déplacements horizontaux).
Donc est paire : contradiction !

Pour consulter l’énoncé, c’est ici