Technique de chevauchement Nonogramme — trouver les cases garanties sans deviner

La technique de chevauchement est l’habitude logique centrale dès que les lignes ne se remplissent plus toutes seules. Elle prouve des cases forcées en comparant les placements légaux les plus à gauche et les plus à droite de chaque indice — sans aucun devinette.

Ce qu’est la technique de chevauchement

Chevauchement : toute case couverte par le même bloc d’indice dans ses placements légaux extrêmes gauche et droite est un remplissage garanti.

Si vous connaissez déjà les bases via comment jouer aux Nonogrammes, le chevauchement est la compétence durable suivante. Elle vaut pour le Picross, les grilles paint-by-number et tout Nonogramme purement logique : les indices limitent les sièges possibles d’un bloc, et ces sièges partagent un milieu.

Pourquoi cela fonctionne

Un indice de longueur K dans une ligne de longueur N peut glisser. Le siège le plus à gauche commence à la première case ouverte qui convient ; le plus à droite se termine à la dernière. Tout siège légal de ce bloc se trouve entre ces extrêmes.

Les cases présentes dans tous les sièges sont donc remplies dans toute solution possible de la ligne. Ce sont des cases forcées — parfois appelées garanties ou cases de chevauchement. Les cases qui n’apparaissent que dans certains sièges restent indécises jusqu’à ce que d’autres indices (ou des lignes croisées) ajoutent de l’information.

Un exemple simple en 5×5

Prenez une ligne de cinq cases avec l’indice unique 3. Le bloc de trois peut occuper trois places, mais une case est commune à toutes.

Vous ne savez pas encore si les cases 1–2 ou 4–5 sont remplies. Vous savez que la case 3 fait partie de l’image. Cette seule case forcée suffit souvent à une colonne croisée pour continuer.

Un exemple à l’échelle 10×10

Sur une ligne de dix avec l’indice 8, le glissement est petit et le chevauchement est grand. C’est le même cas résumé sur la page débutant, montré ici en trois dispositions explicites.

La formule pour un indice unique est simple : marge = N − K. Longueur de chevauchement = K − marge (ou zéro si négatif). Ici la marge vaut 2, donc huit moins deux laisse six cases forcées.

Placement le plus à gauche et le plus à droite

Traitez chaque bloc d’indice sur sa ligne, puis comparez les deux sièges extrêmes :

1. Tassez chaque bloc le plus à gauche que les indices et les gaps obligatoires permettent.
2. Tassez les mêmes blocs le plus à droite possible.
3. Pour chaque bloc, relevez les cases présentes dans ses deux sièges extrêmes.
4. Remplissez ces cases. Laissez le reste indécis jusqu’à plus d’information.

Ne mélangez pas les blocs en comparant. Le siège gauche du premier indice se compare au siège droit du premier indice — jamais aux sièges d’un autre indice.

Cases garanties

Une case garantie est une case que vous pouvez remplir avant de connaître le siège final de son bloc.

Les cases garanties ne sont ni une estimation ni un « probablement ». Elles sont forcées par les indices de la ligne. Après les avoir remplies, relisez les colonnes ou lignes croisées : un chevauchement sur une ligne en débloque souvent un autre.

Lignes à plusieurs indices

Avec plusieurs indices, gardez le gap vide obligatoire entre les blocs. Sur une ligne de dix avec les indices 4 3, la longueur minimale est 4 + 1 + 3 = 8, donc deux cases de glissement.

Trois remplissages forcés apparaissent avant de savoir comment le reste du gap se partage. Si les indices sont courts par rapport à la ligne, le chevauchement peut ne rien prouver encore — c’est normal, pas un échec de la méthode.

Comment les × / cases vides aident

Les marques réduisent la plage ouverte où un bloc peut glisser. Une ligne de dix avec l’indice 5 a une marge de 5 et aucun chevauchement seule. Marquez les deux extrémités vides : la plage restante fait huit cases, la marge tombe à 3, et deux cases deviennent garanties.

C’est pourquoi omettre les × ralentit les grandes grilles. Chaque case vide prouvée est un mur qui resserre les sièges gauches et droits.

Erreurs fréquentes de chevauchement

• Remplir une case qui n’apparaît que dans un extrême. Gauche et droite montrent la possibilité, pas la preuve. Seules les cases partagées sont forcées.
• Comparer les sièges d’indices différents. Le chevauchement est par bloc. Mélanger le siège gauche du premier indice avec le siège droit du second invente de faux remplissages.
• Oublier le gap entre indices. Les indices 2 2 exigent au moins une case vide entre eux ; ce vide fait partie du tassement gauche et droit.
• S’arrêter après une ligne. Après tout remplissage par chevauchement, lisez les lignes croisées. De nouvelles marques et remplissages changent le prochain chevauchement.

Quand le chevauchement ne suffit pas

Des indices courts sur une longue ligne peuvent avoir un chevauchement nul. Les cas limites, restes partagés et questions « quel bloc possède cette case ? » demandent d’autres raisonnements — toujours de la logique, toujours sans deviner.

Le chevauchement est l’outil principal, pas tout le kit. Pour le parcours débutant complet, marquage compris et un 5×5 résolu, restez sur comment jouer aux Nonogrammes. Pour les tailles et chapitres dans Nogramix, voir les tailles de puzzles.

Petite checklist d’entraînement

1. Commencez par les indices les plus longs — ils créent les plus grands chevauchements.
2. Tassez à gauche, tassez à droite, ne remplissez que les cases partagées.
3. Marquez les vides lorsqu’un indice est déjà satisfait ou qu’une case est prouvée vide.
4. Recalculez le chevauchement après chaque nouvelle marque ; les murs changent le glissement.
5. Si rien ne se chevauche, passez à une ligne croisée au lieu de deviner.

S’entraîner dans la Forêt de printemps

Nogramix enseigne cela calmement dans la Forêt de printemps : les premiers chapitres construisent lignes pleines et marques, puis de plus grandes grilles où le chevauchement porte la résolution. Aucun chronomètre contre vous, annulation libre, et un indice révèle une case prouvée lorsqu’une ligne bloque.

S’entraîner dans la Forêt de printemps

Besoin des règles d’abord ? Lisez comment jouer. Un aperçu des tailles ? Voir puzzles ou la page du monde Forêt de printemps.