Détails sur le labyrinthe de cartes

Résolution

Lorsque l'on a affaire au labyrinthe dans son ensemble (voir les scénarisations possibles), la principale remarque à se faire est qu'en 19 déplacements, sur un tableau de 10 par 10, on ne peut effectuer que des déplacements vers le bas et vers la droite. Pas de "retour en arrière" possible.

À partir de là, il n'y a pas beaucoup d'autres choses à faire que de choisir un chemin. À chaque déplacement, les cases contenant la même carte que la case d'arrivée peuvent être éliminées. Toutes les cases "sous" la case précédent le déplacement peuvent aussi être éliminées en cas de déplacement vers la droite, ainsi que toutes les cases "à gauche" de la case précédent le déplacement en cas de déplacement vers le bas.

Exemple si dessous : le trajet actuel est sur fond bleuté, et les cases interdites sur fond grisé.

1	8	10	2	V	3	1	9	R	10
1	10	8	10	3	2	9	6	3	8
3	V	3	2	8	1	10	8	6	4
6	3	6	6	8	1	7	1	1	2
6	1	V	8	3	8	1	6	7	1
4	6	8	1	6	7	2	10	3	6
6	2	1	V	3	6	1	R	6	9
1	10	2	1	6	4	1	9	3	V
10	8	R	7	1	6	1	D	7	D
3	8	10	1	8	6	1	10	R	1

Sans griser les cases sous la trajectoire, on peut s'appercevoir que le trajet arrive dans un cul de sac. En fait, on peut s'appercevoir dès l'arrivée sur le 2 que le trajet était sans issue possible.

Solution

Voici l'unique solution (si vous en trouvez une autre, envoyez la moi)

1	8	10	2	V	3	1	9	R	10
1	10	8	10	3	2	9	6	3	8
3	V	3	2	8	1	10	8	6	4
6	3	6	6	8	1	7	1	1	2
6	1	V	8	3	8	1	6	7	1
4	6	8	1	6	7	2	10	3	6
6	2	1	V	3	6	1	R	6	9
1	10	2	1	6	4	1	9	3	V
10	8	R	7	1	6	1	D	7	D
3	8	10	1	8	6	1	10	R	1

Maintenant, retournons à l'énigme pour voir des exemples de scénarisation.

Retour à l'énigme