Aller au contenu
VEYRAPLAY
Français
Sudoku
TechniquesDébutant

Élimination des espaces impossibles

Apprenez à marquer comme vide une zone ouverte trop courte pour accueillir le moindre bloc d’indice qui pourrait encore légalement s’y trouver.

Tous les guides de nonogrammes

L’élimination des espaces impossibles consiste à marquer des cases vides lorsqu’une zone ouverte est trop courte pour contenir le moindre bloc d’indice qui pourrait légalement l’occuper.

L’idée est simple : si aucun bloc restant ne peut tenir dans une zone, aucune de ses cases ne peut appartenir à la solution.

Schéma conceptuel

Exemple : une zone de trois cases ne peut pas contenir un bloc de quatre

Prenez une ligne de 10 cases avec l’unique indice 4. Supposons que la case 4 soit déjà confirmée vide :

??? × ??????

Cette case vide crée deux zones ouvertes. La première ne fait que trois cases. Un bloc de quatre ne peut pas y tenir : les cases 1 à 3 sont donc forcément vides.

Exemple de ligne
Indices4
État initial
Résultat

Le bloc doit donc se trouver quelque part dans la zone de six cases située à droite.

Cela ne donne pas encore sa position exacte. L’élimination supprime un espace impossible ; une autre technique, comme le chevauchement, peut ensuite révéler des cases remplies forcées dans la zone restante.

Techniques · DébutantMéthode du chevauchement dans les nonogrammesApprenez le chevauchement avec les placements extrêmes d’un bloc, comprenez pourquoi les cases communes sont forcées et utilisez-le dans des segments contraints.

Qu’est-ce qu’une zone ouverte ?

Les cases vides confirmées divisent une ligne ou une colonne en zones contiguës susceptibles de contenir encore des blocs non résolus. VeyraPlay appelle ces zones des segments ouverts.

Pour appliquer l’élimination, posez deux questions :

  1. quels blocs d’indice non résolus pourraient légalement appartenir à ce segment ?
  2. le segment est-il assez long pour au moins l’un d’eux ?

Si la réponse à la seconde question est non pour tous les blocs compatibles, tout le segment est vide.

Techniques · IntermédiaireSegmentation des lignesApprenez comment les X divisent une ligne en segments ouverts, réduisent les placements possibles et permettent de résoudre de plus petits sous-problèmes.

Comparez avec les indices compatibles, pas seulement avec le plus petit nombre

Un raccourci fréquent consiste à comparer un espace avec le plus petit indice restant. Cela n’est sûr que si chaque indice restant peut réellement occuper cette zone.

L’ordre des indices, des blocs déjà terminés, les séparateurs et les segments déjà attribués peuvent exclure certains indices. Un segment de deux cases peut par exemple être assez long pour un indice 2, mais devoir tout de même rester vide si l’on sait déjà que ce 2 appartient à une autre zone.

La règle précise est donc :

éliminez un segment lorsqu’aucune attribution légale des indices restants ne permet d’y placer un bloc.

Cette nuance devient de plus en plus importante sur les lignes comportant plusieurs indices.

Techniques · IntermédiaireAttribuer les indices aux segmentsApprenez à attribuer les blocs d’indices aux segments ouverts grâce à l’ordre, la capacité, les blocs terminés et les cases remplies connues.

Éliminer des espaces après avoir terminé un bloc

Les blocs terminés créent souvent les meilleures occasions d’élimination.

Une fois qu’un bloc d’indice est complet et correctement séparé, les indices restants disposent de moins d’espace. Une petite zone résiduelle qui semblait plausible auparavant peut soudain devenir trop courte pour tous les blocs encore non résolus.

Cette zone peut alors être barrée entièrement.

Cela donne une séquence utile :

  1. terminer un bloc ;
  2. placer son séparateur obligatoire ;
  3. recalculer les segments ouverts restants ;
  4. éliminer ceux qui ne peuvent contenir aucun bloc non résolu ;
  5. rebalayer la ligne.
Techniques · DébutantBlocs terminés et séparateursReconnaissez un bloc terminé, placez les séparateurs vides obligatoires, évitez les fusions illégales et simplifiez la ligne avec les indices résolus.

Élimination des espaces et portée des blocs : deux vues de la même contrainte

G-030 demande quelles cases un bloc peut encore atteindre. L’élimination demande si une zone entière se trouve hors de portée de tous les blocs concernés.

Si aucun bloc ne peut atteindre la moindre case d’un segment, ce segment est forcément vide.

La vue par segments est souvent plus intuitive pour un joueur humain, car les X déjà confirmés rendent immédiatement visibles les frontières.

Techniques · IntermédiairePortée des blocs et cases inaccessiblesTrouvez l’union des placements légaux d’un bloc, repérez les cases qu’aucun indice ne peut atteindre et transformez ces positions impossibles en cases vides.

Méthode pas à pas

Lorsque plusieurs X apparaissent sur une ligne :

  1. repérez les segments ouverts entre eux ;
  2. notez les blocs d’indice encore non résolus ;
  3. utilisez l’ordre des indices et les attributions déjà connues pour déterminer quels indices pourraient occuper chaque segment ;
  4. comparez la longueur de chaque segment avec la taille de ces indices ;
  5. si aucun ne peut tenir, marquez tout le segment vide ;
  6. vérifiez si les nouveaux X créent des déductions plus fortes ailleurs.

Erreurs fréquentes

Éliminer une zone parce que le plus grand indice ne tient pas

Un indice plus petit peut encore y tenir. Il faut exclure tous les indices compatibles, pas seulement l’un d’eux.

Ignorer l’ordre des indices

Un segment peut être physiquement assez grand pour un bloc tout en se trouvant du mauvais côté de blocs qui doivent apparaître avant ou après lui.

Traiter une case indéterminée comme un séparateur

Seules les cases vides confirmées divisent la ligne. Une case indéterminée reste disponible pour les blocs.

Remplir automatiquement la zone restante

Éliminer une région indique où un bloc ne peut pas aller. Cela ne dit pas forcément où il doit se placer exactement dans l’espace qui subsiste.

Que faut-il apprendre ensuite ?

L’élimination des espaces mène naturellement à la segmentation des lignes. Dès que plusieurs séparateurs vides sont confirmés, il devient utile de ne plus voir la ligne entière comme un seul problème, mais comme plusieurs segments contraints plus petits.

Techniques · IntermédiairePortée des blocs et cases inaccessiblesTrouvez l’union des placements légaux d’un bloc, repérez les cases qu’aucun indice ne peut atteindre et transformez ces positions impossibles en cases vides.Techniques · IntermédiaireSegmentation des lignesApprenez comment les X divisent une ligne en segments ouverts, réduisent les placements possibles et permettent de résoudre de plus petits sous-problèmes.Techniques · IntermédiaireAttribuer les indices aux segmentsApprenez à attribuer les blocs d’indices aux segments ouverts grâce à l’ordre, la capacité, les blocs terminés et les cases remplies connues.

FAQ

L’élimination des espaces ne sert-elle que pour de minuscules zones ?

Non. Toute zone ouverte peut être éliminée si aucun bloc d’indice non résolu ne peut légalement l’occuper.

Un segment peut-il être trop petit pour un indice mais utilisable par un autre ?

Oui. C’est pourquoi il faut tenir compte de la compatibilité et de l’ordre des indices avant de barrer toute la zone.

Est-ce la même chose que marquer les cases hors de portée des blocs ?

Les deux idées sont très proches. La portée travaille case par case ou bloc par bloc ; l’élimination est la conséquence au niveau d’un segment lorsqu’une zone entière est inaccessible.