Sudoku 8×8 – Difficile

Sudoku 8×8

Le Sudoku 8×8 transpose le principe connu du Sudoku sur une grille de 8 lignes et 8 colonnes. La grille est également divisée en 8 régions clairement délimitées, chacune contenant 2×4 cases. Certaines chiffres sont donnés ; tous les autres sont complétés par exclusion logique.

Ce type de puzzle a été initialement publié sous le nom de Number Place. Malgré les chiffres et les lettres, il n'y a pas de calcul : chaque symbole n'est qu'un symbole distinct. L'important est uniquement qu'il ne se répète qu'une seule fois dans chaque ligne, colonne et région.

Pour cette taille, les chiffres 1 à 8 sont utilisés.

Règles de base

• Chaque case vide doit contenir l'un des 8 chiffres autorisés.
• Chaque ligne doit contenir chaque symbole autorisé exactement une fois.
• Chaque colonne doit contenir chaque symbole autorisé exactement une fois.
• Chaque région 2×4 doit contenir chaque symbole autorisé exactement une fois.
• Les entrées données ne peuvent pas être modifiées.
• Un candidat n'est autorisé que si le symbole n'apparaît pas déjà dans la ligne, colonne ou région correspondante.

Régions, symboles et unités

Les lignes, colonnes et régions sont appelées collectivement unités. Chaque unité contient 8 cases et, à la fin, la même gamme complète de symboles. Deux cases s'influencent mutuellement si elles partagent au moins une unité.

Les régions font cette taille 2×4 cases. Leur forme est rectangulaire, comprenant 2 lignes et 4 colonnes. Lors de la numérisation, suivez toujours les lignes de délimitation épaisses ; une cellule voisine visuellement peut appartenir à une autre région.

La gamme de symboles est assez petite pour comparer directement lors du suivi des chiffres manquants. Cependant, la ligne, la colonne et la région sont simultanément valides ; un chiffre manquant dans la ligne pourrait être interdit par la colonne ou la région d'une case.

Vue stratégique

Commencez par des unités presque complètes et des cases avec peu de candidats. Cherchez ensuite un symbole spécifique sur toute une unité. Si aucune insertion directe n'est possible, examinez les interfaces entre régions et lignes ainsi que de petits groupes de candidats.

Les images utilisent des candidats encerclés pour des possibilités confirmées ou réservées. Les candidats marqués en rouge sont exclus par la déduction respective. Un résultat rouge n'est pas encore une entrée, tant qu'il reste plus d'un candidat.

Chaque technique répond à une question différente : la dernière absence d'une case complète une unité, une seule vérification en case simple, une seule suivre un symbole caché. Pointing et Claiming exploitent la superposition entre région et ligne ; les paires réservent deux symboles pour deux cases.

1. Le dernier symbole manquant d'une ligne

Dans la première étape, la ligne 1 est complète sauf la case en ligne 1, colonne 7. Tous les chiffres autorisés sauf 3 y sont déjà visibles. Donc, la seule case vide doit prendre la valeur 3.

La conclusion ne nécessite pas une analyse longue des candidats : une ligne complète doit contenir chaque symbole exactement une fois. Comme seul 3 manque, toute autre insertion échouera immédiatement à la règle de la ligne.

Ce même motif peut apparaître dans une colonne ou une région. Vérifiez immédiatement la colonne croisée et la région 2×4 lors de l'insertion, car le nouveau symbole pourrait y éliminer d'autres candidats.

2. Reconnaître un Single nu

Regardons maintenant la ligne 1, colonne 2. Dans la ligne visible, la colonne et la région, tous les symboles autorisés sauf 5 sont déjà présents. Même si plusieurs cases de ces trois unités sont vides, il ne reste qu'un seul candidat pour cette case précise.

Ce qui donne 5. Un case avec une seule possibilité s'appelle single nu. Le candidat est « nu » car il est directement visible en tant que seule note dans la case.

Vérifiez toujours les singles nu contre toutes les trois unités. Se limiter à la ligne et à la colonne pourrait laisser passer un chiffre exclu par la région, conduisant à une liste de candidats erronée.

3. Trouver un single caché dans une unité

La ligne 1 manque le symbole 4. La case en ligne 1, colonne 4 possède les candidats {4, 5} et n'est donc pas un single nu. Dans toutes les autres cases vides de cette unité, 4 est bloqué par leurs unités croisées.

Comme la ligne 1 doit contenir 4, il ne reste que la position en ligne 1, colonne 4. C'est un single caché : l'unicité n'est visible qu'en suivant un symbole précis dans toute l'unité.

Balayez ensuite les symboles manquants un par un. Une longue liste de candidats dans la case n'est pas un argument ; l'essentiel est de vérifier si le symbole considéré reste possible ailleurs dans la même unité.

4. Pointing : Une région pointe sur une ligne

Dans la région 2, 4 ne peut apparaître que en ligne 2, colonne 5 et ligne 2, colonne 7. Toutes ces possibilités se trouvent dans la ligne 2. Laquelle est vraie reste inconnue ; ce qui est certain, c'est que la région y place le 4.

En dehors de la région, aucune autre case en ligne 2 ne peut garder le candidat 4. Il est éliminé de la case en ligne 2, colonne 4. Après cela, il reste {5, 8} comme candidats autorisés.

Cette interaction ligne-région s'appelle Pointing ou Candidats verrouillés Type 1. La observation commence dans une région et agit vers l'extérieur sur une ligne ou une colonne précise.

5. Claiming : Une ligne revendique une région

Le sens inverse fonctionne aussi. En ligne 5, 1 ne peut apparaître que en ligne 5, colonne 6, ligne 5, colonne 7 et ligne 5, colonne 8. Toutes ces positions possibles de la ligne se trouvent dans la région 6.

