Nonogram – Difficile

Nonogramme

Un nonogramme est une énigme logico-graphique composée d'un tableau rectangulaire. Les chiffres à gauche des lignes et en haut des colonnes décrivent des groupes contigus de cases noires. En analysant correctement tous les indices, l'image pixelisée apparaît à partir des cases remplies.

Selon le fournisseur, le même mécanisme de base est également connu sous des noms tels que Picross, Pic-a-Pix ou Griddlers. Ce tutoriel traite de la variante classique en noir et blanc : à la fin, chaque case est soit remplie, soit sûre vide.

Les chiffres ne sont pas des coordonnées. Ils indiquent la longueur des blocs noirs dans leur ordre. Un indice 3 1 2 signifie donc : d'abord trois cases noires contiguës, ensuite une case noire isolée, puis un bloc de deux.

Règles de base

• Chaque chiffre d'indice représente un bloc contigu de cases remplies.
• Plusieurs chiffres d'une ligne se lisent de gauche à droite ; plusieurs chiffres d'une colonne se lisent de haut en bas.
• Il doit y avoir au moins une case vide entre deux blocs noirs consécutifs.
• Avant le premier et après le dernier bloc, plusieurs cases vides peuvent se trouver.
• Chaque ligne et chaque colonne doit correspondre à sa propre séquence d'indices.
• Une croix x marque une case qui doit rester vide en toute certitude.

Termes et notation

Une séquence contiguë de cases noires est appelée ici Bloc. La longueur minimale requise d'une ligne est obtenue en additionnant toutes les valeurs d'indices et les séparations obligatoires. Pour 3 1 2, cela donne 3 + 1 + 2 + 2, soit huit cases.

La différence entre la longueur de la ligne et la longueur minimale est l'espace de jeu. Plus cet espace est restreint, plus de cases peuvent être déterminées immédiatement. Les cases noires ou vides déjà connues réduisent encore cet espace plus tard.

Stratégies de résolution

Cherchez d'abord les grands chiffres isolés et les séquences d'indices dont la longueur minimale occupe presque toute la ligne ou la colonne. Marquez aussi systématiquement les cases vides sûres comme les cases noires, car une croix limite les placements possibles des blocs.

Alternez de direction après chaque inscription. Une case trouvée dans une ligne fournit simultanément une nouvelle information pour sa colonne. Les sept étapes suivantes illustrent ce changement sur un nonogramme 15×15 qui peut être résolu sans ambiguïté.

Considérez dans chaque ligne non seulement les chiffres d'indices, mais aussi les croix et cases noires déjà posées. Elles divisent la ligne en segments plus petits, limitent les placements possibles des blocs et peuvent déterminer à quel indice appartient une case noire. Ainsi, même si aucune séquence d'indices ne remplit exactement toute la ligne, on progresse.

N'utilisez que des intersections et des exclusions sûres. Si plusieurs placements de blocs restent possibles, ne marquez que les cases qui ont le même état dans toutes les positions possibles. Tout le reste reste indécis pour l'instant et sera clarifié plus tard lors du changement de direction.

1. Un indice remplit toute la ligne

La ligne 2 possède seulement l'indice 15. Comme cette ligne comporte exactement quinze cases, il n'y a pas de place avant ou après le bloc. Toute autre disposition serait trop courte ou sortirait du tableau.

Les quinze cases de la deuxième ligne sont donc noires. De telles lignes complètes sont des points de départ idéaux, car chaque nouvelle case noire influence également la colonne correspondante.

Pour un indice qui correspond exactement à la longueur de la ligne, il n'est pas nécessaire de deviner : il existe une seule position possible pour le bloc.

2. Plusieurs blocs s'ajustent parfaitement

La colonne 14 montre les indices 7 7. Deux blocs de sept cases noirs nécessitent quatorze cases; avec la séparation obligatoire, cela correspond exactement à la longueur de la colonne, soit quinze.

Les sept premières cases et les sept dernières sont noires. La case à la ligne 8, colonne 14 doit être vide, car elle sépare les deux blocs.

Cette technique s'applique à toute séquence parfaitement ajustée. Ajoutez les longueurs des blocs et une séparation pour chaque paire de blocs adjacents. Si la somme correspond à la longueur de la ligne, la ligne entière est déterminée.

3. Chevauchement avec un point d'ancrage connu

La ligne 1 a l'indice 13. Grâce à la précédente étape dans la colonne, la case en colonne 14 est déjà noire. Le bloc de treize doit inclure cette case, et peut commencer uniquement en colonne 2 ou en colonne 3.

Les deux positions possibles couvrent les colonnes 3 à 14. Les nouvelles cases dans ces colonnes sont donc sûrement noires. La colonne 1 est exclue, car aucune position ne peut y contenir le bloc.

C'est la technique de chevauchement avec ancrage : déplacez virtuellement le bloc le plus loin possible à gauche et à droite sans violer les informations connues. L'intersection de toutes les positions est sûre à remplir.

