L'information

Avant et après

Avant et après

Je vous présente une énigme solitaire qui est devenue très populaire en Europe il y a de nombreuses années. C'est une énigme d'origine anglaise qui a été inventée par un marin qui a passé quarante ans de sa vie Sailor's Snug Harborsur l'île de Staten et qu'il se vantait d'avoir navigué avec le capitaine Randall lui-même, divertissant les visiteurs avec ce jeu, avec lequel, comme il l'a dit, il a tiré un peu "d'argent supplémentaire". Au fil du temps, le jeu a fini par arriver à Londres, où il est devenu très célèbre sous le nom de "The Riddle of Sixteen".

L'énigme se compose de transposer les pièces en noir et blanc dans le moins de mouvements possible. Nous pouvons déplacer la tuile vers une case adjacente, si elle est vide, ou nous pouvons sauter par-dessus une pièce adjacente pour atterrir dans la case à côté d'elle (tant qu'elle est vide). Nous ne pouvons pas nous déplacer en diagonale. uniquement dans la même ligne ou colonne (comme la tour d'échecs).

Selon un témoin oculaire, le vieux marin était très fier de son habileté dans le jeu et quand ils ont acheté le jeu, il a donné une astuce pour déplacer les pièces dans le moins de mouvements. Le pauvre homme avait tort ou il s'est peut-être perdu dans le trou des arts perdus ou peut-être que le monde a avancé depuis lors. Le fait est que les méthodes qui décrivent les livres d'énigmes anglaises et les livres de mathématiques sont défectueuses et peuvent être diminuées en plusieurs mouvements.

Solution

Nous vous montrons solution en 48 mouvements. Sur le tableau d'image, les cases ont été nommées avec des lettres majuscules ou minuscules et la case centrale avec l'astérisque. Puisqu'il n'y a qu'un seul trou dans la planche, le mouvement est trivial sachant la boîte qui contient la pièce à déplacer, donc, en déplaçant les pièces des boîtes de la liste suivante, dans l'ordre indiqué, nous pourrons transposer toutes les pièces en seulement 48 mouvements.

h H f F E H G c b h g d f F C h H B Un C
c à b h H c f F D G H B C g h e f F h H

Il semble qu'il y ait une solution dans seulement 46 mouvements découverts par H. E. Dudeney. Pouvez-vous la trouver?