Multi sudoku : Techniques de résolution des sudokus
Les techniques peuvent être séparées en deux groupes :
- Les techniques liées à l’analyse des valeurs déjà présentes dans la grille, elles permettent de trouver de nouvelles valeurs.
- Les techniques liées à l’analyse des candidats, elles permettent de trouver des valeurs ou de réduire la liste des candidats possibles.
Bien sûr, on utilise d’abord les techniques d’analyse des valeurs car se sont les plus faciles à mettre en œuvre. Une fois que ces techniques ne permettent plus de positionner de nouvelles valeurs, il faut passer aux techniques liées à l’analyse des candidats. Ces techniques nécessitent de noter les candidats possibles dans les cases et d’effectuer une analyse avec les candidats possibles sur la même ligne, même colonne ou même bloc. Pour que ces techniques fonctionnent, il faut être sûr de la liste des candidats possibles sur les cases sur lesquelles s’effectuent l’analyse.
Techniques liées à l’analyse des valeurs déjà présentes dans la grille
- Technique de la valeur unique : Recherche des valeurs possibles dans une case : après analyse des valeurs déjà présentes sur la même ligne, la même colonne ou le même bloc, il ne reste qu’une valeur possible.
- Technique de la valeur à position unique : Recherche position d’une valeur sur une ligne : après analyse des valeurs déjà présentes dans la grille, il ne reste qu’une seule position possible sur la ligne. Cette s’applique aussi aux colonnes et aux blocs.
Techniques liées à l’analyse des candidats
- Technique du candidat unique : si dans une case, il n’y a qu’un seul candidat alors c’est la valeur.
- Technique du candidat avec position unique : si un candidat n’est présent qu’une sur une seule case d’une ligne alors c’est la valeur de la case. Cette technique peut aussi s’appliquer à une colonne ou un bloc.
- Technique du candidat unique ligne bloc : si un candidat n’est présent que sur une seule ligne d’un bloc alors ce candidat peut être éliminé des autres cases de la même ligne
- Technique du candidat unique bloc ligne : sur une ligne, si un candidat n’est présent que dans un des blocs alors ce candidat peut être éliminé sur les autres lignes du bloc ou est présent le candidat.
- Technique du candidat unique colonne bloc : si un candidat n’est présent que sur une seule colonne d’un bloc alors ce candidat peut être éliminé des autres cases de la même colonne
- Technique du candidat unique bloc colonne : sur une colonne, si un candidat n’est présent que dans un des blocs alors ce candidat peut être éliminé sur les autres colonnes du bloc ou est présent le candidat.
- Technique de la paire nue : si sur une ligne, il existe deux cases avec seulement les deux mêmes candidats alors ces candidats peuvent être supprimés des autres cases de la ligne. Cette technique peut aussi s’appliquer à une colonne ou un bloc.
Pour mieux comprendre les techniques et en découvrir d’autres, vous pouvez aller sur le site sudokuoftheday.com qui vous explique plusieurs techniques avec des exemples. Bien sûr, c’est en anglais, mais avec les grilles données en exemple, on finit par comprendre.