|
Remise
Solitaire créé par Henry Ernest Dudeney en 1910. Un
garagiste a partagé sa remise en 12 sections carrées de même grandeur. Il a
remisé quatre autos de course numérotées de 1 à 4 dans les quatre sections
du bas de la figure à gauche, puis les quatre autres numérotées de 5 à 8
dans la rangée du haut. Les autos peuvent être déplacées d’une section à
l’autre. Il y a de la place pour seulement une auto dans une section. À la
fin, les autos d’une rangée doivent être disposées dans l’autre rangée
tout en conservant aux autos le même ordre et en faisant le moins de mouvements
possibles. Un mouvement est le déplacement d’une section à une autre sans
égard au nombre de sections traversées.
Dudeney a réussi le transfert en 43 mouvements. Le chiffre
est le numéro de l’auto et G est la case d’arrivée. Voici la séquence de
mouvements dans l'ordre ordinaire de lecture :
|
6-G |
2-B |
1-E |
3-H |
4-I |
3-L |
6-K |
4-G |
1-I |
2-J |
5-H |
|
4-A |
7-F |
8-E |
4-D |
8-C |
7-A |
8-G |
5-C |
2-B |
1-E |
8-I |
|
1-G |
2-J |
7-H |
1-A |
7-G |
2-B |
6-E |
3-H |
8-L |
3-I |
7-K |
|
3-G |
6-I |
2-J |
5-H |
3-C |
5-G |
2-B |
6-E |
5-I |
6-J |
|
On ne sait pas si cette solution est optimale.
© Charles-É. Jean
Index
: R
|
|
