Simple Loop 2
Simple Loop 2
Tracer un chemin passant par le centre de chacune des cases blanches.
Ce chemin est composé de segments horizontaux et verticaux, et ne se croise pas.
Afficher l’exemple
Afficher sa solution
Afficher les indices et la solution
Ici aussi vous pouvez soit lire ce qui suit, soit regarder la vidéo pédagogique proposée par Edouard (7 mn) :
Démarrer la grille sur les cases contraintes, en propageant peu à peu.
On arrive, après quelques efforts à la situation suivante :
(à noter : des croix sont indiqués pour marquer les impossibilités, ici en appliquant la règle “pas de boucle séparée”)

En étant bien attentif, on peut continuer, toujours en utilisant cette simple règle : en bas à droite, en bas à gauche, en haut à gauche.
On arrive alors quasiment au bout de cette logique :

Il faut maintenant se focaliser sur certaines cases ayant 1 bord bloqué, pour identifier des impossibilités.
Sur l’image suivante, les cellules vertes sont contraintes, et les segments tracés en rouge y sont obligatoires. En effet, dans chacune de ces cases vertes, choisir les 2 autres segments et non le segment rouge conduit à créer une boucle isolée. On peut donc tracer avec confiance les segments rouges.
Et une fois ceux-ci tracés, on est également contraint de tracer les segments bleus, sous peine de créer une grande boucle isolée sur tout le tiers bas de la grille.

Le passage délicat est désormais derrière vous. On peut poursuivre, puis remarquer que la contrainte “pas de boucle isolée” permet aussi de lever l’ambigüité en haut à droite (segments rouges dans la prochaine capture d’écran)

Les deux “bouts” de la boucle en lignes 3 et 4 restent bien séparés de la colonne 3 à la colonne 5, et le dernier espace vide se comble sans difficulté additionnelle.
