Train Tracks Moyen (7×7) : comment résoudre le niveau intermédiaire

Ce qui change en 7×7

Quarante-neuf cases et une voie plus longue : la ligne peut plausiblement aller à plus d'un endroit. Sur une grille Facile, le premier passage de zéros et de lignes pleines laisse souvent une poignée de cases libres. En Moyen, il laisse plusieurs zones d'incertitude séparées, et l'entrée et la sortie peuvent commencer loin l'une de l'autre sans lien évident.

Les compétences sont les mêmes ; il y en a simplement plus de tout. Vous barrerez plus de cases, ferez tourner la boucle compter-barrer plus souvent et aurez bien plus souvent besoin de l'élimination des impasses. L'erreur la plus courante sur les premières grilles Moyen est de les traiter comme une grande grille Facile : on tente de les finir avec les deux ou trois mêmes coups, on cale, et on se met à deviner.

Phase un : éliminer

Commencez par retirer des possibilités, pas par poser de la voie. Barrez les lignes à zéro, puis appliquez la règle du bord à chaque case du bord. Cherchez ensuite les impasses : toute case libre n'ayant qu'une seule voisine vivante ne peut pas contenir de voie. Recommencez jusqu'à ce que plus rien de nouveau ne tombe.

1. Barrez chaque case d'une ligne ou colonne à zéro.
2. Marquez chaque ligne pleine (chiffre égal aux cases libres) comme voie certaine.
3. Appliquez la règle du bord à chaque case du bord et barrez les cases où des pièces impossibles laisseraient des impasses.
4. Balayez les impasses : cases avec une voisine vivante ou moins.
5. Répétez le balayage jusqu'à ce qu'il ne trouve plus rien.

Phase deux : ancrer

Placez maintenant uniquement ce qui est certain : les cases à côté de l'entrée et de la sortie, les pièces grises, et toute case forcée par un chiffre. N'essayez pas encore de relier le milieu. L'objectif de cette phase est de faire grandir les deux extrémités du parcours l'une vers l'autre à partir d'ancres solides.

Chaque pièce ancrée fixe la connexion de sa voisine, si bien que la ligne grandit par étapes forcées. Une pièce près de l'entrée dont l'extrémité ouverte pointe vers une seule case vivante vous donne la position de la pièce suivante et au moins une de ses connexions. Continuez jusqu'à épuisement des étapes forcées.

Phase trois : fermer l'écart

Quand les deux extrémités qui grandissent sont proches, les chiffres des lignes et colonnes qui les séparent décident exactement où la ligne traverse. C'est généralement là qu'un chiffre 1 ou 2 termine la grille : si l'écart restant doit être franchi en exactement une case d'une colonne de chiffre 1, et qu'une seule case candidate survit à la règle du bord et aux contrôles d'impasses, toute la connexion se met en place.

Rythme et moment de changer de tactique

Une bonne résolution Moyen prend quelques minutes. Si vous avez passé plus d'une minute sans nouvelle déduction, cessez de placer des pièces et revérifiez le décompte de chaque chiffre ; la déduction manquée est presque toujours arithmétique. Additionnez les chiffres des lignes et des colonnes pour vous assurer de n'en avoir lu aucun de travers.

Si les totaux sont justes et que vous êtes toujours bloqué, passez à l'élimination des impasses dans une zone que vous n'avez pas examinée. Regardez surtout les cases qui étaient libres lors de votre dernier balayage mais qui ont maintenant une nouvelle ✕ à côté : le nombre de leurs voisines a pu baisser sans que vous le remarquiez.

Questions fréquentes

Références

1. Simon Tatham's Portable Puzzle Collection: Tracks: Les règles du puzzle Tracks, dans son implémentation open source la plus connue.
2. Deductive reasoning (Wikipedia): Le type de raisonnement sur lequel repose chaque solution de Train Tracks.
3. Constraint satisfaction problem (Wikipedia): Le cadre général des puzzles à indices chiffrés.