Grille de sudoku : jouer, résoudre et générer

Comment le solveur résout et note une grille de sudoku

Règle de Nikoli : chaque ligne, chaque colonne et chacun des neuf blocs 3 × 3 contient une fois chaque chiffre de 1 à 9. Une grille bien posée n'a qu'une solution, et il lui faut au moins 17 indices.

Résoudre

Pour chaque case vide, le solveur calcule les chiffres encore possibles : ceux qui manquent à la fois dans sa ligne, sa colonne et son bloc, soit 20 cases voisines. Il remplit d'abord la case la plus contrainte, essaie ses candidats un par un et revient en arrière à la première contradiction. Il s'arrête dès qu'il a trouvé 2 solutions : cela suffit pour dire si la grille en a zéro, une seule ou plusieurs.

Exemple sur la grille de départ

Case ligne 8, colonne 3 : la ligne contient 9, 4, 8, 1 et 2 ; la colonne 3, 6, 8 et 5 ; le bloc 9 et 4. Les chiffres déjà pris sont 1, 2, 3, 4, 5, 6, 8 et 9 : il ne reste que 7, qui est bien la réponse. C'est un singleton nu.

Générer et noter

Le générateur remplit une grille complète au hasard, puis retire les chiffres un à un dans un ordre aléatoire. Un retrait n'est gardé que si la grille conserve une solution unique et ne demande pas de technique plus difficile que le niveau visé. La difficulté est une estimation maison : facile si les singletons nus suffisent, moyen s'il faut des singletons cachés (une seule place possible pour un chiffre dans une ligne, une colonne ou un bloc), difficile s'il faut des candidats verrouillés, expert si ces techniques ne suffisent plus. Les planchers d'indices, 36, 30, 26 et 22, sont des réglages de l'outil.

Limites

• Le classement ignore les techniques avancées (paires, X-wing) : deux grilles « expert » peuvent être très différentes.
• La résolution d'une grille saisie s'arrête après 150 000 essais ; l'outil indique alors que le calcul a été interrompu.

Sources et dates : Nikoli, règles du sudoku ; McGuire, Tugemann et Civario, There is no 16-Clue Sudoku (arXiv, 2012, révisé en 2013) (vérifié le 29/10/2026)

Questions fréquentes

Combien d'indices faut-il au minimum pour un sudoku ?

17. Une recherche exhaustive par ordinateur (McGuire, Tugemann et Civario, 2012) n'a trouvé aucune grille à 16 indices ayant une seule solution. Les grilles générées ici en comptent de 22 à 36 selon le niveau.

Comment savoir si une grille de sudoku a une seule solution ?

Saisissez-la dans l'onglet Résoudre. Le solveur cherche jusqu'à 2 solutions : s'il n'en trouve qu'une, elle est unique ; s'il en trouve 2, la grille est mal posée et l'outil affiche l'une d'elles.

Comment la difficulté est-elle estimée ?

Par la technique la plus difficile nécessaire : facile avec les seuls singletons nus, moyen avec les singletons cachés, difficile avec les candidats verrouillés, expert au-delà. C'est une estimation maison, pas une échelle officielle.

Comment noter plusieurs chiffres possibles dans une case ?

Activez les notes avec le bouton crayon ou la touche N, puis tapez les chiffres : chacun s'ajoute ou s'enlève de la case. Quand vous posez un chiffre, il disparaît automatiquement des notes des 20 cases voisines.

L'outil est-il vraiment gratuit ?

Oui, l'intégralité des outils sur Kristools sont 100% gratuits et accessibles sans inscription.

Mes données sont-elles protégées ?

Oui. Tous les traitements sont effectués directement et en toute sécurité dans votre navigateur. Aucune donnée personnelle n'est envoyée vers nos serveurs.