4. Définir un bloc complet

La colonne 2 a l'indice 15 et devient entièrement noire avec la méthode déjà utilisée. Ainsi, dans la ligne 1, il y a exactement treize cases noires contiguës de la colonne 2 à la colonne 14 — le seul bloc demandé est complet.

La case juste à droite, c'est-à-dire en ligne 1, colonne 15, doit être vide. Si elle était noire, le bloc ferait quatorze cases, ce qui contredirait l'indice 13.

Une fois un bloc terminé, marquez immédiatement ses cases limites avec des croix. Cela évite que deux blocs distincts se confondent par erreur.

5. Deux blocs connus ferment la zone centrale

La ligne 3 indique 2 2. Les cases noires dans colonne 2 et 14 sont déjà connues. Leur grande distance empêche qu'elles appartiennent au même bloc de deux, chacun ancrant un des deux blocs noirs.

Le bloc de deux à gauche peut uniquement couvrir les colonnes 1–2 ou 2–3. Celui de droite ne peut occuper que 13–14 ou 14–15. Aucun bloc ne peut atteindre les colonnes 4 à 12.

La zone centrale est donc certainement vide. Les placements exacts des deux blocs restent ouverts, mais les cases non accessibles sont déjà totalement déterminées.

6. Déduire des indices terminés et examiner la reste

La colonne 3 affiche les indices 2 5 2. Les deux premières lignes ont déjà deux cases noires contiguës. Étant donné que l'ensemble commence avec un bloc de deux et qu'il n'y a pas de place pour un autre, ce premier bloc est terminé.

La case en ligne 3, colonne 3 doit être vide. Il reste 12 cases pour les indices 5 2. Le bloc de cinq peut être déplacé dans cette zone de façon à inclure la case en ligne 8, colonne 3 dans toutes les positions possibles ; cette case doit donc être noire.

Cette étape combine deux idées essentielles : clôturer un bloc terminé par une croix, puis ne considérer que les autres indices dans la segment restante. Cela rend les longues séquences plus gérables.

7. Étendre un bloc depuis une frontière bloquée

En ligne 3, l'indice 2 2. La case noire en colonne 2 appartient au premier bloc de deux ; la case immédiatement à droite en colonne 3 est déjà vide. Le bloc ne peut pas continuer vers la droite.

Un bloc de deux nécessite, en plus de la case noire en colonne 2, une autre case noire. Étant donné qu'une croix est présente à droite, seule la colonne 1 reste possible. La case en ligne 3, colonne 1, devient noire, le premier bloc est complet.

Ce raisonnement de bord fonctionne aussi au milieu d'une ligne : dès qu'une case noire appartient à un indice et qu'une extrémité est bloquée par une croix ou le bord, la partie manquante du bloc doit croître dans l'autre direction. Vérifiez ensuite côté ouvert s'il y a une séparation nécessaire.

Processus typique de résolution

1. Calculez pour les lignes remarquables la longueur minimale à partir des longueurs de blocs et des séparateurs.
2. Remplissez précisément et complètement les lignes qui y correspondent.
3. Utilisez la superposition des positions possibles dans les grands blocs.
4. Marquez immédiatement les cases vides sûres et limites de blocs complétés avec des croix.
5. Alternez entre lignes et colonnes après chaque étape.
6. Marquez mentalement les indices terminés et réexaminez la section restante.
7. Avant d’inscrire, vérifiez si le ordre des blocs est maintenu.

Erreurs courantes

• Oublier la séparation : Deux blocs consécutifs ne doivent pas se toucher dans la version en noir et blanc.
• Inverser l'ordre : Les indices ne doivent pas être distribués librement ; leur ordre est fixé.
• Oublier de marquer des cases vides : Les cases indécises et sûrement vides doivent rester distinguables.
• Fixer un bloc trop tôt : Une superposition ne prouve souvent que le noyau commun, pas le début ou la fin exacts.
• Travailler dans une seule direction : Beaucoup de progrès se font par un changement constant entre lignes et colonnes.

Conseils pour débutants

• Commencez par le plus grand chiffre ou la plus petite différence, pas nécessairement par la première ligne.
• Comptez en incluant les séparateurs et vérifiez à nouveau les grandes distances.
• Utilisez systématiquement des croix comme limites strictes pour les futurs blocs.
• Si une ligne bloque, ne cherchez pas une supposition, changez de direction.
• Vérifiez pour une case noire connue à quelle étape ou indice elle appartient.

Conclusion

Les nonogrammes se résolvent en plaçant, superposant et délimitant des blocs. Les cases noires et vides sûres ont la même valeur : ensemble, elles réduisent l'espace de jeu des lignes croisées, jusqu'à ce que chaque indice ne laisse qu'une seule configuration possible et que l'image cachée soit entièrement révélée.