AccueilđŸ‡«đŸ‡·Chercher

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

Illustration d'un swordfish
  • 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.

Voir aussi


Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.