Résoudre un nonogramme consiste à réduire progressivement les placements possibles des blocs jusqu'à ce que chaque case soit forcée remplie ou vide. Une bonne méthode ne dépend pas d'un seul « truc » : elle alterne techniques de ligne, croisement des informations et nouveaux balayages de la grille.
1. Commencer par les lignes qui ont le moins de liberté
Toutes les lignes ne sont pas également utiles au même moment.
Cherchez d'abord :
- les lignes dont les indices utilisent presque tout l'espace ;
- les lignes vides ;
- les grands blocs dans des lignes courtes ;
- les lignes contenant déjà des cases remplies ou vides ;
- les lignes récemment modifiées par une déduction perpendiculaire.
L'idée est de travailler là où le nombre de placements légaux est le plus faible.
2. Résoudre immédiatement les lignes à ajustement exact
Si la somme des longueurs des blocs plus les séparations minimales utilise exactement toute la ligne, il n'existe qu'une disposition possible.
Pour 3 2 dans une ligne de 6 cases :
■■■×■■
Chaque case est déterminée en une seule étape.
Ces lignes sont souvent les meilleurs points de départ parce qu'elles créent beaucoup de nouvelles contraintes dans les colonnes ou lignes croisées.
3. Utiliser le chevauchement quand un bloc peut peu se déplacer
Quand un bloc est presque aussi long que la ligne disponible, placez-le mentalement à ses positions extrêmes.
Les cases couvertes dans toutes les positions légales sont remplies.
Avec plusieurs indices, soyez plus rigoureux : une case n'est forcée par chevauchement que si le même bloc d'indice la couvre dans tous ses placements pertinents. Une coïncidence visuelle entre deux blocs différents ne suffit pas.
4. Fermer les blocs terminés
Lorsqu'un bloc est identifié et a atteint exactement la longueur indiquée, il ne peut plus s'étendre.
Les cases adjacentes deviennent donc vides, sauf si le bord de la grille constitue déjà la limite.
Ces séparateurs peuvent à leur tour découper la ligne en segments plus petits et simplifier les indices restants.
5. Éliminer les cases qu'aucun bloc restant ne peut atteindre
Un bloc possède une portée : l'ensemble des cases qu'il pourrait encore occuper compte tenu de l'ordre des indices, des bords, des séparateurs et des cases déjà connues.
Si une case se trouve hors de la portée de tous les blocs encore non résolus, elle est forcément vide.
C'est une idée générale très puissante : ne demandez pas seulement « où un bloc doit-il être ? », mais aussi « quelles cases sont devenues impossibles pour tous les blocs ? ».
6. Croiser chaque nouvelle marque
Une nouvelle case remplie dans une ligne est immédiatement une contrainte dans sa colonne. Une nouvelle case vide l'est aussi.
Après chaque déduction productive :
- identifiez les lignes perpendiculaires touchées ;
- réévaluez leurs placements possibles ;
- ajoutez les nouvelles cases forcées ;
- continuez la propagation.
Beaucoup de puzzles se résolvent grâce à cette répétition sans nécessiter de raisonnement très profond.
7. Rebalayer après chaque étape productive
Une technique avancée peut créer une situation triviale ailleurs.
Par exemple, une déduction de portée peut produire une case vide qui transforme une ligne en ajustement exact. Si vous continuez à chercher uniquement des techniques avancées, vous risquez de manquer ce nouveau coup simple.
La hiérarchie n'est donc pas une progression à sens unique. Après chaque changement, revenez aux couches les plus simples.
8. Suivre l'ordre des indices, pas seulement leur taille
Deux blocs de même longueur peuvent avoir des identités différentes.
Avec 3 3, le premier 3 doit rester avant le second. Avec 2 5 2, un groupe rempli observé au milieu de la ligne peut appartenir au bloc 5 sans que sa longueur actuelle suffise encore à le prouver.
L'ordre permet de calculer des positions les plus précoces et les plus tardives, d'attribuer des blocs à des segments et d'éviter des fusions impossibles.
9. Quand la logique simple s'arrête, énumérer les possibilités plus systématiquement
Une ligne peut ne donner aucune case évidente avec un simple chevauchement tout en contenant encore des informations forcées.
À ce stade, pensez en termes de motifs de ligne valides : toutes les dispositions de blocs qui respectent simultanément :
- les indices ;
- leur ordre ;
- les séparateurs ;
- les cases déjà remplies ;
- les cases déjà vides.
Une case remplie dans tous les motifs survivants est forcée remplie. Une case vide dans tous les motifs survivants est forcée vide.
C'est une version plus générale de nombreuses techniques de ligne.
10. Utiliser le raisonnement par contradiction seulement lorsque c'est nécessaire
Si la propagation directe atteint un point fixe, vous pouvez parfois tester une hypothèse provisoire.
Le processus correct est :
- choisir une hypothèse précise ;
- la marquer comme provisoire ;
- propager ses conséquences logiquement ;
- rechercher une impossibilité explicite ;
- si une contradiction apparaît, rejeter l'hypothèse et conclure son opposé.
Ce n'est pas « essayer au hasard et garder ce qui marche ». La branche rejetée doit être démontrée impossible.
Pour certains puzzles plus avancés, un raisonnement multilignes peut également exploiter des conséquences communes de plusieurs cas sans avoir besoin d'aller jusqu'à une contradiction complète.
Une hiérarchie compacte de résolution
Vous pouvez résumer le flux ainsi :
- lignes vides et ajustement exact ;
- chevauchement et faible marge ;
- blocs terminés, bords et portée ;
- segments et attribution des indices ;
- motifs valides complets ;
- croisement lignes-colonnes et propagation ;
- raisonnement multilignes ;
- contradiction ou recherche structurée si le puzzle l'exige.
Cette hiérarchie sert à savoir quoi vérifier ensuite, pas à imposer un ordre rigide à chaque grille.
Comment savoir si une case est vraiment forcée ?
Posez-vous une question simple :
Cette case a-t-elle le même état dans toutes les configurations encore compatibles avec les contraintes que j'utilise ?
Si oui, vous avez une déduction.
Si elle est remplie dans certaines possibilités et vide dans d'autres, elle reste indéterminée tant qu'une autre contrainte ne les départage pas.
Que faire si le puzzle semble impossible ?
Avant de conclure que le puzzle est mauvais, vérifiez :
- les marques récentes ;
- l'identité des blocs ;
- l'ordre des indices ;
- les séparateurs ;
- les indices déjà barrés ou considérés terminés ;
- les hypothèses provisoires éventuelles.
Une ligne avec zéro motif valide est un signal clair d'incohérence. Elle peut révéler soit une erreur de saisie, soit une hypothèse qui doit être rejetée.
Faut-il résoudre l'image ou les indices ?
Les indices.
L'image finale est une récompense visuelle et peut devenir reconnaissable en cours de route. Mais tant qu'une case n'est pas justifiée par les contraintes, la forme supposée de l'image n'est pas une preuve.
Cette discipline est particulièrement importante sur les puzzles contenant des symétries ou des objets familiers.
FAQ
Quelle est la technique la plus simple ?
Les lignes vides et les lignes à ajustement exact sont les plus directes. Le chevauchement est ensuite l'une des premières techniques générales à apprendre.
Que faut-il regarder en premier ?
Les lignes les plus contraintes : grande occupation, faible marge, cases déjà connues ou changements récents.
Dois-je résoudre chaque ligne exactement ?
Non. Une ligne partiellement résolue peut déjà fournir plusieurs cases utiles aux colonnes.
Que faire si le chevauchement ne donne rien ?
Regardez les bords, les blocs partiels, les segments, les positions possibles de chaque indice et, si nécessaire, l'ensemble des motifs valides.
Tous les nonogrammes se résolvent-ils sans contradiction ?
Non, pas pour tous les ensembles d'indices possibles. De nombreux puzzles conçus pour l'humain sont résolubles par propagation locale, mais certains nécessitent un raisonnement plus global.
Le raisonnement par contradiction est-il une forme de devinette ?
Non lorsqu'il est utilisé rigoureusement. L'hypothèse est temporaire et sa branche doit être prouvée impossible avant d'en tirer une conclusion définitive.
Que lire ensuite ?
Passez au hub des stratégies pour apprendre à organiser votre recherche, puis au hub des techniques pour approfondir chaque famille de déductions.