Sudoku à 17 chiffres : la grille minimale

17 est le nombre minimum d'indices qu'un sudoku classique doit avoir pour admettre une solution unique. En 2012, Gary McGuire, Bastian Tugemann et Gilles Civario l'ont démontré par une recherche informatique exhaustive : aucun sudoku à 16 indices n'a une seule solution.

Voici une véritable grille à 17 valeurs initiales, dont notre solveur a vérifié l'unicité de la solution. Elle est jouable ci-dessous, votre progression est enregistrée dans ce navigateur, et la solution complète figure plus bas avec l'histoire de la démonstration.

Dernière mise à jour:

Diabolique00:000

Pourquoi 17 est le minimum

Pendant des années, les passionnés ont collectionné des milliers de grilles à 17 indices sans jamais trouver de grille valide à 16, si bien que 17 passait pour le plancher. En janvier 2012, Gary McGuire, Bastian Tugemann et Gilles Civario, de l'University College Dublin, ont publié la démonstration : une recherche informatique exhaustive a montré que toute disposition de 16 indices a soit aucune solution, soit plusieurs.

Tester directement toutes les grilles possibles à 16 indices aurait pris beaucoup trop de temps. L'équipe a donc cherché, dans chaque grille complète essentiellement différente, un ensemble de 16 cases suffisant pour la déterminer de façon unique. Pour y parvenir, elle a conçu un nouvel algorithme pour le problème de l'ensemble intersectant (hitting set), un grand classique difficile de l'informatique. Aucune grille ne contenait un tel ensemble, ce qui tranche la question.

Moins d'indices ne veut pas dire plus difficile

Une grille clairsemée impressionne, mais nombre d'indices et difficulté sont deux choses distinctes. Sudoku Explainer note cette grille 1,5 : elle se résout avec les seuls singletons cachés, la deuxième technique que la plupart des joueurs apprennent. Les sudokus les plus difficiles du monde, eux, comptent 21 à 23 indices.

Ce que changent les 17 indices, c'est l'ouverture. Les placements évidents sont rares : il faut balayer chaque ligne, chaque colonne et chaque bloc pour trouver la seule case où un chiffre peut aller. Une fois la première douzaine de chiffres posée, la grille s'accélère.

Jouer une grille minimale

Commencez par les chiffres les plus présents parmi les indices et cherchez des singletons cachés dans chaque bloc. Les annotations complètes ne sont pas indispensables sur cette grille, mais elles aident si vous perdez le fil.

Toute grille à 17 indices possède exactement une solution. Si vous calez, l'évaluateur de difficulté notera cette grille et le solveur pas à pas révélera le prochain coup.

Solution complète

Afficher la solution

Essayez d'abord la grille. Les indices sont en bleu foncé, les chiffres trouvés en bleu.

693784512487512936125963874932651487568247391741398625319475268856129743274836159
Évaluer la difficulté →Voir le prochain coupApprendre les techniques

Questions fréquentes

Quel est le nombre minimum d'indices dans un sudoku ?
17. Un sudoku classique 9×9 à solution unique doit comporter au moins 17 indices de départ. Cela a été démontré en 2012 par une recherche informatique exhaustive prouvant qu'aucune grille valide à 16 indices n'existe.
Existe-t-il un sudoku à 16 indices ?
Non. McGuire, Tugemann et Civario ont prouvé en 2012 qu'aucun sudoku à 16 indices n'a de solution unique. Toute grille à 16 indices a soit zéro solution, soit plus d'une : 17 est donc le minimum.
Qui a démontré qu'il n'existe pas de sudoku à 16 indices ?
Gary McGuire, Bastian Tugemann et Gilles Civario, de l'University College Dublin. Ils ont mis en ligne leur article « There is no 16-Clue Sudoku » sur arXiv le 1er janvier 2012.
Un sudoku à 17 valeurs initiales est-il forcément diabolique ?
Non. Celui-ci n'obtient que 1,5 sur l'échelle Sudoku Explainer et ne demande rien de plus que des singletons cachés. Les grilles vraiment diaboliques comptent 21 à 23 indices et sont notées jusqu'à 11,9.
Combien existe-t-il de sudokus à 17 indices ?
On connaît des dizaines de milliers de grilles à 17 indices essentiellement différentes, rassemblées par des passionnés au fil des années. De nouvelles sont encore parfois découvertes, mais l'ensemble est jugé presque complet.