Un indice de nonogramme décrit des blocs de cases remplies consécutives. Dans des sources techniques anglophones, ces blocs sont aussi appelés runs. Les blocs monochromes distincts nécessitent une séparation vide, et les cases vides confirmées peuvent découper une ligne en segments ouverts plus petits.
Ces mots paraissent simples, mais les utiliser avec précision évite beaucoup d'ambiguïtés dans les techniques avancées.
Qu'est-ce qu'un bloc ?
Un bloc est un groupe continu de cases remplies correspondant à un seul nombre d'indice.
Pour l'indice :
4
la ligne contient un bloc de quatre cases.
Pour :
2 3
elle contient deux blocs :
- un bloc de 2 ;
- un bloc de 3.
Leur longueur doit correspondre exactement aux indices.
Si quatre cases se touchent sans interruption, elles forment un seul bloc de 4, pas deux blocs de 2.
Un run est-il la même chose qu'un bloc ?
Oui dans le vocabulaire technique courant en anglais : run désigne souvent une suite consécutive de cases remplies.
VeyraPlay préfère bloc dans les explications destinées aux joueurs francophones, parce que le lien avec le nombre d'indice est direct :
l'indice 5 représente un bloc de 5 cases.
Le mot run peut apparaître lorsque nous citons une terminologie externe, un algorithme ou une description formelle. Il ne s'agit pas d'une règle différente.
Qu'est-ce qu'une séparation obligatoire ?
Deux blocs consécutifs correspondant à deux indices différents doivent avoir au moins une case vide entre eux.
Pour :
3 2
la structure minimale est :
■■■×■■
Les blocs utilisent 5 cases remplies, mais l'extension minimale totale est de 6 à cause du séparateur obligatoire.
Si la ligne est plus longue, des cases vides supplémentaires peuvent apparaître avant le premier bloc, entre les blocs ou après le dernier.
Qu'est-ce qu'un séparateur ?
Un séparateur est une case vide confirmée qui maintient deux blocs distincts ou ferme la limite d'un bloc terminé.
Les concepts sont liés mais pas identiques :
- séparation obligatoire décrit la règle d'espacement minimale entre deux blocs ;
- séparateur décrit une case vide précise déjà connue dans l'état actuel de la grille.
Dans :
■■×■■■
la croix sépare clairement le bloc de 2 du bloc de 3.
Une croix placée à côté d'un bloc terminé peut également empêcher ce bloc de s'étendre.
Qu'est-ce qu'un segment ouvert ?
Un segment ouvert est une portion continue de ligne qui n'a pas été coupée par des cases vides confirmées et qui reste disponible pour des blocs non résolus.
Considérons :
×????×???×
Il existe deux segments ouverts :
- cases 2–5, longueur 4 ;
- cases 7–9, longueur 3.
Aucun bloc ne peut traverser les croix.
Cette notion devient très utile avec plusieurs indices : on peut comparer la taille des segments aux blocs encore possibles et déterminer quels indices peuvent aller dans quelles zones.
Pourquoi ne pas appeler toute zone libre un « espace » ?
Dans le langage courant, le mot espace peut désigner :
- la séparation obligatoire entre deux blocs ;
- une suite de cases indéterminées ;
- une région vide ;
- un segment disponible.
Cette ambiguïté est acceptable dans une conversation informelle, mais gênante dans une explication précise.
VeyraPlay distingue donc :
- séparation obligatoire pour l'écart minimal requis entre deux blocs ;
- séparateur pour une frontière vide confirmée ;
- segment ouvert pour une zone continue encore disponible ;
- espace ou intervalle uniquement lorsque le contexte est sans ambiguïté.
Les blocs ne peuvent pas fusionner
Supposons les indices :
2 2
et l'état :
?■■?■■?
Si la case centrale devenait remplie, les deux groupes formeraient un seul bloc continu de longueur 5 au lieu de deux blocs distincts de longueur 2.
Une fois que ces groupes sont correctement identifiés comme les deux indices 2, la case entre eux est donc forcément vide.
C'est un exemple simple de prévention de fusion.
Un bloc ne peut pas dépasser son indice
Supposons un seul indice 3 avec :
??■■■??
Si ces trois cases sont bien le bloc indiqué, les cases adjacentes ne peuvent pas être remplies. Sinon, le bloc aurait une longueur 4.
Les cases qui bordent un bloc terminé sont donc forcées vides.
C'est pourquoi les blocs terminés et les séparateurs sont étroitement liés.
Les blocs ont un ordre
Pour :
2 4 1
les blocs ne sont pas interchangeables.
Il existe :
- un premier bloc de 2 ;
- un deuxième bloc de 4 ;
- un dernier bloc de 1.
Cet ordre gauche→droite ou haut→bas ne change jamais.
Les techniques avancées exploitent cette identité pour déterminer qu'une case remplie ne peut appartenir qu'à un indice précis ou qu'un segment doit être réservé à un bloc plus tardif.
Un bloc peut être partiellement connu
Vous pouvez savoir que plusieurs cases remplies appartiennent au même bloc sans connaître encore tout son placement.
Pour l'indice 5 :
???■■????
les deux cases remplies peuvent être le début, le milieu ou la fin du 5-bloc selon les autres contraintes.
Le bloc est confirmé à traverser ces cases, mais il n'est pas encore terminé.
Les techniques d'extension et de portée travaillent précisément à partir de ce type d'information partielle.
Qu'est-ce que la portée d'un bloc ?
La portée d'un bloc est l'ensemble des cases qu'il peut encore occuper légalement sous les contraintes actuelles.
Une case située hors de la portée de tous les blocs restants est forcément vide.
Une case remplie qui se trouve dans la portée d'un seul indice peut aider à identifier le bloc auquel elle appartient.
Il n'est pas nécessaire de calculer cette portée formellement pour débuter, mais le concept explique beaucoup de déductions intermédiaires.
Les petits segments peuvent éliminer des placements
Supposons que le plus grand indice restant soit 4.
Un segment ouvert de longueur 3 ne peut pas contenir ce bloc.
Si l'ordre des indices et les autres segments montrent qu'aucun bloc plus petit ne peut utiliser cette zone non plus, les cases du segment peuvent devenir forcées vides.
C'est la base de l'élimination des intervalles trop petits.
La comparaison doit toujours porter sur les blocs qui peuvent réellement atteindre un segment, pas seulement sur le plus grand nombre visible dans la ligne.
L'extension minimale relie blocs et séparations
Pour une séquence de m blocs, l'extension minimale comprend :
- la somme des longueurs des blocs ;
- au moins
m - 1cases de séparation.
Ainsi, 2 3 1 nécessite au minimum :
2 + 3 + 1 + 2 = 8 cases.
La différence entre la longueur réelle de la ligne et cette extension minimale est la marge disponible pour déplacer ou espacer les blocs.
Ce lien devient central dans les techniques de chevauchement, de limites de placement et de motifs valides.
Erreurs fréquentes de terminologie
Appeler tout groupe rempli un bloc terminé
Un groupe peut n'être qu'une partie d'un bloc plus long ou ne pas encore avoir d'identité d'indice certaine.
Traiter run et bloc comme deux règles différentes
Ce sont essentiellement deux termes pour la même notion de groupe consécutif.
Appeler vide une zone encore indéterminée
Une zone inconnue reste disponible tant qu'aucune contrainte ne l'élimine.
Oublier que la séparation obligatoire est un minimum
Deux blocs peuvent être séparés par plusieurs cases vides.
Ignorer l'ordre des indices lors de l'attribution des blocs
L'identité d'un bloc dépend aussi de sa position relative aux autres blocs.
FAQ
Qu'est-ce qu'un bloc dans un nonogramme ?
Un groupe continu de cases remplies correspondant à un nombre d'indice.
Qu'est-ce qu'un run ?
Un terme technique anglais souvent utilisé comme synonyme de bloc continu.
Combien de cases vides faut-il entre deux blocs ?
Au moins une dans un nonogramme monochrome lorsque les blocs correspondent à deux indices distincts.
Peut-il y avoir plusieurs cases vides entre les blocs ?
Oui. Une seule est obligatoire au minimum.
Qu'est-ce qu'un segment ouvert ?
Une portion continue de ligne encore disponible, délimitée par les bords ou par des cases vides confirmées.
Pourquoi les blocs ont-ils besoin de séparateurs ?
Sans séparation, deux groupes de cases remplies se toucheraient et formeraient un seul bloc continu.
Que lire ensuite ?
Approfondissez le chevauchement, l'ancrage au bord, les blocs terminés et la segmentation des lignes.