Un nonogramme standard est généralement construit à rebours à partir d'une image finale en cases remplies. Le créateur choisit une image binaire sur une grille, convertit chaque ligne et chaque colonne en indices ordonnés de longueurs de blocs, puis vérifie que ces indices reconstruisent exactement une solution valide.
Cette dernière étape est essentielle. Une image peut être réussie visuellement tout en donnant un mauvais puzzle si ses indices sont ambigus, contradictoires ou s'ils imposent une recherche déraisonnable.
Étape 1 : partir d'une image en cases remplies
L'image cachée est une grille composée de deux états sémantiques :
- remplie ;
- vide.
Par exemple, ce losange 5×5 utilise ■ pour les cases remplies et · pour les cases vides :
L'illustration n'a pas besoin d'être visuellement complexe. Des diagonales très fines et des pixels isolés peuvent produire une structure d'indices faible, tandis que des silhouettes plus épaisses créent souvent des déductions plus nettes et plus lisibles.
Le point important est que l'image n'est pas encore le puzzle. Elle n'est que la solution prévue.
Étape 2 : convertir chaque ligne en indices
Chaque ligne et chaque colonne est parcourue dans l'ordre. Chaque bloc consécutif de cases remplies devient un nombre d'indice.
Pour les cinq lignes du losange :
..#.. → 1
.###. → 3
##### → 5
.###. → 3
..#.. → 1Dans cet exemple, les colonnes produisent par hasard la même séquence d'indices.
Cette conversion est une forme de description par longueurs de séries : les valeurs indiquent la taille des blocs remplis, et leur ordre indique l'ordre dans lequel ces blocs doivent apparaître.
Étape 3 : oublier l'image et résoudre uniquement avec les indices
Une fois les indices générés, le créateur doit traiter l'image prévue comme si elle était cachée.
La question n'est plus :
Cette image correspond-elle à ces indices ?
mais :
Ces indices imposent-ils cette image, et seulement cette image ?
Un puzzle publié correctement conçu ne doit jamais dépendre de la capacité du joueur à reconnaître ce que l'image est censée représenter. Les indices et les états de case confirmés doivent fournir toute la logique nécessaire.
Étape 4 : vérifier que la solution est unique
Un ensemble d'indices peut avoir :
- aucune solution valide ;
- exactement une solution valide ;
- plusieurs solutions valides.
Pour un nonogramme classique destiné à être un puzzle logique équitable, une seule solution est normalement l'objectif.
Les solveurs informatiques sont très utiles à cette étape. Un validateur peut partir des indices, résoudre le puzzle indépendamment puis rechercher une autre grille complète qui satisfasse exactement les mêmes contraintes.
Un outil comme pbnsolve de WebPBN, par exemple, a notamment été conçu pour valider des puzzles créés par les utilisateurs et peut déterminer si un ensemble d'indices possède une solution unique.
Étape 5 : tester la manière dont le puzzle se résout
L'unicité ne garantit pas une bonne expérience de résolution humaine.
Un puzzle à solution unique peut tout de même :
- offrir un départ très faible ;
- exiger une longue branche de recherche ;
- contenir un goulot d'étranglement disproportionné ;
- paraître répétitif ;
- révéler trop vite l'image finale ;
- être beaucoup plus facile ou plus difficile que prévu.
Les créateurs effectuent donc souvent un second type de validation : l'analyse de difficulté et du parcours de résolution.
Un solveur inspiré du raisonnement humain peut estimer quelles déductions sont disponibles, combien de passages lignes-colonnes sont nécessaires, où la progression s'arrête et si un raisonnement plus puissant devient indispensable.
Des travaux sur la construction de nonogrammes ont précisément utilisé des procédures de résolution et des mesures de difficulté afin de générer, à partir d'images sources, des puzzles de difficultés différentes.
Étape 6 : modifier l'image, puis régénérer les indices
Si un puzzle est ambigu ou désagréable à résoudre, la bonne correction n'est généralement pas de modifier manuellement les nombres d'indices. Les indices sont une conséquence de la grille solution.
Il faut plutôt changer une ou plusieurs cases de l'image prévue, puis recalculer les indices.
Une modification minuscule peut avoir un effet logique important parce qu'elle change à la fois :
- une séquence d'indices de ligne ;
- une séquence d'indices de colonne.
Ce nouveau couple de contraintes peut éliminer une solution alternative ou créer une chaîne de déductions plus forte ailleurs dans la grille.
C'est pourquoi créer un nonogramme est plus que faire du pixel art : on conçoit à la fois une image et un système de contraintes.
Qu'est-ce qui fait un nonogramme bien conçu ?
Il n'existe pas de recette universelle, mais un bon puzzle réunit généralement plusieurs qualités.
Les indices déterminent une seule réponse
La solution prévue doit être unique.
La difficulté visée est raisonnablement maîtrisée
Un puzzle pour débutant ne devrait pas cacher un unique goulot d'étranglement de niveau expert. Un puzzle difficile ne devrait pas être difficile uniquement parce que la structure d'indices crée accidentellement un manque d'information exploitable.
La progression vient des indices
L'image peut devenir reconnaissable, mais cette reconnaissance ne doit jamais être nécessaire pour terminer le puzzle.
Le parcours de résolution produit un retour utile
Les bons puzzles ont souvent un rythme : une déduction modifie une ligne perpendiculaire, cette ligne ouvre une autre déduction, puis la grille se débloque progressivement.
L'image finale reste lisible à la taille choisie
Un excellent système logique peut malgré tout révéler une image difficile à reconnaître. La conception doit équilibrer la qualité de l'image et celle du parcours de déduction.
Création manuelle ou génération automatisée
Un créateur humain peut dessiner la solution, calculer les indices et tester le puzzle à la main ou avec un logiciel.
Des systèmes automatisés peuvent aller plus loin en :
- proposant ou modifiant des images candidates ;
- générant les indices ;
- vérifiant l'unicité ;
- estimant la difficulté ;
- évaluant la ressemblance visuelle ou d'autres objectifs de conception ;
- conservant ou modifiant les meilleurs candidats.
L'algorithme exact peut varier. Ce qui reste constant est la séparation entre image solution, indices dérivés et validation.
Idées reçues fréquentes
« Le créateur écrit d'abord les indices, puis dessine ce qui convient »
Il est possible de concevoir directement des ensembles d'indices, mais partir de l'image est naturel lorsque l'objectif comprend une illustration finale reconnaissable. Dans tous les cas, les indices obtenus doivent être validés indépendamment.
« Si l'image prévue respecte les indices, le puzzle est valide »
Pas nécessairement. Une autre image peut satisfaire exactement les mêmes indices.
« Une solution unique garantit un puzzle agréable »
Non. L'unicité est une propriété de validité. La difficulté humaine et la qualité du parcours sont des questions de conception distinctes.
« Une image plus grande donne automatiquement un puzzle plus difficile »
Non. La taille augmente la charge de travail, mais la structure des indices et la force des déductions requises comptent davantage pour la difficulté logique.
Pour aller plus loin
Si vous voulez en construire un vous-même, poursuivez avec Comment créer votre propre nonogramme. Pour approfondir la validation, consultez Solutions uniques et nonogrammes ambigus.
FAQ
Les indices d'un nonogramme sont-ils générés automatiquement à partir de l'image ?
Ils peuvent l'être. Une fois la grille finale remplie/vide connue, la génération des indices monochromes standards est déterministe : il suffit de noter chaque bloc consécutif de cases remplies dans l'ordre.
Deux images différentes peuvent-elles avoir les mêmes indices ?
Oui. C'est exactement ce qui rend un ensemble d'indices ambigu. G-045 montre un exemple minimal.
Un créateur a-t-il besoin d'un solveur informatique ?
Pas nécessairement pour de très petits puzzles, mais un solveur est extrêmement utile pour vérifier l'unicité et analyser de façon fiable des créations plus grandes ou plus difficiles.