Aller au contenu
VEYRAPLAY
Français
Sudoku
TechniquesDébutant

Méthode du chevauchement dans les nonogrammes

Apprenez comment le chevauchement révèle les cases remplies appartenant à un bloc dans tous ses placements légaux, même quand sa position exacte reste inconnue.

Tous les guides de nonogrammes

La méthode du chevauchement trouve des cases qui doivent être remplies même lorsqu’un bloc peut encore se déplacer le long de sa ligne. Placez le même bloc aussi tôt que légalement possible puis aussi tard que possible. Toute case couverte par ce bloc dans les deux placements extrêmes est forcément remplie.

C’est l’une des techniques centrales des nonogrammes : elle transforme une certitude partielle en cases utilisables sans deviner la position exacte du bloc.

Schéma conceptuel

Exemple simple de chevauchement

Prenez une ligne de 10 cases avec l’unique indice 7.

Le placement le plus tôt remplit les cases 1–7 :

■■■■■■■???

Le placement le plus tard remplit les cases 4–10 :

???■■■■■■■

Les cases 4–7 sont occupées dans les deux placements. Elles sont donc forcément remplies :

???■■■■???

Exemple de ligne
Indices7
État initial
Résultat

Les cases extérieures restent indéterminées parce que le bloc peut encore se déplacer à travers elles.

Pourquoi les deux placements extrêmes suffisent

Pour un bloc unique sans autre contrainte, tous les placements légaux se trouvent entre sa position la plus tôt et sa position la plus tard. Une case située dans l’intersection des deux extrêmes est couverte quelle que soit la position choisie à l’intérieur de cette plage.

Elle est donc forcée.

Pour un indice unique de longueur k dans une ligne de longueur n, un chevauchement initial apparaît lorsque le bloc est suffisamment long par rapport à la ligne. Mais nul besoin de mémoriser une formule : comparez directement les deux extrêmes.

Le chevauchement devient plus fort lorsque l’espace se réduit

Des cases vides déjà confirmées peuvent réduire le segment dans lequel le bloc peut tenir.

Supposons une ligne de 10 cases avec l’indice 5, où les cases 1 et 10 sont déjà vides. Le bloc doit se trouver quelque part dans les cases 2–9, soit un segment de huit cases.

Son placement le plus tôt couvre 2–6 ; son placement le plus tard couvre 5–9. Les cases 5–6 sont donc forcément remplies.

Exemple de ligne
Indices5
État initial
Résultat

L’indice n’a pas changé. L’information vide a simplement réduit sa plage de placement et créé un chevauchement.

Méthode pas à pas

Pour un bloc que vous pouvez identifier :

  1. trouvez son placement légal le plus tôt compte tenu de l’état actuel de la ligne ;
  2. trouvez son placement légal le plus tard ;
  3. comparez les cases occupées par ce même bloc d’indice dans les deux placements ;
  4. remplissez les cases communes ;
  5. laissez indéterminées les cases qui diffèrent, sauf si une autre preuve les résout ;
  6. rebalayez les lignes croisées après chaque nouvelle case remplie.

La condition « même bloc » devient cruciale lorsqu’une ligne contient plusieurs indices.

Techniques · IntermédiaireChevauchement avec plusieurs indicesComparez les positions extrêmes de chaque bloc, évitez les faux chevauchements entre blocs et trouvez les cases forcées sur les lignes à plusieurs indices.

Le chevauchement ne signifie pas « remplir entre deux cases connues »

Deux cases remplies séparées ne prouvent pas automatiquement que toutes les cases entre elles appartiennent au même bloc. Elles peuvent correspondre à des blocs différents, selon les indices et les séparateurs possibles.

Pour relier des fragments, il faut prouver qu’une séparation entre eux est impossible ou que leur identité de bloc est déjà établie.

Techniques · IntermédiaireÉtendre des blocs confirmésÉtendez un bloc depuis des cases remplies, des croix, des bords et sa longueur d’indice, sans remplir au-delà de ce que les contraintes imposent réellement.

Comment repérer rapidement les chevauchements

Cherchez :

  • un bloc long par rapport à la longueur disponible ;
  • une ligne à faible marge ;
  • un segment raccourci par des croix ;
  • un bloc dont les limites de placement se sont resserrées ;
  • une ligne réévaluée après une nouvelle information croisée.

Plus l’espace autorisé est serré, plus l’intersection des placements a de chances d’être non vide.

Erreurs fréquentes

Comparer des placements arbitraires

Il faut comparer les limites légales les plus tôt et les plus tard, pas deux arrangements choisis au hasard.

Faire chevaucher des blocs différents

Sur une ligne à plusieurs indices, une même case graphique peut être couverte par le premier bloc dans un extrême et par le second dans l’autre. Cela ne la rend pas forcément remplie.

Remplir toute la plage du bloc

La plage ou portée représente l’endroit où le bloc peut aller. Le chevauchement représente les cases où il doit aller.

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.

S’arrêter après un seul passage

Une nouvelle case remplie peut resserrer une colonne, qui crée ensuite de nouveaux états et renforce le chevauchement d’une autre ligne. Rebalayez.

Chevauchement et extension minimale

L’extension minimale permet de mesurer rapidement la liberté restante. Une marge faible est un signal fort pour rechercher du chevauchement.

Techniques · IntermédiaireExtension minimale et margeCalculez l’extension minimale et la marge, comparez la contrainte des indices, repérez ajustements exacts, chevauchements forts et segments serrés.

À apprendre ensuite

Après le chevauchement simple, apprenez à conserver l’identité de chaque bloc lorsqu’une ligne contient plusieurs indices, puis combinez la technique avec marge, ancrage au bord et extension de blocs confirmés.

Techniques · IntermédiaireChevauchement avec plusieurs indicesComparez les positions extrêmes de chaque bloc, évitez les faux chevauchements entre blocs et trouvez les cases forcées sur les lignes à plusieurs indices.Techniques · IntermédiaireExtension minimale et margeCalculez l’extension minimale et la marge, comparez la contrainte des indices, repérez ajustements exacts, chevauchements forts et segments serrés.Techniques · DébutantAncrage au bordUtilisez le bord physique d’une ligne pour restreindre un bloc identifié et remplissez uniquement les cases communes à tous ses placements légaux.Techniques · IntermédiaireÉtendre des blocs confirmésÉtendez un bloc depuis des cases remplies, des croix, des bords et sa longueur d’indice, sans remplir au-delà de ce que les contraintes imposent réellement.

FAQ

Le chevauchement fonctionne-t-il seulement avec un indice unique ?

Non. Il fonctionne aussi avec plusieurs indices, mais vous devez comparer les positions extrêmes du même bloc et préserver l’ordre des blocs.

Le chevauchement consiste-t-il à choisir la position la plus probable ?

Non. Aucune probabilité n’intervient. Seules les cases présentes dans tous les placements légaux concernés sont remplies.

Qu’est-ce que « Simple Boxes » ?

C’est un nom historique utilisé pour des déductions de cases remplies proches du chevauchement. VeyraPlay utilise le terme descriptif « chevauchement » et conserve Simple Boxes comme alias externe.