Qu'est-ce que la technique Nishio au sudoku ?

Le Nishio est une méthode par essai et erreur où vous placez provisoirement un seul candidat dans une case et suivez ses conséquences directes pour voir s'il mène à une contradiction. Si supposer ce candidat force une situation impossible, comme une région où aucun emplacement n'est possible pour un chiffre, alors le candidat peut être éliminé. Elle se concentre sur le test d'un seul candidat à la fois plutôt que sur la résolution de branches entières.

Le Nishio est-il juste de la supposition ?

Non, le Nishio est un test logique contrôlé, pas une supposition au hasard. Vous supposez un candidat précisément pour chercher une contradiction, et vous ne tirez une conclusion ferme que lorsque l'hypothèse échoue de façon prouvée. Le placement provisoire est toujours annulé, si bien que vous ne vous engagez jamais sur une valeur non vérifiée.

En quoi le Nishio diffère-t-il d'une chaîne de force ?

Le Nishio teste un seul candidat et ne cherche qu'une contradiction permettant de l'éliminer. Les chaînes de force tracent plutôt plusieurs hypothèses de départ pour trouver une conclusion commune, qui peut être un placement ou une élimination. En bref, le Nishio prouve ce qui ne peut pas être vrai, tandis que les chaînes de force peuvent prouver ce qui doit être vrai.

Quand utiliser la technique Nishio ?

Le Nishio est à réserver de préférence aux grilles difficiles où les chiffres uniques, sous-ensembles et poissons habituels sont bloqués et où aucune chaîne plus simple n'est disponible. Comme elle implique de tracer des conséquences hypothétiques, beaucoup de joueurs la considèrent comme un dernier recours, plus mécanique et moins élégant que la logique fondée sur les motifs. Elle est plus efficace lorsqu'un candidat a peu d'implications, faciles à suivre.

Nishio. Technique de sudoku expliquée

Le Nishio est de la logique de tentative sur un seul candidat. Choisissez un candidat, placez-le provisoirement, suivez chaque coup forcé. Si la chaîne brise la grille, le candidat était faux — effacez-le.

Comment ça fonctionne

Choisissez une case vide avec un candidat à tester. Placez ce candidat en essai. À partir de ce placement, appliquez chaque coup forcé que la grille autorise : Hidden Singles, Naked Singles, Pointing Pairs, tout ce qui ne nécessite pas une deuxième hypothèse. La chaîne tourne jusqu'à ce qu'elle se bloque, produise une contradiction, ou complète la grille.

Une contradiction est deux fois le même chiffre dans une ligne, une colonne ou un carré, ou une case sans candidats restants. Quand cela arrive, le candidat d'essai original ne peut pas être la réponse. Effacez-le.

Si la chaîne mène à la complétion, vous avez résolu la grille. Si la chaîne se bloque sans contradiction ni complétion, défaites l'essai et essayez un autre candidat.

Quand le chercher

En dernier recours. Les puristes considèrent le Nishio comme du devinement ; les pragmatiques l'utilisent quand toutes les autres techniques échouent. Le moment où vous y recourez, le coloring, l' XY-Wing et les Forcing Chains ont déjà montré leurs limites.

Choisissez des candidats de départ aux conséquences riches. Un candidat qui déclenche de nombreux coups forcés immédiats est plus susceptible de produire une contradiction à l'intérieur d'une chaîne courte.

Exemple pas à pas

Choisissez une case bivalue avec les candidats {A, B}. Choisissez un candidat à tester.
Placez le candidat provisoirement. Utilisez une couleur de crayon différente pour que les coups d'essai restent distinguables des vrais.
Avancez. Appliquez chaque coup forcé (Hidden Singles, Naked Singles, Pointing Pairs). Arrêtez quand il n'y a plus de coups forcés ou quand quelque chose se brise.
Si la chaîne atteint une contradiction, le candidat original était faux. Défaites chaque placement d'essai et effacez le candidat de la case de départ.
Si la chaîne se bloque sans conclusion, défaites et essayez l'autre candidat, ou choisissez une nouvelle case de départ.

Nishio vs Forcing Chains

	Nishio	Forcing Chains
Branches	Un candidat d'essai	Les deux candidats d'une case bivalue
Type de conclusion	La contradiction élimine le candidat	La convergence place un chiffre, la contradiction élimine
Effort	Plus faible par essai	Plus élevé par essai
Pureté	Souvent considéré comme du devinement	Considéré comme logique

Le Nishio explore une branche. Les Forcing Chains lancent les deux.

Conseils pour le repérer

Choisissez des candidats de départ qui déclenchent des chaînes forward riches. Les cases bivariées dans des unités serrées sont les meilleures.
Utilisez des marques de crayon colorées ou le mode essai numérique pour que les placements d'essai soient évidents.
Limitez chaque essai à une profondeur raisonnable. Si vous avez écrit vingt placements d'essai sans conclusion, changez de point de départ.
Documentez l'ordre de la chaîne. Effacer dans l'ordre inverse maintient les choses propres si la branche échoue.

Erreurs courantes

Oublier de défaire les placements d'essai quand la branche échoue. Catastrophique.
Appeler ça du devinement. L'élimination est logique : la contradiction prouve que le candidat est impossible.
Recourir au Nishio avant les techniques plus simples. La plupart des grilles diaboliques cèdent au coloring ou aux Forcing Chains d'abord.
Mélanger les vrais placements avec les essais en utilisant la même notation. Distinguez-les toujours.

Entraînez-vous

Réservez le Nishio pour les grilles les plus difficiles sur le sudoku diabolique. Quand tout le reste est bloqué, choisissez un candidat aux fortes conséquences et suivez la chaîne. La compétence se transfère directement aux Forcing Chains ; chaque essai Nishio est la moitié d'une paire de Forcing Chains.

Nishio