SOLO-005 · Sudoku diagonal
EXPERTLes deux traverses
Compléter entièrement la grille. Une seule solution respecte toutes les contraintes.
Corrigé — cette page contient la réponse.
La réponse exacte
716854392 / 893612754 / 245973168 / 371489625 / 624135879 / 589726413 / 138597246 / 962341587 / 457268931
| L / C | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 7 | 1 | 6 | 8 | 5 | 4 | 3 | 9 | 2 |
| 2 | 8 | 9 | 3 | 6 | 1 | 2 | 7 | 5 | 4 |
| 3 | 2 | 4 | 5 | 9 | 7 | 3 | 1 | 6 | 8 |
| 4 | 3 | 7 | 1 | 4 | 8 | 9 | 6 | 2 | 5 |
| 5 | 6 | 2 | 4 | 1 | 3 | 5 | 8 | 7 | 9 |
| 6 | 5 | 8 | 9 | 7 | 2 | 6 | 4 | 1 | 3 |
| 7 | 1 | 3 | 8 | 5 | 9 | 7 | 2 | 4 | 6 |
| 8 | 9 | 6 | 2 | 3 | 4 | 1 | 5 | 8 | 7 |
| 9 | 4 | 5 | 7 | 2 | 6 | 8 | 9 | 3 | 1 |
Le raisonnement
- Noter les candidats de chaque case en croisant ligne, colonne et région, diagonales.
- Dans le certificat ci-dessous, les unités 1 à 9 sont les lignes, 10 à 18 les colonnes, 19 à 27 les régions. Les unités 28 et 29, si présentes, sont les diagonales.
- Un sous-ensemble nu de deux ou trois cases réserve autant de chiffres : ces chiffres sont exclus des autres cases de l’unité. Une interaction confine un chiffre dans l’intersection de deux unités et l’exclut du reste de la seconde.
- Chaque hypothèse ouvre une branche séparée. Ne jamais conserver dans la branche voisine une valeur trouvée sous une hypothèse abandonnée. Les contradictions et tous les chiffres déduits figurent dans l’arbre de preuve.
- La recherche trouve exactement une grille complète. Elle parcourt 5 états ; les 2 branches contradictoires sont refermées. Vérifier enfin chaque unité et chaque indice de départ.
Fausses pistes et erreurs
- Confondre une hypothèse temporaire avec une valeur démontrée.
- Utiliser un sous-ensemble de trois cases dont l’union contient quatre chiffres.
- Oublier une contrainte de variante ou conserver une donnée provenant d’une branche réfutée.
Déplier le certificat détaillé de recherche
Chaque branche est indépendante. L’arbre montre les déductions et contradictions du protocole utilisé ; ce n’est pas l’unique méthode possible.
- L9C1 : seule place du 4 dans l’unité 9 → 4
- L9C7 : seule place du 9 dans l’unité 9 → 9
- L9C2 : seule place du 5 dans l’unité 9 → 5
- L5C5 : seule place du 3 dans l’unité 28 → 3
- L4C1 : seule place du 3 dans l’unité 4 → 3
- L7C2 : seule place du 3 dans l’unité 11 → 3
- L1C7 : seule place du 3 dans l’unité 16 → 3
- L1C6 : seule place du 4 dans l’unité 1 → 4
- L2C9 : seule place du 4 dans l’unité 2 → 4
- L2C8 : seule place du 5 dans l’unité 2 → 5
- L4C9 : seule place du 5 dans l’unité 4 → 5
- L6C1 : seule place du 5 dans l’unité 6 → 5
- L5C6 : seule place du 5 dans l’unité 5 → 5
- L8C7 : seule place du 5 dans l’unité 8 → 5
- L6C4 : seule place du 7 dans l’unité 29 → 7
- L1C1 : seule place du 7 dans l’unité 1 → 7
- L3C5 : seule place du 7 dans l’unité 14 → 7
- L5C8 : seule place du 7 dans l’unité 17 → 7
- L4C6 : seule place du 9 dans l’unité 23 → 9
- L5C9 : seule place du 9 dans l’unité 18 → 9
- L6C3 : seule place du 9 dans l’unité 6 → 9
- L6C7 : seule place du 4 dans l’unité 6 → 4
- L5C3 : seule place du 4 dans l’unité 5 → 4
- L8C1 : seule place du 9 dans l’unité 8 → 9
- Interaction des unités 5 et 22 : le 6 de l’unité 5 est confiné dans leur intersection ; l’enlever de L6C2.
- Interaction des unités 9 et 26 : le 8 de l’unité 9 est confiné dans leur intersection ; l’enlever de L7C6, L8C4, L8C6.
- Interaction des unités 24 et 17 : le 1 de l’unité 24 est confiné dans leur intersection ; l’enlever de L1C8, L3C8, L8C8.
- Interaction des unités 21 et 29 : le 1 de l’unité 21 est confiné dans leur intersection ; l’enlever de L7C3, L8C2.
- Interaction des unités 27 et 28 : le 8 de l’unité 27 est confiné dans leur intersection ; l’enlever de L6C6.
- Interaction des unités 23 et 14 : le 8 de l’unité 23 est confiné dans leur intersection ; l’enlever de L2C5, L9C5.
- Interaction des unités 28 et 27 : le 1 de l’unité 28 est confiné dans leur intersection ; l’enlever de L7C9, L8C9.
- Interaction des unités 29 et 25 : le 8 de l’unité 29 est confiné dans leur intersection ; l’enlever de L7C1, L8C3.
L3C7 = 1
Hypothèse : L3C7 = 1
- Interaction des unités 1 et 19 : le 1 de l’unité 1 est confiné dans leur intersection ; l’enlever de L2C1.
- L7C1 : seule place du 1 dans l’unité 10 → 1
- Interaction des unités 5 et 22 : le 6 de l’unité 5 est confiné dans leur intersection ; l’enlever de L6C2.
- Interaction des unités 9 et 26 : le 8 de l’unité 9 est confiné dans leur intersection ; l’enlever de L7C6, L8C4, L8C6.
- Interaction des unités 18 et 27 : le 1 de l’unité 18 est confiné dans leur intersection ; l’enlever de L8C8.
- L9C9 : seule place du 1 dans l’unité 28 → 1
- L8C6 : seule place du 1 dans l’unité 8 → 1
- L2C5 : seule place du 1 dans l’unité 2 → 1
- L8C4 : seule place du 3 dans l’unité 8 → 3
- L3C6 : seule place du 3 dans l’unité 3 → 3
- L8C9 : seule place du 7 dans l’unité 8 → 7
- L7C6 : seule place du 7 dans l’unité 7 → 7
- Interaction des unités 27 et 28 : le 8 de l’unité 27 est confiné dans leur intersection ; l’enlever de L6C6.
- Interaction des unités 23 et 14 : le 8 de l’unité 23 est confiné dans leur intersection ; l’enlever de L9C5.
- Interaction des unités 29 et 25 : le 8 de l’unité 29 est confiné dans leur intersection ; l’enlever de L8C3.
L1C9 = 2
Hypothèse : L1C9 = 2
- L7C9 : candidat unique → 6
- L7C3 : candidat unique → 8
- L7C7 : candidat unique → 2
- L5C7 : candidat unique → 8
- L8C2 : candidat unique → 6
- L5C2 : candidat unique → 2
- L4C3 : candidat unique → 1
- L1C3 : candidat unique → 6
- L1C8 : candidat unique → 9
- L1C4 : candidat unique → 8
- L1C2 : candidat unique → 1
- L3C1 : candidat unique → 2
- L2C1 : candidat unique → 8
- L3C8 : candidat unique → 6
- L3C4 : candidat unique → 9
- L4C8 : candidat unique → 2
- L4C5 : candidat unique → 8
- L5C1 : candidat unique → 6
- L6C2 : candidat unique → 8
- L6C6 : candidat unique → 6
- L2C6 : candidat unique → 2
- L2C4 : candidat unique → 6
- L6C5 : candidat unique → 2
- L6C8 : candidat unique → 1
- L8C3 : candidat unique → 2
- L8C8 : candidat unique → 8
- L9C4 : candidat unique → 2
- L9C5 : candidat unique → 6
- L9C6 : candidat unique → 8
solution complète valide
L1C9 = 6
Hypothèse : L1C9 = 6
- L7C9 : candidat unique → 2
- L7C3 : candidat unique → 8
contradiction : une case n’a plus aucun candidat
toutes les possibilités de cette bifurcation ont été examinées
L3C7 = 2
Hypothèse : L3C7 = 2
- L5C7 : candidat unique → 8
- L7C7 : candidat unique → 1
- L8C8 : seule place du 8 dans l’unité 17 → 8
- L1C9 : seule place du 1 dans l’unité 18 → 1
- L8C2 : candidat unique → 6
- L5C2 : candidat unique → 2
- L1C2 : candidat unique → 8
- L5C1 : candidat unique → 6
- L3C1 : candidat unique → 1
- L2C1 : candidat unique → 2
- L1C3 : candidat unique → 6
- L1C8 : candidat unique → 9
- L1C4 : candidat unique → 2
- L3C8 : candidat unique → 6
- L3C6 : candidat unique → 3
- L3C4 : candidat unique → 9
- L6C2 : candidat unique → 1
- L4C3 : candidat unique → 8
contradiction : une case n’a plus aucun candidat
toutes les possibilités de cette bifurcation ont été examinées
Comment cette réponse a été vérifiée
Énumération exacte, arrêt après deux solutions, vérification terminale de toutes les unités et cages.
{
"nodes": 5,
"branches": 2,
"contradictions": 2,
"depth": 2,
"pairs": 0,
"locked": 15
}Après candidats uniques, places uniques, paires/triples nus et interactions entre unités, le solveur atteint encore des bifurcations. La preuve exhaustive atteint 2 hypothèses imbriquées, examine 5 états et ferme 2 branches par contradiction. Le niveau Expert demande de tenir une chaîne de possibilités en plus des interactions. Évaluation éditoriale selon le protocole du recueil, sans calibration sur un panel de joueurs ; un autre chemin logique peut être plus court.