La ligne 5 revendique donc le symbole 1 dans cette région. Les autres cases de la région, hors ligne 5, perdent ce candidat ; dans l'exemple, cela concerne ligne 6, colonne 6. La liste des candidats diminue donc à {3, 8}.

Cette technique s'appelle Claiming, interaction ligne-région ou Candidats verrouillés Type 2. Notez la direction du regard : Pointing commence dans une région, Claiming dans une ligne ou colonne.

6. Découvrir une paire nue

En colonne 8, la ligne 3, colonne 8 et la ligne 5, colonne 8 ont toutes deux précisément les deux candidats {1, 3}. Aucun autre possibilité n'existe dans ces deux cases.

Les deux symboles doivent donc être distribués sur ces deux cases seulement. Il n'est pas encore décidé quelle case recevra quel symbole ; pour l'unité, il est toutefois déjà prouvé que ces deux symboles y sont liés.

Une paire nue consiste en deux cases de la même unité, dont la gamme de candidats commune contient exactement deux symboles. C'est cette restriction qui permet d'éliminer des candidats dans les autres cases de l'unité.

7. Appliquer la paire nue

Considérons maintenant la ligne 6, colonne 8 dans la même unité. Avant la déduction de la paire, cette case avait les candidats {1, 3, 4}. Il y a 1 et 3, déjà entièrement réservés pour les deux cases de la paire.

Les candidats réservés sont enlevés de la case cible. Il ne reste que 4; cette case est donc résolue. L'élimination ne concerne que les unités contenant les deux cases de la paire et la case cible.

Ce second regard sépare proprement la découverte et la conséquence : la paire elle-même ne résout pas ses deux cases, mais elle peut éliminer des candidats en dehors des cases de la paire, créant ainsi un nouveau single ou une gamme de candidats réduite.

8. Dévoiler une paire cachée

Dans ligne 6, 1 et 8 ne peuvent apparaître que en ligne 6, colonne 4 et ligne 6, colonne 6. Au moins l'une de ces cases contient d'autres notes ; c'est pourquoi la paire est initialement cachée avec des listes de candidats plus larges.

Les deux symboles de la paire doivent être distribués sur ces deux cases. En conséquence, il n'y a plus d'autres candidats en ligne 6, colonne 4 et 3 est éliminé de ligne 6, colonne 6. L'ordre des symboles de la paire reste indéterminé, mais toutes les autres possibilités dans les cases de la paire sont exclues.

Dans le paire cachée, vous cherchez non pas deux listes de candidats identiques, mais deux symboles qui n'apparaissent que dans les mêmes deux cases d'une unité. Ensuite, en éliminant les notes étrangères, cela devient une paire nue visible.

Procédé fiable de résolution

1. Scannez les lignes, colonnes et régions avec peu de manques pour le dernier symbole manquant.
2. Calculez les candidats des cases très restreintes et insérez les singles nus.
3. Suivez chaque symbole manquant dans une unité et recherchez des singles cachés.
4. Vérifiez les régions pour des candidats qui n'apparaissent que dans une seule ligne ou colonne, et appliquez Pointing.
5. Vérifiez les lignes et colonnes pour des candidats présents uniquement dans une région, et appliquez Claiming.
6. Comparez les listes de candidats pour des paires nues ; recherchez également des paires cachées dans les grandes grilles.
7. Après chaque insertion ou élimination, revenez aux singles avant de chercher des modèles plus complexes.

Erreurs fréquentes

• Oublier la région : un symbole peut manquer en ligne et en colonne, mais être interdit par la région 2×4.
• Fausse lecture des limites régionales : les régions rectangulaires peuvent être confondues avec des cases voisines. Les lignes épaisses sont primordiales.
• Ne pas noter correctement les candidats : un paire invalide si une troisième possibilité demeure dans une case supposée paire.
• Confusion entre Pointing et Claiming : Pointing élimine en dehors d'une région sur la même ligne ; Claiming à l'intérieur de la région mais hors de la ligne considérée.
• Mal comprendre une réservation : une paire fixe quels deux symboles occupent les cases, mais pas leur association spécifique à une case.
• Notes obsolètes : après chaque nouvelle contrainte, candidats dans la ligne, colonne ou région changent.
• Deviner : si aucune étape visible n'apparaît, un nouveau scan systématique est souvent plus fiable qu'une tentative sans fondement.

Conseils pour débutants

• Utilisez un ordre fixe, par exemple régions, lignes, colonnes puis symboles.
• Marquez les candidats petits mais complets. Notez toutes les possibilités, pas seulement le favori.
• Formulez une brève preuve avant chaque insertion : quelle unité force le symbole, ou quel motif permet l'élimination ?
• Vérifiez en premier les nouveaux singles après chaque étape ; une élimination par paire ou interface facilite souvent la suite.
• Testez les unités terminées contre la gamme complète et cherchez immédiatement les doublons.
• Utilisez la petite gamme de symboles : pensez aux chiffres manquants d'une unité avant d'écrire de longs notes.

Conclusion

Le Sudoku 8×8 repose entièrement sur l'interaction des lignes, colonnes et régions 2×4. Les derniers symboles manquants et singles donnent des inscriptions directes ; Pointing, Claiming et les paires créent des éliminations sûres de candidats.

La taille de la grille modifie le nombre de symboles et la forme des régions, mais pas la logique. En mettant à jour proprement candidates, en s'appuyant sur chaque déduction à une unité visible, et en recommençant par des techniques simples après chaque résultat, on peut résoudre le puzzle étape par étape sans deviner.