Swordfish (Sudoku)
Un article de Wikipédia, l'encyclopédie libre.
La méthode swordfish est une technique de résolution de Sudoku. Elle permet l'élimination de plusieurs candidats et se trouve dans les grilles de niveau de difficulté élevée. Ce modèle est une variation du X-wing.
[modifier] Principe
Pour un candidat spécifique, un swordfish est constitué par trois lignes, chacune ne contenant pas plus de trois cases avec le candidat, et qui partagent les trois mêmes colonnes.
Le modèle, ainsi déterminé, représente donc une grille de 9 cases dont certaines peuvent ne pas contenir le candidat.
Tous les candidats se trouvant sur les colonnes et extérieurs 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 16 et 25 cases mais il n’est pas sûr que le cas existe.
[modifier] Illustration
- Dans cet exemple les cases colorées sont celles comportant le candidat 2, exception faite du 8 et du 9, mis en bleu pour une meilleure visibilité.
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 5 candidats ne faisant pas partie du swordfish et situées dans les mêmes colonnes (3, 7 et 9), cerclées de jaunes, peuvent être éliminées sans risque.
[modifier] Voir aussi
Technique du X-wing
