Chaque case d’un nonogramme appartient exactement à une ligne et à une colonne. Croiser les informations consiste à utiliser un état confirmé trouvé dans une direction comme nouvelle contrainte dans la direction perpendiculaire.
C’est le mécanisme central qui transforme des déductions isolées sur une ligne en progression à l’échelle de toute la grille.
Une case possède la même vérité dans les deux directions
Si la logique de la ligne prouve que R3C5 est remplie, la colonne 5 possède désormais une case remplie confirmée à la ligne 3.
Si la logique de la colonne prouve que R3C2 est vide, la ligne 3 possède maintenant un X confirmé en colonne 2.
Il n’existe pas d’« état de ligne » séparé d’un « état de colonne ». Les deux systèmes d’indices décrivent exactement la même case.
Exemple : un X dans une colonne débloque une ligne
Supposons que la ligne 3 ait l’indice 3. Elle contient déjà une case remplie confirmée en colonne 3, et la colonne 2 prouve que R3C2 est vide.
La ligne ressemble alors à :
? × ■ ? ?
Un bloc de trois doit couvrir la case remplie connue sans traverser le X. Le seul placement légal est donc dans les colonnes 3 à 5 : R3C4 et R3C5 deviennent remplies.
Ces nouvelles cases remplies deviennent immédiatement des informations utiles pour les colonnes 4 et 5.
C’est le croisement dans sa forme la plus simple : une déduction perpendiculaire réduit les motifs valides d’une ligne, qui produit à son tour de nouvelles informations pour d’autres lignes perpendiculaires.
Pourquoi alterner les directions est essentiel
Si vous résolvez uniquement les lignes jusqu’à ce qu’elles se bloquent, vous ignorez les informations qu’elles ont déjà fournies aux colonnes.
Un flux de travail efficace consiste à :
- résoudre une ligne prometteuse ;
- examiner les colonnes touchées par ses nouvelles cases ;
- résoudre les colonnes devenues plus contraintes ;
- revenir aux lignes affectées par ces résultats ;
- continuer jusqu’à la fin de la chaîne.
Les procédures pédagogiques classiques des nonogrammes suivent précisément ce rythme de balayage horizontal puis vertical répété.
Les cases remplies et vides sont tout aussi utiles
Les débutants transfèrent souvent mentalement uniquement les cases remplies. Les X sont pourtant tout aussi importants.
Une case vide provenant d’une ligne croisée peut :
- diviser une ligne en segments ;
- réduire la portée d’un bloc ;
- empêcher deux fragments de se rejoindre ;
- forcer un indice dans un autre segment ;
- créer un ajustement exact ou un chevauchement.
Croiser des contraintes n’est pas deviner l’image
L’image qui apparaît peut donner l’impression qu’une case « devrait » être remplie. Ce n’est pas un croisement logique.
Une référence croisée valide possède toujours une origine traçable :
cette contrainte de ligne ou de colonne a prouvé l’état de la case ; la ligne perpendiculaire doit donc respecter ce même état.
L’image visuelle est le résultat de la logique, pas un indice supplémentaire.
Donnez la priorité aux lignes qui ont changé
Il n’est pas nécessaire de rebalayer chaque ligne et chaque colonne après chaque mouvement.
Dès qu’une case change, sa ligne perpendiculaire est celle qui vient de recevoir une nouvelle information. Examinez-la en premier.
Cette habitude rend la résolution manuelle plus rapide et correspond aussi à la façon dont de nombreux solveurs informatiques organisent leur file de travail.
Gardez la provenance des cases difficiles
Sur un puzzle simple, vous vous souvenez généralement pourquoi une case est remplie ou vide. Sur une grande grille, les déductions avancées deviennent plus faciles à auditer si vous conservez une provenance mentale simple :
R8 a forcé C12 vide parce que son dernier bloc de 4 était terminé ; la colonne 12 a donc perdu tous les motifs qui remplissaient R8.
Il n’est pas nécessaire d’annoter formellement chaque mouvement. L’objectif est de pouvoir répondre à la question : quelle contrainte perpendiculaire a introduit cet état ?
Cela devient particulièrement utile lorsque :
- une ligne paraît ensuite impossible ;
- deux identités d’indice possibles se disputent un même fragment ;
- vous testez un cas provisoire avancé ;
- une longue cascade rend difficile de distinguer les états d’origine de leurs conséquences.
Une chaîne de déduction traçable aide à distinguer une contradiction réelle du puzzle d’une marque accidentelle.
Croisez aussi après des cases vides, pas seulement après des remplissages
Supposons qu’une colonne prouve qu’une case est vide. Dans la ligne croisée, ce simple X peut faire bien plus que supprimer une seule case :
- diviser une zone ouverte en deux segments ;
- rendre un segment trop petit pour un indice ;
- forcer l’attribution d’un indice dans l’autre segment ;
- y créer un ajustement exact ;
- produire plusieurs nouvelles cases remplies ;
- renvoyer ces remplissages dans leurs colonnes.
Le premier fait transféré était une case vide, mais la cascade finale peut contenir de nombreux remplissages. Un solveur qui ne suit visuellement que les cases noires ignore donc une grande partie du réseau de contraintes.
Ne transférez pas des conclusions qui ne sont que provisoires
Si vous explorez une branche hypothétique, ses états de case contraignent bien leurs lignes croisées à l’intérieur de cette branche, mais ils ne constituent pas des faits permanents de la grille principale.
Gardez les références croisées propres à la branche isolées. Ne retransférez un état sur la grille réelle que si la branche mène à une contradiction ou si toutes les branches exhaustives partagent la même conséquence.
D’un simple croisement à une cascade
Parfois, une ligne produit une case forcée, qui modifie une colonne, qui produit deux autres cases, lesquelles modifient deux lignes.
À ce stade, il ne s’agit plus de vérifications isolées : vous exécutez une cascade de propagation des contraintes.
Boucle de croisement pas à pas
- effectuez une déduction certaine dans une ligne ;
- marquez l’état de case qui a changé ;
- identifiez la ligne perpendiculaire passant par cette case ;
- réévaluez ses indices avec tous les états connus ;
- marquez toute nouvelle case forcée ;
- recommencez avec chaque ligne perpendiculaire nouvellement affectée ;
- arrêtez lorsque plus aucune ligne modifiée ne produit de déduction certaine.
Erreurs fréquentes
Terminer une ligne puis passer à une ligne sans rapport
Examinez d’abord les colonnes que vous venez de modifier. Elles possèdent une information fraîche.
Transférer les remplissages mais ignorer les X
Les deux états réduisent les motifs légaux.
Prendre un bord plausible de l’image pour une référence croisée
Seule une logique confirmée de ligne ou de colonne transfère une information.
Recontrôler des lignes inchangées en oubliant celles qui ont changé
Utilisez les cases modifiées comme système de navigation.
Que faut-il apprendre ensuite ?
Le croisement devient de la propagation des contraintes lorsqu’on répète systématiquement ce processus jusqu’à épuiser toutes les conséquences immédiates.
FAQ
Croiser lignes et colonnes est-il une technique avancée ?
Non. C’est fondamental. Même les puzzles pour débutants reposent sur des transferts répétés entre lignes et colonnes.
Faut-il résoudre toutes les lignes avant les colonnes ?
En général non. Alternez en fonction de l’endroit où de nouvelles informations apparaissent.
Une seule case peut-elle déclencher plusieurs déductions ultérieures ?
Oui. Cet effet en chaîne est la base de la propagation et des cascades.