Bonjour et bienvenue dans ce cours sur les candidats verrouillés de type 1 !
La technique des candidats verrouillés est une technique d'élimination qui vous permet de déterminer logiquement quels chiffres peuvent être éliminés.
Pour illustrer cette technique, nous présenterons deux cas pratiques tirés de jeux réels.
Candidats verrouillés type 1 (Pointage)
Avec l'aide de la prise de notes, il est possible de noter, pour chaque cellule, tous les chiffres probables. La prise de notes est essentielle, voire obligatoire, pour compléter les grilles de sudoku de niveau Moyen et plus. C'est avec cette technique que l'on peut procéder par élimination logique et supprimer des possibilités. Si dans une case, tous les candidats d'un nombre spécifique sont assignés à une seule ligne ou colonne, ce nombre ne peut pas apparaître en dehors de cette case, dans la même ligne ou colonne.
Dans le cas ci-dessous, nous avons noté toutes les cellules où le chiffre 5 est probable (les notes mises en évidence en rouge).
Dans la cellule numéro 8, nous voyons qu'il n'y a que deux cellules qui peuvent contenir le chiffre 5.
Logiquement, alors, il est impossible que la cellule R8-C2 contienne le chiffre 5.
Par conséquent, seule la cellule R7-C2 reste candidate pour le numéro 5.
En procédant par élimination de cette manière, il est possible de supprimer les candidats bloqués et de trouver des chiffres très simplement.
Un autre exemple de cette technique
Cette fois, nous allons utiliser cette technique sur les colonnes et non sur les rangées comme auparavant. Ici, nous cherchons à utiliser cette technique sur le nombre 8.
Toute la colonne C3 est verrouillée et nous ne pouvons plus y ajouter 8. Il ne nous reste donc que les colonnes C1 et C2. Dans la case numéro 4, nous voyons qu'il n'y a que deux candidats pour le chiffre 8 et que ces candidats sont sur la même colonne.
Dans ce cas, comme dans l'exemple précédent, il est donc impossible que le chiffre 8 apparaisse dans les cellules de la colonne C1 appartenant à la boîte numéro 7.