Guide · Techniques de résolution
Comment résoudre un logimage : les techniques
Un bon logimage se résout par la logique, pas par la chance. Ces neuf techniques vous mènent du premier coup sur une grille vide jusqu’aux grilles les plus difficiles. Chacune s’accompagne d’un petit exemple, vérifié case par case par le solveur d’Etcher.
1. Chevauchement
Faites glisser un bloc le plus à gauche possible, puis le plus à droite. Les cases qu’il couvre dans les deux positions sont noircies, quelle que soit sa vraie place. C’est le premier coup de presque toutes les grilles, et il rapporte le plus avec de longs indices dans des lignes courtes.
Avec plusieurs indices, tassez-les tous à gauche avec une case vide entre chaque paire, puis tous à droite, et comparez chaque bloc avec lui-même. Un test rapide : additionnez les indices, plus une case vide entre chaque paire. S’il manque s cases pour atteindre la longueur de la ligne, chaque bloc plus long que s reçoit des cases noircies. Dans le deuxième exemple, 4 + 1 + 3 = 8, soit deux de moins que 10 : le 4 reçoit deux cases noircies et le 3 une seule.
2. Cases hors d’atteinte
Dès qu’une case est noircie, le bloc qui la couvre ne peut pas aller plus loin qu’une certaine limite. Les cases qu’aucun bloc ne peut atteindre restent vides : barrez-les. Barrer compte autant que noircir, car chaque croix réduit l’espace qui reste aux autres blocs.
C’est pareil pour une ligne terminée : quand les cases noircies correspondent déjà à tous les indices, le reste de la ligne est vide. Posez ces croix tout de suite, car elles apportent une information nouvelle aux colonnes qui croisent cette ligne.
3. Bords et murs
Le bord de la grille et chaque case barrée font office de murs. Une case noircie collée à un mur est forcément le début d’un bloc : vous pouvez tracer tout le bloc d’un coup et le fermer par une croix.
Les murs découpent aussi une ligne en espaces séparés. Un espace plus court que tous les blocs qui pourraient s’y placer reste vide, et un bloc à qui il ne reste qu’un seul espace peut y appliquer le chevauchement.
4. Joindre et séparer
Deux cases noircies proches l’une de l’autre peuvent appartenir au même bloc. Si un seul bloc peut atteindre les deux, noircissez toutes les cases entre elles. Si aucun bloc n’est assez long pour couvrir les deux, elles appartiennent à des blocs différents et au moins une case vide les sépare.
Avant de relier deux cases, demandez-vous quels indices peuvent atteindre chacune d’elles ; si elles ne peuvent appartenir qu’au même indice, reliez-les.
5. Colle
Quand une case noircie se trouve plus près du bord que la longueur du premier indice, le premier bloc doit la couvrir, et il ne peut pas commencer avant le bord. Le bloc est coincé entre le bord de la grille et la case noircie : vous pouvez l’étirer depuis cette case aussi loin qu’il va à coup sûr.
La colle, c’est le chevauchement ancré au bord. Elle fonctionne depuis n’importe quel mur : elle s’applique donc aussi à une case noircie juste après une case barrée, et depuis les deux bouts de la ligne.
6. Mercure
Le mercure est un cas particulier des cases hors d’atteinte. Quand une case noircie se trouve exactement une case plus loin du bord que la longueur du premier indice, la première case de la ligne est vide : un bloc qui partirait du bord finirait juste à côté de la case noircie et deviendrait trop long.
Le nom vient de la façon dont le mercure se décolle de la paroi de son verre. Une seule croix, cela paraît peu, mais elle avance le mur d’une case, et cela déclenche souvent la colle ou le chevauchement dans la même ligne.
7. Contradiction
Parfois, chaque ligne et chaque colonne est résolue aussi loin que possible et des cases restent ouvertes. Choisissez une case ouverte, supposez qu’elle est noircie ou vide, et continuez à résoudre les lignes. Si une ligne devient impossible, l’hypothèse était fausse et la case est dans l’autre état.
Ce n’est pas deviner : vous ne gardez qu’un résultat forcé. Choisissez des cases où une hypothèse a vite des conséquences, comme les cases de lignes presque pleines ou à côté d’un bloc dont la place est presque fixée.
8. Ordre de résolution
Commencez par les lignes qui en disent le plus : des indices dont la somme approche la longueur de la ligne, un 0 qui vide toute une ligne, et les longs blocs. Ensuite, suivez les changements. Chaque case réglée dans une ligne est une information nouvelle pour sa colonne : regardez donc d’abord les lignes que vous venez de toucher.
Parcourez les lignes, puis les colonnes, et recommencez jusqu’à ce que plus rien ne change. Plus une grille demande de passages, plus sa chaîne de raisonnement est longue : Etcher évalue ses grilles générées selon le nombre de tours de logique ligne par ligne qu’elles demandent.
9. Quand deviner
Un logimage bien construit a exactement une solution, et la logique peut toujours la trouver. Si vous êtes bloqué, cherchez une technique oubliée, ou testez une case par contradiction, avant de deviner.
Deviner n’a de sens que si les indices permettent plusieurs solutions : aucune logique ne peut alors trancher, et les deux réponses sont justes. Sur Etcher, cela n’arrive pas. Les grilles générées, y compris les grilles du jour, sont construites pour que la logique ligne par ligne suffise à les terminer, et les niveaux de la communauté doivent avoir exactement une solution pour pouvoir être publiés. Si vous devinez sur papier, notez au crayon la case devinée et tout ce qui en découle, pour pouvoir tout effacer d’un coup.
Entraînez-vous
Le plus rapide pour apprendre ces techniques, c’est de jouer. Commencez par une grille 5×5, où le chevauchement et les bords font presque tout le travail, puis passez au 10×10 et au 15×15, où la jonction, la colle et le mercure commencent à compter.