Nonogrammes 6×6 Difficiles — Élimination systématique sur une grille dense

Les nonogrammes 6×6 difficiles représentent la limite supérieure de ce que les techniques déductives standard peuvent résoudre sur une grille Griddler de 36 cases. Les configurations d’indices de ce niveau sont choisies pour maximiser les dépendances entre lignes tout en restant solvables par élimination systématique — sans test d’hypothèse, mais sans raccourci non plus.

L’anatomie d’un indice 6×6 difficile

Le niveau difficile introduit des structures d’indices rares, voire absentes, aux niveaux inférieurs :

Indices à trois blocs sur 6 cases : un indice « 1 1 2 » dans une ligne de 6 cases a une longueur minimale de 1+1+1+1+2 = 6 — il remplit exactement la ligne, sans aucune marge. La disposition est alors imposée immédiatement. Mais les puzzles difficiles utilisent aussi « 1 1 1 » (longueur minimale de 5, marge de 1) et des indices similaires, où une seule case de marge crée une vraie ambiguïté qu’il faut lever grâce aux informations des colonnes.

Pression des contraintes adjacentes : lorsque plusieurs lignes consécutives ont toutes des indices à forte densité, les possibilités d’agencement de chaque ligne sont contraintes non seulement par son propre indice, mais aussi par les agencements valides des lignes au-dessus et en dessous, via leurs colonnes communes. C’est sur les 6×6 difficiles que cette interaction entre plusieurs lignes devient un facteur de résolution important.

Techniques de résolution pour le niveau difficile

Énumération des agencements : pour chaque ligne dont la marge est supérieure à zéro, listez explicitement tous les agencements valides. Un indice « 2 2 » sur 6 cases a exactement trois agencements possibles. Si les informations des colonnes en éliminent un ou plusieurs, l’intersection des agencements restants révèle les cases confirmées.

Cases vides forcées par les limites des blocs : dès qu’une limite gauche d’un bloc est confirmée, la case immédiatement à sa gauche doit être vide (sinon le bloc s’étendrait). Même logique pour la limite droite. Marquer explicitement ces cases vides forcées produit souvent des déductions immédiates dans les colonnes et débloque des situations apparemment figées.

Classement des lignes par priorité : avant chaque passage de résolution, classez toutes les lignes non résolues selon leur marge restante. Traitez d’abord les lignes à marge nulle, puis celles à marge d’une case, et ainsi de suite. Vous maximisez ainsi l’information extraite à chaque passage avant de revenir aux lignes moins contraintes.

Poursuivez le défi

→ 6×6 Expert — ajoutez l’hypothèse-vérification à votre boîte à outils

→ 6×6 Extrême — densité quasi maximale sur une grille de 36 cases

→ 10×10 Difficile — la même profondeur logique avec bien plus de cases et un pixel art plus riche

Utilisez le Résolveur de nonogrammes 6×6 lorsqu’un ensemble d’agencements refuse de se réduire — il identifie exactement quelle case de colonne fait tomber l’ambiguïté.