Sudokus diaboliques
créés par Marcel Délèze
Le caractère diabolique
Les grilles diaboliques sont celles qui ne peuvent pas être résolues uniquement avec la méthode générale élémentaire, c'est-à-dire en opérant uniquement avec les étapes 1 et 2 de la Méthode.
- En général, il est nécessaire de devoir essayer un chiffre. On choisit, si l'on peut, une case ne comportant que deux chiffres possibles. On écrit l'essai avec un crayon effaçable, car, en cas d'échec, il faudra revenir en arrière pour essayer l'autre chiffre laissé en suspens. Après avoir choisi un chiffre, il arrive que, plus tard, il faille encore en choisir un deuxième, puis peut-être un troisième, etc, après quoi la marche arrière peut s'avérer diablement compliquée.
- Dans certains cas, on peut éviter de faire une hypothèse au moyen d'un raisonnement plus élaboré que la simple application de l'algorithme décrit dans les étapes 1 et 2 : une déduction non élémentaire qui exploite des particularités de la situation.
Les fourches
En faisant des hypothèses, vous pouvez avoir de la chance, comme aussi de la malchance. Pour une même grille, le nombre de bifurcations est variable, car il dépend des choix faits précédemment.
Par exemple, si on termine un sudoku en n'ayant fait qu'une seule hypothèse, il n'est pas sûr que ce soit un sudoku à un seul embranchement car, en ayant choisi l'autre possibilité, on aurait peut-être été exposé à un deuxième choix à faire, voire à un troisième, à un quatrième, ... C'est pourquoi le nombre de choix à faire est une variable aléatoire, c'est-à-dire une grandeur à déterminer statistiquement.
Puisque le degré de difficulté dépend du chemin choisi, il est en partie aléatoire, mais le danger de se perdre est plus grand lorsque le nombre de bifurcations est élevé. Le degré de difficulté des sudokus diaboliques est indiqué par un nombre: 1 fourche, 2 fourches, ... Sa valeur n'est qu'indicative.
Dans ce calcul, les déductions non élémentaires ne sont pas prises en compte, mais assimilées aux embranchements qu'elles peuvent remplacer. À l'usage, le nombre de fourches peut être abaissé en ayant de la chance ou en faisant preuve d'astuce.
Les moins diaboliques
Les moyennement diaboliques
Les fortement diaboliques
Les diabolissimes
- Sudokus les plus diaboliques [PDF] à 16, 24 et 41 fourches !
Le nombre maximal de fourches ne m'est pas connu, car le fond de l'enfer est hors de ma vue.
Le premier embranchement
Avant de se lancer dans un essai, si on veut être sûr d'avoir fait tout ce qui est possible avec la méthode générale élémentaire, on peut utiliser l'application en ligne qui détermine le Premier embranchement.