Stratégie pour Sudoku

Ce que demande chaque niveau

Ici, les grilles Facile et Moyen sont générées pour que les singletons nus et cachés suffisent à les terminer. Si vous êtes bloqué sur l’une d’elles, un singleton se cache quelque part, et les notes sont facultatives. Les grilles Difficile n’exigent jamais plus que les candidats bloqués et les paires nues : quand les singletons s’épuisent, cherchez ces deux-là et rien de plus sophistiqué. Expert vise au-delà, et en Expert, une grille de notes complète est le vrai plateau sur lequel vous résolvez.

Balayez par chiffre, pas par case

Au début, prenez un chiffre et passez-le sur les neuf carrés, en vérifiant quelles lignes et colonnes le contiennent déjà. On trouve ainsi les singletons cachés bien plus vite qu’en fixant une case en se demandant ce qui y rentre. Commencez par les chiffres les plus fréquents parmi les indices de départ, puisque ce sont eux qui laissent le moins de trous. Ne passez au raisonnement case par case que lorsqu’une ligne, une colonne ou un carré n’a plus que deux ou trois cases vides.

Les candidats bloqués

Si, dans un carré, toutes les places possibles d’un chiffre se trouvent sur la même ligne, ce chiffre est bloqué dans ce carré pour cette ligne : rayez-le du reste de la ligne. L’inverse marche aussi. Si les seules places d’un chiffre dans une ligne tombent toutes dans un même carré, rayez-le du reste de ce carré. Les notes auto ne retirent que les chiffres en conflit avec ceux déjà placés : ces éliminations-là, c’est à vous de les faire à la main.

Quand l’Expert se tait

Cherchez une case qui n’a que deux candidats et suivez l’un d’eux quelques étapes avec les notes. S’il force deux fois le même chiffre dans un groupe, ou laisse une case sans aucun candidat, c’est l’autre choix qui est juste. L’annulation vous ramène directement en arrière, donc cela ne coûte que du temps. Ne recourez à un indice qu’ensuite : une grille résolue avec un indice ne compte jamais pour votre meilleur temps.