Swordfish (Sudoku)
La méthode swordfish est une technique de résolution de sudoku basée sur le X-wing permettant l'élimination de plusieurs candidats dans les grilles de niveau de difficulté élevé.
Principe
Pour un candidat spĂ©cifique, un swordfish est constituĂ© par trois lignes, chacune ne contenant pas plus de trois cases avec le candidat en question ; ces cases doivent ĂȘtre sur les trois mĂȘmes colonnes. Le modĂšle, ainsi dĂ©terminĂ©, reprĂ©sente donc une grille de neuf cases dont certaines peuvent ne pas contenir le candidat : dans ce cas, tous les candidats se trouvant sur les colonnes extĂ©rieures au modĂšle peuvent ĂȘtre exclus sans risque.
Le modĂšle peut Ă©videmment fonctionner dans lâautre sens, en inversant lignes et colonnes.
Cette approche peut ĂȘtre gĂ©nĂ©ralisĂ©e pour des grilles de seize et vingt-cinq cases mais il nâest pas sĂ»r que le cas existe.
Illustration
- Dans la grille de sudoku ci-contre, les cases contenant le candidat 2 ont été colorées, en plus du 8 et du 9 qui ont été mis en bleu pour plus de clarté.
- Trois lignes (3, 5 et 7) nâont chacune que 2 ou 3 cases avec le candidat 2 ; ces candidats sont dans les mĂȘmes colonnes.
- Le swordfish est formé, il est représenté par les cases bleues.
- Les cinq candidats ne faisant pas partie du swordfish et situĂ©s dans les mĂȘmes colonnes (3, 7 et 9), cerclĂ©es de jaune sur l'illustration, peuvent ĂȘtre Ă©liminĂ©s sans risque.