Swordfish (Sudoku)
- 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ées dans les mêmes colonnes (3, 7 et 9), cerclées de jaune sur l'illustration, peuvent être éliminées sans risque.
Voir aussi
Catégorie :
- Technique de résolution d'un sudoku
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Swordfish (Sudoku) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Sudoku — proposé par la presse. Le sudoku (prononcé soudokou en français, / … Wikipédia en Français
Sudoku — (jap. 数独 Sūdoku, kurz für 数字は独身に限る Sūji wa dokushin ni kagiru, wörtlich so viel wie „Isolieren Sie die Zahlen“) ist ein Logikrätsel und ähnelt lateinischen Quadraten. In der üblichen Version ist es das Ziel, ein 9×9 Gitter mit den Ziffern 1 bis 9 … Deutsch Wikipedia
Sūdoku — Sudoku (jap. 数独 Sūdoku, kurz für 数字は独身に限る Sūji wa dokushin ni kagiru, wörtlich „Eine Zahl bleibt immer allein“) ist ein Logikrätsel und ähnelt Magischen Quadraten. In der üblichen Version ist es das Ziel, ein 9×9 Gitter mit den Ziffern 1 bis 9 so … Deutsch Wikipedia
Swordfish — Opération Espadon Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Opération Espadon désigne : Opération Espadon (titre original : Codice : Swordfish), un film sorti en 2001 Opération… … Wikipédia en Français
X-Sudoku — Sudoku (jap. 数独 Sūdoku, kurz für 数字は独身に限る Sūji wa dokushin ni kagiru, wörtlich „Eine Zahl bleibt immer allein“) ist ein Logikrätsel und ähnelt Magischen Quadraten. In der üblichen Version ist es das Ziel, ein 9×9 Gitter mit den Ziffern 1 bis 9 so … Deutsch Wikipedia
List of Sudoku terms and jargon — This is a list of Sudoku terms and jargon. List organization and conventions This list provides a brief glossary of Sudoku terminology.Items are listed thematically, and usually only once, with a brief description and possibly a link to a… … Wikipedia
X-wing (sudoku) — La méthode X Wing est une technique de résolution de Sudoku. Son nom provient des X wing de la Guerre des étoiles, le X fait référence à la disposition des cases testées lors de l application de cette méthode. Sommaire 1 Principe 1.1 Première… … Wikipédia en Français
X-wing (Sudoku) — La méthode X Wing est une technique de résolution de Sudoku. Son nom provient des X wing de la Star Wars, le X fait référence à la disposition des cases testées lors de l application de cette méthode. Sommaire 1 Principe 1.1 Première étape 1.2… … Wikipédia en Français
Sodoku (jeu) — Sudoku Sudoku proposé par la presse. Le sudoku (prononcé / … Wikipédia en Français
Su Doku — Sudoku Sudoku proposé par la presse. Le sudoku (prononcé / … Wikipédia en Français
