Si vous voulez résoudre des grilles de Sodoku, vous avez besoin d'apprendre
certaines stratégies de résolution :Ce guide vous apprendra comment résoudre
un Sudoku sur papier ou en utilisant un logiciel comme SudoCue.
Lorsque vous cherchez une explication sur une technique de résolution
spécifique, utilisez le
glossaire pour trouver la technique dans ce guide ou regardez dans la
table des matières ci dessous.
Il existe plusieurs noms pour la même technique, les plus courants sont
présents dans le glossaire.
Notre forum d'utilisateurs (en anglais): user forum
est la meilleure place pour vos commentaires sur ce guide. Vous pouvez
également contacter l'auteur par le
formulaire de contact. N'oubliez pas d'indiquer votre adresse Mail si
vous souhaitez une réponse.
J'attache beaucoup de valeurs à votre opinion et beaucoup de stratégies dans
ce guide sont les produits de géants qui ont bien voulu m'aider.
Table des matières
Une brève histoire du sudoku
La base du Sudoku est le "carré Latin", Connu depuis des
milliers
d'années, mais qui a eu un regain de popularité avec le mathématicien Suisse Leonhard Euler
qui étudia ceux ci. Ce fut Euler qui arriva avec le nom "carré Latin"
-“Latin Square”-, depuis qu'il utilisait des caractères Latin comme
symboles. dans les travaux d'Euler, le Carré Latin n'était pas un jeu mais un
phénomène mathématique. Curieusement, dans le même temps un journal Français
commença à publier des puzzles créés à partir des Carrés Latin.
La version moderne commença avec un jeu appelé “Number Place” ou
"Nombre placé", en toute probabilité désigné par la suite par
Howard Garns, et Fût publié en premier par le Dell Magazines en 1979.
Vous pouvez lire d'avantage sur l'histoire du Sudoku sur MAA
On-line
(Anglais).Dans cette version, la contrainte 3x3 région fût introduite. C'est
une importante amélioration du Carré Latin d'origine, qui résulte sur des
puzzles plus intéressants.
Le puzzle fût introduit au japon par l'éditeur Nikoli
en 1984, en utilisant le nom de “Sudoku”,
qui est l'abréviation du nom japonais “Suuji wa dokushin ni kagiru”,
qui signifie “Les nombres doivent être unique”. Non seulement Nikoli
changea le nom, mais ils introduisent également la
symétrie dans leurs puzzles.
Le reste du monde adopta ce nouveau nom Japonais, mais au Japon, Sudoku
est protégé par une marque commerciale par Nikoli,
donc les autres éditeurs japonais appellent la grille “Nanpure”,
le nom japonais pour traduire le Nombre (Placé).
A la fin de 2004, Sudoku apparût dans le Times en Angleterre, amené
en Europe par Wayne Gould,
a juge retraité de Nouvelle Zélande et le fondateur de Pappocom.
Beaucoup de journaux dans le monde le suivirent. On trouve des magasines de Sudoku
un peu partout. Des Sudokus sont publiés sur Internet tous les jours.
Et beaucoup ont une conduite addictive pour ce jeu. Ce qui amena la
découverte d'une nouvelle maladie : CSS
(Compulsive Sudoku Syndrome).
La grille
|
Sur la gauche une grille typique de puzzle Sudoku.
Un Puzzle de Sudoku consiste d'une grille de 9x9 , avec un total de 81
carré. D'autres tazilles de grilles existent dans les variantes du Sudoku,
mais elles ne sont pas débattu ici. Chaque position dans la grille est
appelée “cellule” ou “carré”.
Une cellule peut être vide ou rempli avec un “Symbole”. Ce
symbole doit être entre 1 et 9.
Les Zéros n'étant pas des symboles valides. Lorsque nous utilisons des zéros
dans une chaîne de caractères qui représente un Sudoku, les zéros
représentent les cases vides.
En dépit du le fait que les nombres sont utilisés,il n'y a pas de mathématique
impliqué
dans la résolution de Sudokus.
C'est illustré par les autres versions, qui utilisent des lettres,
des couleurs,des symboles or des images. les Nombres sont le plus
pratique pour communiquer. Un Sudoku fabriqué au Japon peut être résolu en
Angleterre car les chiffres sont reconnus partout dans le monde. On peut
utiliser les termes de “nombre”, “valeur” or “symbole”
pour les chiffres.
| |
Rangées
|
La grille contient 9 “Rangées”. Chaque Rangée contient 9 cellules.
Elles sont numérotées de 1 juqu'à 9 du haut vers le bas, comme le
montre la figure à gauche.
Certains, spécialement les mathématiciens, insistent sur la numérotation du
bas vers le haut. D'autres préfèrent assigner des Lettres, appelant
leurs Rangées de A jusqu'à I.
Soyez sur, lorsque vous communiquez avec d'autres personnes, d'utiliser le
même système de coordonnées. Les chiffres sont utilisés dans ce guide comme
la plupart des gens de la communauté de sudoku .
Les programmeurs sont les plus mauvais du lot. Ils numérotent leurs
chiffres de 0 à 8. Ce guide est écrit par un programmeur qui a appris à ne
pas utiliser leur langage de programmation pour parler aux autres.
| |
Colonnes
|
La grille peut également être divisée en 9 “colonnes”, chacune
contenant 9 cellules.
Les colonnes sont numérotées de 1 à 9 de la gauche vers la droite. Les
joueurs d'échecs nomment leurs colonnes de A à I, mais
j'ai jamais vu cela dans un sudoku.
| |
Régions
|
Une troisième façon de diviser la grille est de 3x3 “Régions", chacune
contenant 9 cellules.
un autre nom rencontré est "Blocs", "carrés", et “mini grilles”.
Dans la discussion sur les Sudoku Samouraï , le terme “nonets”
est souvent utilisé. l'auteur a adopté ce nom dans le
Killer solving guide.
Les régions sont souvent la victime dans les variantes du sudoku. dans
les" jigsaw Sudoku" ou "scie sauteuse" en français, les régions ont 9 cellules,
mais ont une forme irrégulière.
| |
Coordonnées
Rangées et colonnes sont utilisées comme coordonnées pour les cellules dans
la grille. Une cellule à la Rangée 3, colonne 5 sera adressée comme L3C5.
Vous rencontrerez des grille de Sodoku où les cellules sont adressées (X, Y),
où X et la colonne et Y la Rangée. C'est probablement la plus formelle des
formes pour désigner les régions, mais celle ci peut prêter à confusion. Les Mathématiciens
tendent également à numéroter les Rangées du bas vers le haut comme dans un
graphique. Des tentatives furent faites pour utiliser un système de
coordonnées avec une combinaison de lettres et de symboles comme au jeu
d'échec .Une fois de plus, il peut y avoir confusion car parfois les lettres
désignes les Rangées et parfois les colonnes.
La grande partie de la communauté des joueurs de Sodoku a adopté la
notation LnCn ( RnCn en anglais ).Ce que nous utiliserons dans ce
guide.
La Règle
Le
Sudoku est un jeu simple avec une seule règle :
“Completez la grille entre plaçant les symboles de 1 à 9 dans chaque
cellule pour qu'il apparaisse une seule fois et une fois dans chaque Rangée, colonne
et région.”
Cette règle est souvent accompagnée de:
“Chaque puzzle a une unique solution, qui peut être trouvée en
utilisant la logique.”
Les indices
un nombre de chiffres sont déjà en place : Ce sont les indices.
Ces indices sont placés de sorte qu'une seule solution soit possible à la
grille, sinon, vous ne jouez pas au Sudoku. Vous ne pouvez pas les supprimer
ou les changer, car ils sont une partie du puzzle. D'autres noms pour les
indices sont “donnés” ou "Nombres Fixes" - “fixed numbers”.
La recherche est en cours par la communauté sudoku pour le nombre minimum d'indices qu'un Puzzle peut avoir. Actuellement, 17 est le minimum pour un
Sudoku de 9x9. Plus de 36000
puzzles
avec 17 indices ont été collectés par G.F.Royle. Le nombre de puzzles
avec 18 indices se chiffre en millions.
Le nombre d'indices ne reflète pas la difficulté d'un puzzle. Il y a des
grilles avec 17 indices qui peuvent être résolues facilement, tout comme il
y a des grilles de 28 indices parmi les plus durs connus.
L'emplacement des indices et les informations que vous pouvez extraire de
ceux ci et plus important que la quantité d'indices. L'éditeur
Japonais Nikoli limite ses Sudokus à un maximum de 32 indices.
certains peuvent conclure , cependant, qu'un sudoku avec plus de 40 indices
est probablement facile. Les puzzles aléatoires générés par SudoCue
ont habituellement un nombre entre 20 et 26 indices,
qui dépendent du type de symétrie utilisé.
Symétrie
Certains pensent que un Sudoku non symétrique ne mérite pas de s'appelé
Sudoku.
D'autres pensent que la symétrie n'est pertinente et qu'il est plus facile
d'avoir un puzzle difficile en asymétrique et un facile en symétrique
one. Le débat continuera certainement au siécle prochain .Il est, cependant,
vrai que mettre en application la symétrie, cela nécessite peut être
d'ajouter des indices qui n'auraient pas été présents si la demande de
symétrie n'était pas là.
Il est possible d'avoir de très difficile Sudoku symétriques.
Formellement, il y a 7 classes de symétrie. Voici un exemple de chacune
d'elles:
|
|
|
Dièdre complet |
Rotation à 180 Degrés |
Rotation complète |
|
|
|
|
|
Réflexion Horizontale ou Réflexion Verticale |
Horizontale & Verticale
Réflexion |
Réflexion en Diagonale ou
Réflexion Anti-Diagonale |
Réflexion Diagonale & Anti-Diagonale |
parfois vous pouvez découvrir des formes de symétrie dans les Sudokus écrit
à la main :.
|
|
Le sudoku de gauche , il n'a aucune symétrie formelle dans l'ensemble,
mais chaque région est comme ceux d'a coté vu comme dans un miroir.
Le sudoku de droite non seulement a la réflexion le long de l'axe
horizontal, mais montre aussi une symétrie fractale. Le modèle des régions
qui contient des indices est répété dans chacune de ces régions.
|
La symétrie Rotative à180 Degrés est la plus populaire des classes. La
plupart de sudokus japonais et plusieurs fournis par Pappocom a
ce type de symétrie rotative. Peut-être cette popularité est rapprochée du
fait que le symbole Yin-Yang ou "Taijitu" montrent aussi à
cette forme de symétrie.
Pour résoudre l'énigme ( le puzzle) , la symétrie ne sert à rien. Seulement
l'emplacement des indices montre la symétrie, pas les chiffres eux-mêmes. Il
est simplement impossible de placer un indice sur la rangée 5 et la colonne
5 qui a des chiffres symétriques, parce que cela exigerait 2 du même chiffre
dans une rangée simple ou une colonne.
Si vous souhaitez en connaitre plus sur le sujet, je vous invite à lire
sur internet
le Sodoku symmetry paper écrit par G.F.Royle (en anglais).
Puzzle Minimal
Un Sudoku valable a une solution unique. Quand vous enlevez un
nombre donné, l'énigme résultante a toujours une solution unique ou
des solutions multiples. Quand il est possible de
créer un Sudoku valable B d'un Sudoku A en enlevant un chiffre, nous
appelons le sudoku A un non-minimal. D'autre part, s'il n'est pas possible
d'enlever n'importe lequel des indices et terminer sur un sudoku valable,
nous disons que le sudoku A est "minimal".
Il n'y a rien de spécial au sujet des "sudoku minimal". Il n'est pas
simplement possible de les rendre plus difficiles en enlevant un indice. Toutefois
vous pouvez les rendre plus faciles en ajoutant des indices. Il y a un champ de tension entre la symétrie et des énigmes minimales. Pour
faire une énigme minimale, il n'est pas souvent possible de maintenir la
symétrie. On dit qu'une énigme est "Symétriquement Minimale" quand il n'est
pas possible d'enlever un jeu d'indices qui tient la symétrie intacte, en
maintenant un sudoku valable.
Utilisez la Logique
Il a été exposé plusieurs fois : Ce Sudoku peut être résolu par la logique
seule. Ainsi où commencez-vous ? Quelle est exactement la logique qui peut
être appliquée à une énigme de Sudoku ?
Ce guide vous dira tout à ce sujet. Et nous commencerons par la Règle. De cette
règle nous construirons le jeu de techniques qui utilisent la logique pour
résoudre l'énigme. La règle déclare que seulement un seul de chaque chiffre
peut figurer dans chaque rangée, colonne et région.
Polémiques sur le Sudoku
Si vous n'êtes intéressés que par la résolution de Sudokus , vous
pouvez passer cette section.
Il y a quelques sujets dans le monde du sudoku qui aboutissent toujours aux
débats féroces. Je n'entrerai pas dans les détails dans ce guide de
résolution, mais la plupart de ces controverses sont sur les techniques de
résolution.
La réaction prouve que ce sont en effet des questions sensibles. Pour éviter
des sentiments négatifs, j'ai enlevé mes vues personnelles sur ces
questions. Veuillez employer le forum si vous souhaitez en discuter avec
moi.
Estimation
La question est : Est-ce qu'on nous permet de deviner en résolvant un sudoku
?
Beaucoup de gens disent « non. », mais il y a également les gens qui
croient que deviner est une stratégie pour trouver la solution valide.
Presque n'importe quel sudoku, même le plus difficile, a un certain nombre
de cellules magiques qui, une fois devinées correctement, permettent au
puzzle restant d'être accompli des stratégies de base. On a découvert tout
récemment quelques puzzles qui n'ont eu aucune de ces cellules.
Essai & Erreur
Le sujet du débat est si Essai & Erreur est une estimation ou une technique
logique.
En dehors de la communauté de Sudoku, Essai&Erreur est généralement accepté
comme une stratégie de résolution. Lorsque vous résolvez un puzzle "jigsaw"
"scie sauteuse" (c'est pas un Sudoku pour les enfants ), vous essayez
d'assembler les chiffres ensemble et rejeter les autres, vous essayez un
candidat et rejetez ceux qui causent une contradiction dans le puzzle. même
stratégie.
La question est : Que faire quand un candidat semble fonctionner ?
Devons nous continuer et essayer de remanier les autres pour être sur que
seule ce chiffre fonctionne, ou s'arrêter et utilisez celui ci ? Et dans de
cas, compter sur la chance pour la résolution ?
Bifurcation
C'est une suite de la discussion sur l' Essai & Erreur. Cette méthode non
structurée a été maintenant remplacée par une version qui examine seulement
les cas qui ont exactement deux possibilités. Toute la la discussion de
Essai & Erreur demeure la même, mais il est plus facile d'examiner
deux possibilités dans un temps limite.
Ces techniques généralement acceptées sont le XY-Wing
et le Color Wing (aile colorée) qui limitent les
possibilités de bifurcation. D'autres techniques comme "Les chaines forcées"
- Forcing Chains- et l'ajournement "Tabling" n'imposent pas
beaucoup de limites. Tout dépend de ce qu'un joueur humain accepte. Les
opinions différent.
note du traducteur : certains termes Tel XY-Wing et Color-Wing ne sont pas
traduits, car utilisés couramment en Français sous l'appellation
Anglaise
Unicité
Ce sujet est le plus controversé : Beaucoup de chauds débats se tiennent sur
l' unicité.
La question est : "sommes nous autorisé à utiliser le fait qu'un Sudoku a
une solution unique pour nos stratégies de résolution ?"
En mathématiques, Il n'est pas rare qu'un problème ait des solutions
multiples. Même lorsqu'un problème a une solution simple, la preuve de cela,
fait partie du problème. Cependant, le sudoku peut ressembler à un problème
de maths, mais il est simplement un puzzle pour le divertissement. Quand le
concepteur de la grille déclare qu'elle n'a qu'une solution, pourquoi
devrions-nous remettre en cause cette affirmation, et ne pas l'employer à
notre avantage ?
Un dilemme surgit pour les défenseurs de l'unicité basée résolvant des
techniques , parce que les arguments pour soutenir ces méthodes peuvent
également être employés pour défendre l'estimation comme technique valide.
Pour beaucoup, ce n'est pas acceptable.
Difficultés avec les évaluations
Ce sujet aurait pu être placé en premier point dans la
section controverses :
Le niveau de difficulté d'une grille est dans l'œil de l'observateur. Les
joueurs ont des compétences différentes, même quand ils ont appris les mêmes
techniques. La difficulté relative des technique de résolution est soumise
aux préférences personnelles. Certains ne peuvent pas voir des candidats
célibataires sans les avoir noté au crayon. D'autres trouvent que les
sous-ensembles cachés sont si difficiles à trouver, qu'ils n'essayent pas même
pas.
Il y a beaucoup de systèmes d'évaluation différents. La plupart d'entre eux
utilisent des termes simples, d'autres utilisent des nombres, "des étoiles"
ou d'autres symboles.
exemples de systèmes d'évaluation selon les auteurs
- Doux - Modeste - Moyen - Maniaque - Cauchemar (Ruud)
- Doux - Modéré - Difficile - Diabolique (Mike Mepham)
- Facile - Modéré - Difficile - Très Difficile- Diabolique - Extrême (Gaby VanHegan)
- Facile - Doux - Difficile - Diabolique (Times)
- Doux - Modéré - Rusé - Difficile - Mortel (Times Killers)
- Facile - Frais - Penseur - Cerveau - QI - Fou (DJ Ape)
- Super Facile - Très Facile - Facile - Moyen - Difficile - Plus
Difficile- Très Difficile - Super difficile (Menneske)
- Très Facile - Facile - Moyen - Difficile - Plus Difficile - Très
Difficile - Super Difficile
(Brain Bashers)
- Facile - Moyen - Difficile - Diabolique (Websudoku)
- Facile - Modéré - Difficile - Extrême - Atroce - Hallucinant (Killer Sudoku Online)
Il est très difficile de classer la large variété d'énigmes dans
quelques catégories. Un mécanisme marquant des points comme j'utilise
dans SudoCue est plus précis. Des mesures diverses peuvent être faites,
chacune additionnée au score total.
Visibilité
Comment découvrir facilement une technique vous pouvez utiliser ? Les
candidats célibataires sont faciles de trouver. Les modèles dans les candidats
peuvent être trouvés quand vous êtes capables de filtrer visuellement un chiffre
unique.
Les programmes d'aide font la reconnaissance de formes plus facile avec
un outil de filtre. Les sous-ensembles et des chaînes sont plus difficiles pour
découvrir, mais avec des crayons de couleur ils sont très visibles.
Alternatives
Quand il y a beaucoup d'astuce à trouver dans une grille, la chance de
découvrir une augmente énormément . Des techniques , même complètement
différentes, peuvent rivaliser pour attirer notre attention . Un humain
parcourt simplement la grille et cherche la stratégie qui fonctionne, à
la différence d'un programme informatique qui parcourt la grille avec
une technique à la fois. Les alternatives entrent seulement en jeu quand
le même style de recherche est utilisé..
Quand vous cherchez le modèle pour un chiffre, vous pouvez
découvrir un jeu de candidats fermés (locked candidates), à côté d'une
X-aile(X-Wing). Les chances sont minces de tomber par hasard sur un nu
triple "naked triple" pendant cette recherche. Quand vous marquez au
crayon pour la recherche des candidats célibataires, vous pouvez aussi
trouver les paires occasionnelles, triples et des rectangles même
uniques.
Il est évident que plus il y a d'alternatives plus l'énigme sera facile.
On connaît aussi cette mesure est aussi connu sous le nom de largeur
de chemin de résolution.
Techniques
Chaque stratégie de résolution exige un temps d'apprentissage. Quelques
joueurs prennent le temps d'étudier toutes sortes de techniques,
d'autres sont satisfaits de quelques outils de base. Cela forme une
pyramide, avec seulement quelques joueurs en haut avec tout l'arsenal de
techniques. Les seuils sont souvent mis par les principaux fabricants
d'énigme . Un Pappocom difficile est la limite pour
beaucoup de joueurs.
Un simple pas vers un Sodoku plus avancé est très difficile à
classifier. Certaines grilles ne sont pas éditées dans les
publications, mais sont des exemples excellents pour apprendre
certaines techniques.
Flux
Cet aspect de difficulté est lourdement sous-estimé. Les étapes de la
résolution qui se suivent naturellement peuvent causer une baisse
de difficulté significative. On le voit souvent dans des sudokus fait à
la main, où le fabricant construit délibérément un flux cohérent dans
l'énigme, avec les torsions occasionnelles et les tournures.
Quand vous vous trouvez dans une série "de quand je le place ici, alors
lequel va là ?" , vous allez avec le flux. Un flux peut suivre tous les
placements d'un chiffre simple ou achever une maison dans une série
d'étapes qui se suivent.
Termes de résolution
Il y a quelques concepts que vous devez apprendre avant que nous ne
continuions. Sans ceux-ci, il serait impossible d'écrire un guide de
résolution de sudokus
Maison
C'est parce que beaucoup de logique font l'affaire avec ces types de
divisions de grille. Dorénavant, nous utiliserons le terme "maison" pour
faire référence à n'importe quel groupe de neuf cellules qui doivent
avoir des chiffres différents
D'autres termes sont utilisés pour maison “groupe”, “ensemble” et “unité”.
Les mathématiciens, qui regardent un Sudoku comme un problème de Satisfaction de
contraintes " Constraint Satisfaction Problem (CSP)", appelle la
maison une "contrainte”.
Dans ce manuel nous conserverons le terme de maison , mais vous y
trouverez quelques uns des autres termes dans quelques techniques de
résolution.
Il y a deux règles pratiques que vous pouvez tirer de la règle de base :
- Quand un chiffre n'est pas présent dans une maison, une des
cellules vides dans cette maison doit contenir ce chiffre.
- Quand un chiffre est déjà présent dans une maison, aucune des cellules
vides dans cette maison ne peut contenir ce chiffre.
En conséquence, il est clair qu'il y a un fort rapport entre les
cellules dans une maison. C'est si important, que nous avons donné un nom à
ce rapport
Pairs
|
Il y a 9 cellules dans une maison. Chaque cellule est en relation avec les 8
autres de cette maison. Une cellule est le membre de 3 maisons: une Rangée,
une colonne et une région.
2 cellules dans la région sont aussi un membre de la même Rangée , and 2 cellules
sont également membre de la même colonne,
ce qui fait 20 cellules au total que partage une ou plusieurs maison avec
d'autres cellules.
Nous appelons ces 20 cellules les “pairs” or “copains” de
cette cellule. Vous pouvez également dire que cette cellule “voit”ces 20
cellules. Le dessin ci contre montre tous les pairs de la cellules centrale nommée
L5C5.
Quand L5C5 (Rangée 5 Colonne 5)contient un chiffre, cela a un
effet sur tous les pairs. Aucune des 20 cellules ne peut contenir le même
chiffre. C'est ce que nous appelons raisonnement vers l'avant. Cela commence
à partir d'un chiffre placé et nous regardons les effets que celui ci
a sur les pairs.
|
Cependant, quand la cellule est vide, nous pouvons renverser la logique.
Nous commençons avec la case vide et regardons les cellules pairs pour
déterminer les candidats que la cellule ne peut pas contenir. Ceux qui
restent peuvent y être inscrits.
Vous devez apprendre à regarder la grille dans les deux directions à la fois .C'est
l'outil le plus important pour résoudre un Sudoku. Vous devez le pratiquer
encore et encore tant que vous ne serez pas familiarisé avec ceci.
note du traducteur : pour ma part, je parlerai des trois à la fois : Rangée ,
Colonne et Région.
Quand une cellule contient un chiffre, elle ne peut plus contenir un autre
des 8 autres chiffres restants. Cette conclusion est inutile pour la cellule
remplie mais l'est pour toutes les cellules pairs des maisons à
lesquelles la cellule appartient.
Candidat
Il y a un mot à ajouter au vocabulaire avant d'étudier la première technique
|
Le “candidat” est un nombre possible qui peut être mis dans une case
au chiffre inconnu.
Généralement, les joueurs de sudoku utilisent des crayons pour marquer les
candidats. Au gauche de ce texte, vous voyez les candidats notés en petits
nombres. Ces nombres peuvent être positionnés comme les touches de
votre téléphone ou n'importe ou dans la cellule. Quand le sudoku affiché est
très petit, il n'y a pas beaucoup de place pour noter les candidats. Dans ce
cas, vous pouvez positionner autrement les candidats dans les cases ou
utiliser d'autres type de marquage. Le dessin à droite vous donne un exemple.
Dans le programme SudoCue, L'outil de marquage montre tous les
candidats en petit dans les cases.
Comme vu précédemment, nous pouvons utiliser les pairs pour déterminer les
candidats d'une cellule. Avec ceux ci, vous pouvez éliminer les candidats
impossibles. L'objectif est d'éliminer les candidats afin qu'il ne reste
qu'un chiffre possible.
Ce qui nous conduit aux candidats célibataires:
|
|
Candidats célibataires (
Naked Singles)
Certains termes anglais peuvent être bloqués par les logiciels de contrôle
parental tel "Naked" traduit par "Nu" mais il n'y a rien d'indécent, ce ne
sont que des chiffres.
|
Regardez la grille ci contre, la cellule verte L5C3 est vide et a donc
besoin d'un chiffre. Pour savoir ce qui va dedans, nous devons au
préalable établir ce qui n'y va pas: Pour cela, commençons par étudier les
pairs. dans ce dessin les pairs qui ne contiennent qu'un chiffre sont en
rouge clair.
En fait, il y a seulement un seul chiffre qui n'y pas utilisé dans les
cellules "copines" ou pairs :
Le voyez vous ?? C'est le 9. C'est le seul candidat à gauche de
L5C3. il est appelé Candidat célibataire "Naked Single".
D'autres termes utilisés sont " Chiffre obligé" ou "Simple Candidat"
|
Il y a une phrase célèbre de Sherlock Holmes
dans "le signe des
quatre":
"quand vous avez éliminé l'impossible, Quoiqu'il reste, ...
Ce doit être la vérité ".
C'est la logique que vous utilisez essentiellement pour résoudre une grille
de Sudoku. Eliminer les chiffres impossibles jusqu'à qu'il n'ait plus qu'un
seul candidat. Au début, une cellule peut contenir 9 candidats. Quand les
Pairs sont remplis, ces candidats sont éliminés un par un. Parfois, 8
chiffres sur 9 sont éliminés. Le dernier candidat est le chiffre correct.
Vous pouvez l'inscrire dans la cellule. Ce qui permet d'éliminer ce chiffres
de tous les pairs.
|
Bien qu'il soit facile d'expliquer les candidats célibataires, ils ne
sont pas faciles à trouver dans un Sudoku. Il y a 81 cellules dans la
grille, avec peut être 30 indices.il faut donc recherche dans 50 cellules,
vérifier avec les 20 pairs, et compter le nombre de candidats restant.
Chaque fois que vous trouvé un chiffre unique pour une cellule, la situation
a changée et vous devez recommencer l'analyse.
La plupart des joueurs de Sudoku utilise des crayons papiers pour garder la
trace des candidats possibles dans chaque cellule. Non seulement cela permet
de sauver u temps précieux dans la recherche des célibataires, mais c'est
essentiel pour utiliser des techniques de résolution plus poussées pour des
grilles plus difficiles. Dans le programme SudoCue, vous pouvez
utiliser l'outil "Markup" pour mettre à jour ces marques.
Ce dessin montre la même grille que si dessus avec les dites marques. Ainsi
il est plus facile de voir les candidats célibataires comme le 9 de tout à
l'heure
Quand vous utilisez un logiciel qui montre les candidats , en somme, vous
trichez. Quelques joeurs ne sont pas d'accord pour marquer les
candidats et ne les utilisent pas pour résoudre un Sudoku. Si vous souhaitez
en connaitre plus sur ce type de résolution sans marquage, suivez
ce lien (en anglais).
|
Maison Pleine
|
j'ai complété quelques cases dans la Rangée 5 et arrive à ce point.
Maintenant regardez la grille. Pouvez vous dire quel chiffre va en L5C7?
Bien sur, ce n'est pas très difficile. Le chiffre 8 est un célibataire dans
L5C7.
En outre ,la Rangée 5 a une seule case vide et le chiffre 8 est le seul qui
manque à la Rangée.
Quand une maison a 8 cellules remplies , la dernière cellule peut être
rempli avec le chiffre manquant. C'est cette situation que nous appelons "le
Dernier Chiffre". Il est facile à tout joueur de repérer ceux ci.
Vous ne les trouverez pas souvent dans les étapes suivantes de la résolution
de ce sudoku. En fin de résolution d'un sudoku , vous pouvez couramment,
trouver plusieurs "Dernier Chiffre".
Techniquement parlant, la technique de la maison pleine est l'union du
candidat célibataire et l'Unique caché qui est notre sujet suivant.
Le nombre de cellules qui peuvent être trouvées avec la technique de la
maison pleine a une grande influence sur la difficulté du sudoku, car ils
faciles à repérer et font gagner du temps.
|
Célibataires Cachés
|
Vous avez appris les techniques de "candidat célibataire" et de "dernier
chiffre". Maintenant, continuons avec les "Célibataires cachés”,
cette technique permet de résoudre 90 pourcent du puzzle.
Un célibataire caché existe quand une cellule d'une maison ne
peut contenir qu'un seul chiffre.
C'est moins compliqué qu'il ne le semble :
Souvenez vous de ce que nous avons vu dans la règle?
"Quand un chiffre n'est pas présent dans une maison, une des cases vides
doit contenir ce chiffre"
Maintenant regardez la région 2 dans cette grille. elle ne contient pas de
1,donc une des cases vides doit contenir ce chiffre. Il y a 5 cellules vides
dans la région :L1C4, L1C5, L2C5, L2C6 and L3C4.
Maintenant une autre partie de la règle que nous avons étudiée :
"Quand un chiffre est déjà présent dans une maison , aucune des cellules
vides ne peut contenir ce chiffre"
|
Maintenant observons les cellules marquées en rouge. nous pouvons conclure
de celle ci que :
Parce que L1C2 contient le chiffre 1, aucune cellule de
la Rangée 1 ne peut le contenir : Ce qui élimine les cases L1C4 et
L1C5.
Parce que L5C4 contient le chiffre 1, aucune cellule de la colonne 4
ne peut contenir le chiffre 1 : Ce qui élimine les cases L1C4 (de
nouveau) et L3C4.
Parce que L8C6 contient le chiffre 1,aucune cellule de la colonne 6
ne peut contenir le chiffre 1. Ce qui élimine la case L2C6.
La seule cellule qui reste avec comme candidat le chiffre 1 est L2C5,
indiqué en vert.
|
Ici nous avons le même tableau avec les valeurs possibles marquées. Comme
pour les célibataires, les valeurs possibles ne se révèle pas
immédiatement celui qui est caché. Vous devez rechercher les candidats pour
toutes les cellules vides de la maison pour trouver le 1 Dans ce cas L2C5
a 4 candidats.
Dans certains logiciels , un célibataire caché est appelé un
"chiffre goupillé"ou“pinned digit” , en
opposition au "chiffre forcé" ou “forced digit”
pour un candidat célibataire - naked single. La théorie du
sudoku évolue de plusieurs endroits de la planète simultanément. Les
diverses communautés se forment rapidement et la terminologie fini par
s'établir en une communauté. toutefois, ce n'est pas facile de remplacer un
terme par un autre.
Ce qui fait qu'il y a tant d'alias pour les concepts de Sudoku.
S'il vous plait, rejeter un œil à la grille si contre : L2C5 a
aussi un célibataire caché dans la colonne 5.
Quand vous parcourez la grille, vous avez une chance de découvrir un
célibataire caché dans une région ou une colonne. Ceci a un effet sur
la difficulté.
|
Serrage
Une technique simple et efficace pour rechercher les célibataires cachés
est conne sous le nom de "serrage" - “squeezing”.
Cette technique nécessite que pour portez votre attention sur une Rangée
ou une colonne de 3 régions, aussi connu comme "glissière" -“chute”
en anglais. Nous recherchons uniquement les glissières qui ont
exactement 2 emplacements pour un chiffre. Ces 2 emplacements éliment 22
des 25 candidats restant dans la glissière, ce qui réduit
efficacement les solutions restantes.
Voici un exemple :
|
Ceci est un bloc, appelé aussi "plancher"-“floor”, le terme
utilisé pour 3 régions alignés horizontalement.
il y a deux emplacements pour le chiffre 9 dans ce bloc, notés en
jaune. les 22 candidats éliminés par ces deux emplacements sont indiqués
en rouge. portons notre attention sur la région centrale. 2 des 3
Rangées ne peuvent pas avoir le chiffre 9, car comme ils sont
placés dans les deux régions en dehors de celle analysée empêche le 3éme
9 d être sur la première et la 2éme Rangée, la dernière contient
déjà un 8 et un 5. Il reste donc une seule cellule possible pour placer
le 9.
|
Le Serrage est une forme limité du cross-hatching, expliqué ci dessous.
puisqu'il exige ce schéma particulier, vous ne pouvez utiliser cette
technique que dans un simple sudoku ou à un stade avancé de
la résolution. Toujours est il que c'est une méthode facile et rapide de
localiser un chiffre. Lorsque vous aurez appris la méthode des locked candidates,
la combinaison des deux vous fera gagné beaucoup de temps.
Hachurage - Cross-Hatching
|
Vous êtes prêt à voir des exemples d'hachurage " cross-hatching". Utilisé pour chercher
des célibataires cachés. Lorsque vous observez une Rangée, il y a 9 colonnes
à parcourir. Vous n'avez besoin de vérifier que les colonnes vides sur ce
parcours. Il y a aussi 3 régions qui partagent chacune 3 cellules avec cette
Rangée.
Le dessin ci contre montre comment utiliser le hachurage
pour localiser un célibataire caché pour le chiffre 6. Dans la Rangée 2 il y a
4 cellules vides, mais 3 de celles ci ne sont pas possibles pour le
chiffre 6. Il reste donc L2C8 comme seul possibilité pour le
chiffre 6.
|
Vous pouvez utiliser cette méthode pour vérifier les Rangées et les colonnes,
mais la plupart des joueurs utilisent celle ci couramment pour vérifier les
régions.
|
Dans cette grille, le hachurage est utilisé dans la région 9.
Lorsque les Rangées et colonnes sont impliquées, seul un candidat célibataire
peut être éliminé par un chiffre placé. L' Hachurage dans les régions est
plus efficace. Un chiffre placé sur une ligne verticale ou horizontale
élimine 3 candidats dans une région .
Regardez de vous même comment 8 des 9 candidats sont éliminés dans la region
9 avec seulement 4 chiffres placés. Ainsi, soyez sur de bien comprendre
comment utiliser le hachurage.
Vous pouvez pratiquer ceci avec SudoCue en cliquant sur une cellule
et en appuyant simultanément sur shift. Cela active le hachurage des lignes
pour cette cellule.
|
Candidats verrouillés -
Locked Candidates
Depuis le début, nous avons uniquement parlé des chiffres seuls
Bien que les concepteurs adroits de grilles sont capables de fabriquer
des sudokus qui requièrent beaucoup de recherche pour trouver tous
les simples chiffres, Cela n' implique pas beaucoup de logique. S'il n'y a
que des chiffres seuls à trouver, les sudoku ne seraient pas très attrayant
pour beaucoup de personnes.
A ce point , vous aurez besoin de plus qu'une visualisation pointue
pour résoudre un sudoku. Vous aurez besoin également d'un esprit pointu Avec
les "candidats verrouillés" ou “Locked Candidates”, nous
faisons le premier pas pour ces techniques plus avancés de résolution.
Les chaines numériques au dessus de chaque image représentent la grille de
départ en cours de discussion. Vous pouvez copier cette chaine et la mettre
dans votre programme de sudoku pour pratiquer les techniques expliquées dans
ce guide.
Dans quelques cas vous devrez utiliser des techniques de base pour atteindre
le stade visualisé dans l'image.
Candidats verrouillés -Locked candidats (type 1)
000023000004000100050084090001070902093006000000010760000000000800000004060000587
|
Ici, la région 2 a deux candidats-en jaune - pour le chiffre 1. un des ces
deux candidats est fatalement la solution sinon il manquerait le chiffre 1 dans
cette région.
Comme ils sont tous les deux dans la colonne 4 , et qu'il y a fatalement un
des deux qui est le bon, aucune autre case de la colonne 4 ne peut contenir le
chiffre 1. les candidats en rouge peuvent être éliminés.
Ce terme de Candidats verrouillés - locked candidats- fait référence au fait
qu'il y a deux candidats verrouillés dans les 3 cellules à l'intersection
entre une colonne et une région. Cette technique fonctionne également à
l'intersection entre une ligne et une région.
Cette technique fût découverte par divers joueurs simultanément , ce
qui fait qu'elle est connue sous divers noms. Les plus courants sont
"Région-Région"- “Block-Block”, "Rangée/Colonne - Région " - “Row/Column-Block”,"Interaction
Rangée-Région" -
“Line-Box Interactions” et "Pairs pointés" -“Pointing Pairs”.
Ce dernier terme est peu utilisé.
Il peut y avoir 3 candidats verrouillés au lieu de deux.
|
Déverrouillage d'unique -
Unlocked Single
050007690000040000009000000000100004000230008008000150000400003006080209002005000
|
Pour repérer les candidats verrouillés, il faut utilisé un crayon pour se
souvenir de se que l'on élimine. Il y a un cas où ce ne sera pas nécessaire.
Dans cet exemple les chiffres 3 marqués en bleu verrouillés à
l'intersection de la Rangée 4 et la région 6.les autres candidats pour le chiffre
3 peuvent être éliminés de la Rangée 4. Dans ce cas, la seule victime est en L4C3.
Le résultat immédiat est que vous pouvez placer le Chiffre 2 en jaune en L2C3
, comme il n'y a plus d'autre possibilité dans la colonne 3 pour ce chiffre. Ce
qui supprime tous les autres candidats marqués en rouge sur cette grille.
Un candidat unique déverrouillé par des candidats verrouillés n'est pas
courant. vous pouvez l'inclure dans vos opérations d'hachurage et ne pas
voir ceci comme une technique séparée.
|
Candidats Verrouillés -
Locked Candidates (type 2)
500200010001900730000000800050020008062039000000004300000000000080467900007300000
|
Une variante des Candidats verrouillés peut être vu dans cette grille.
Il y a deux candidats pour le chiffre 2 dans la colonne 7 , en jaune .
Les deux se trouvant dans la région 9. donc une de ces deux cellules doit
contenir le chiffre 2, dont aucune autre de la région 9. Ce qui
élimine 6 candidats - en rouge -, le maximum possible avec cette technique.
il est convenu dans la communauté des joueurs que le premier type est facile
à repérer alors que le second ne l'est pas si vous n'utilisez pas un
logiciel informatique. Comme vous découvrez ces 2 types ensemble , vous
pouvez pensez que le type 2 est commun, mais ce n'est pas vrai. Vous avez
simplement vu le type 1 avant le type 2.
|
Les joueurs expérimentés considèrent que les candidats verrouillés et les singles
sont des techniques de base, non mentionnées dans les rapports de
résolution, ce qui est parfois vexant pour les débutants qui demandent de
l'aide. Voici
quelques exemples pour vous entrainer :
000042059450090008000000000000004080000000703000836002369200001700000000005001600
000000000360000920000010070000000204000036500100025730072809300900000080040000000
600400030000001050410800000040350200000700008002060500900000000730500086004000700
000300805060000030000050267006100002003405700004008000278000900000001000000000600
040080700020000000800030510000208906000009020000500000100000300090406005000050000
Sous-Ensembles disjoints -
Disjoint Subsets
Jusqu'ici, nous avons seulement regardé des chiffres seuls. Quand un simple
candidat est laissé dans une cellule, nous l'appelons un naked single.
Quand un candidat seul à un certain chiffre est laissé dans une maison, nous
l'appelons un hidden single. Quand 2 ou 3 candidats d'un chiffre
sont trouvés dans l'intersection d'une ligne et une boîte, nous les appelons des locked candidates.
Chaque fois, des chiffres seuls ont été impliqués. Maintenant je vous amènerai
une étape plus loin et nous utiliserons plusieurs chiffres.
Dans cette section, vous apprendrez comment reconnaître "des sous-ensembles".
Le sous-ensemble de terme se réfère "à mis"(jeu"), un des alias pour ce que nous
appelons une maison dans ce manuel. L'idée des sous-ensembles est d'isoler
quelques cellules et chiffres des autres dans une maison. Quand vous résolvez
une énigme de jigsaw, vous créez aussi des sous-ensembles en séparant les pièces
du bord du reste de l'énigme, ou en triant les pièces par la couleur.
Les parties isolées sont parfois appelées "sous-ensemble disjoint". Un
sous-ensemble disjoint contient un certain nombre de chiffres et le même
nombre de cellules qui appartiennent à une maison . Remarquez que les cellules
restantes et les chiffres dans la maison forment un sous-ensemble disjoint
complémentaire. Il est même possible de diviser une maison en 3 ou 4
sous-ensembles disjoints, quoique vous le verrez rarement
dans une grille de sudoku.
Un sous-ensemble disjoint montre 2 caractéristiques distinctes :
- Les cellules à l'intérieur du sous-ensemble permettent seulement les
candidats des chiffres dans le sous-ensemble
- Les chiffres dans le sous-ensemble ne peuvent pas être placés dans des
cellules de la même maison à l'extérieur du sous-ensemble
Quand les conditions sont réunies, un vrai sous-ensemble disjoint existe
et vous ne pouvez rien en faire. L'amusement commence quand seulement une de
ces conditions est vraie, car cela permet de compléter le sous-ensemble disjoint en accomplissant la deuxième
condition. Cela ressemble presque à la magie, mais les mathématiciens
reconnaîtront sûrement des éléments de la théorie de groupe. Il s'avère que
vous résolvez un problème mathématique après tout!
Quand seulement la première condition est rencontrée, vous avez découvert
"un sous-ensemble nu". Vous pouvez alors compléter le
sous-ensemble en enlevant tous les candidats des chiffres choisis dans les cellules à
l'extérieur du sous-ensemble.
Quand seulement la deuxième condition est rencontrée, vous avez trouvé "un
sous-ensemble caché". Maintenant vous pouvez compléter le
sous-ensemble en enlevant tous les candidats des autres chiffres dans les
cellules du sous-ensemble.
Maintenant quand vous pouvez trouver un sous-ensemble nu dans une maison,
les cellules restantes et les chiffres de cette maison formeront un
sous-ensemble caché complémentaire et vice versa. Cela vous donne une
deuxième chance de découvrir un sous-ensemble.
Examinons quelques exemples réels après ce morceau de théorie brute.
Naked Pair
Pour découvrir ces sous-ensembles, vous avez besoin de crayons de couleurs.
Dans SudoCue, vous activez ceux ci avec la touche M , ou en choisissant
l'outil "Markup tool" dans le menu. Nous commencerons par les sous-ensembles qui
sont les plus faciles à reconnaître : Les paires nues.
Dans le diagramme suivant, une paire nue est mise en évidence en jaune.
005100000600003000300000706000030601009050400802090000401000005000500008000007200
|
Les deux cellules R2C3 et R3C3 portent seulement les candidats
4-8, marqués en jaune. Cela accomplit la première condition
pour des sous-ensembles disjoints.
Vous pouvez aussi le regarder d'une perspective plus pragmatique. Pour
remplir ces deux cellules, vous pouvez seulement utiliser les
chiffres 4-8, donc ces chiffres ne peuvent pas ce trouver ailleurs
dans la boîte 1 et dans la colonne 3, dont ces cellules sont membres.
On vous permet maintenant de compléter les sous-ensembles en
enlevant tous les candidats aux chiffres 4-8 extérieurs à ces deux cellules
dans la boîte 1 et la colonne 3. Les candidats que vous pouvez enlever ont
été marqués dans cette image. Un candidat unique dans
R4C3 est le résultat immédiat de cette opération.
Quand vous examinez la Rangée 4, vous remarquerez une autre paire :
R4C4 et R4C6 avec les chiffres 2-8. Cependant, les cellules restantes dans la
Rangée 4 n'ont plus d'autres candidats pour ces chiffres. C'est
déjà un sous-ensemble complété et il n'y a aucune réduction
disponible.
Il y a un sous ensemble complété avec la paire de candidats 3-5 dans la rangée
6. autant pour la Rangée 6 que la boîte 6. |
Des paires nues peuvent souvent être trouvées aux intersections de Rangées ou de colonnes
avec des boîtes. Parfois vous avez le
choix pour manipuler la situation entre des candidats fermés ou
une paire nue, aboutissant aux mêmes réductions. Dans SudoCue je l'appelle
“Locked Pair”("une Paire Fermée").
Naked Triple
Quand 3 cellules dans une maison ont seulement des candidats pour 3 chiffres,
alors il y a un Nu Triple dans cette maison.
200000007015000020080200006000000064890000000000050910040815000061030000000006400
|
Dans la Rangée 3, il y a 3 cellules avec des candidats pour les chiffres
4-7-9. Nous pouvons éliminer ces chiffres dans les cellules restantes
de la Rangée 3.
Cet exemple est rare. La plupart du temps, un sous-ensemble nu n'a pas
les 3 candidats présents dans les 3 cellules. En prenant
les mêmes chiffres 4-7-9 en exemple, les candidats peuvent se présenter
dans n'importe lequel des modèles suivants :
- 479 + 479 + 479
- 479 + 479 + 47
- 479 + 479 + 49
- 479 + 479 + 79
- 479 + 47 + 49
- 479 + 47 + 79
- 479 + 49 + 79
- 47 + 49 + 79
Tous ceux-ci sont des nus triple parfaitement valables. Remarquez que 47 +
47 + 49 forme également un nu triple, mais il
se décline immédiatement en un 9 simple et une paire nue 4-7. |
Comme pour les paires, Les nus triple peut aussi se trouver dans l'intersection
d'une Rangée et une boîte. Voici un exemple.
700605009000800030001000004007000205090000080308000700200000600010009000800506007
|
L'intersection de la Rangée 3 et la région 2 ont seulement comme candidats
les chiffres 2-3-9
C est ce que nous appelons un “Locked Triple”. These are very powerful, to the extent that you may prefer to handle
locked triples before you do any basic solving.
When you gain experience, spotting patterns like naked triples becomes more easy. Some experienced players already
regard subset techniques as basic solving techniques. With this, they upset the poor beginners even more.
Ceux-ci sont très puissants, à la mesure que vous pouvez préférer
manipuler(traiter) fermé triple avant que vous ne fassiez aucune résolution de
base. Quand vous acquérez de l'expérience, découvrant des modèles comme nu
triple devient plus facile. Quelques acteurs(joueurs) expérimentés considèrent
déjà des techniques de sous-ensemble comme des techniques de résolution de base.
Avec cela, ils vexent les pauvres(faibles) débutants même plus. |
Naked Quad
070050900102000085098000000800060000007405300000080002000000290280000506001070030
|
Cette grille a un naked quad pour les chiffres 1-3-4-9 dans la région 8.
Un naked quad est plus difficile à repérer qu'un naked triple. Si je
ne les avais pas colorés, les auriez vous repéré les 4 celulles juste en
regardant les candidats ?
A quad also has more candidates that can be omitted. A quad consisting of cells with only 2 candidates each
is extremely hard to find, and when required to solve the puzzle, severely increases the difficulty rating.
Sudokus published in newspapers will usually not require any quads. Only the toughest puzzles in the Internet may require
them, but they are very rare.
Un quarté a aussi plus de candidats qui peuvent être omis. Un quarté
consistant de cellules avec seulement 2 candidats que chacun est extrêmement
dur de trouver et quand exigé résoudre l'énigme, augmente sévèrement
l'évaluation de difficulté. Sudokus publié dans des journaux n'exigera pas
d'habitude de quartés. Seulement les énigmes les plus dures dans l'Internet
peuvent les exiger, mais ils sont très rares |
Et ensuite, un quinté , un sextuplé ??
There is no need to worry about subsets larger than size 4. Each naked subset has a complementary hidden subset
that completes the house. In a 9x9 sudoku, each house contains 9 cells, which can be split into 2+7, 3+6 or 4+5.
For each subset larger than 4, there must be a complementary subset of size 4 or smaller.
Il n'y a aucun besoin de s'inquiéter de sous-ensembles de plus de 4 chiffre. Chaque sous-ensemble nu a un sous-ensemble caché complémentaire
qui complète la maison. Dans un sudoku de 9x9, chaque maison contient 9
cellules, qui peuvent être divisées en 2+7, 3+6 ou 4+5. Pour chaque
sous-ensemble plus grand que 4, il y a un sous-ensemble
complémentaire de taille 4 ou plus petit.
Hidden Pair- Paire cachée
800070009010000050700608003380105074000207000200030005008409500100000006090000040
|
Ce diagramme montre une paire cachée à l'intersection de la rangée 2 et la boîte 3.
R2C7 et R2C9 sont les 2 seules cellules dans cette rangée permettant
les chiffres 7 et 8. Cela satisfait la deuxième
condition des sous-ensembles disjoints. En conséquence, nous pouvons
éliminer tous les autres candidats de ces deux cellules, complétant
le sous-ensemble.
Vous avez appris que des sous-ensembles nus et cachés sont complémentaires,
ainsi où sont les sous-ensembles nus dans ce diagramme ?
La Rangée 2 a une naked quinté pour les chiffres 2-3-4-6-9.
La boite 3 a un naked quarté pour les chiffres 1-2-4-6.
|
Hidden Triple
800070009010000050700608003380105074000207000200030005008409500100000006090000040
|
Cette grille montre un triplet caché dans la Rangée 7 pour les chiffres 2-6-7.
Les 3 cellules n'ont pas toute besoin des 3 chiffres comme candidats
Aussi, dans cet exemple seulement 2 cellules ont les candidats
supplémentaires qui peuvent être éliminés. Les triplés cachés et les
quartés sont presque impossibles de trouver à l'œil nu.
Il est plus probable que vous trouvez le quinté nu complémentaire
1-3-4-8-9. |
Hidden Quad
053100004060005008008200003000000000025800090700001060032000000004780006000000081
|
Pour compléter la série, il y a un quarté caché dans la Rangée 4
Les chiffres 2-5-7-9 sont candidats dans 4 cellules de cette
Rangée. Ce qui ne laisse pas de place pour les autres candidats que nous
pouvons éliminer de ces 4 cellules.
Heureusement, les quartés cachés sont très rares et il y a plusieurs
techniques qui sont plus faciles à utiliser. Si vous trouvez un, vous
considérez chanceux. |
Si vous avez besoin de plus de pratique pour trouver des sous-ensembles cachés,
essayez les énigmes suivantes. La première énigme contient une paire cachée,
un caché triple et un quarté caché. La deuxième énigme se résout très
facilement jusqu'à ce que vous arriverez a devoir trouver le quarté caché.
100000700900050000050000016009036120200009003003004050638005000000070000010300000
090000015000065000207300008040000700001000200009000060300002507000840000780000090
Sous Ensembles Rangées/Colonnes
L'objectif de cette technique est d'isoler un nombre de rangées et de
colonnes du reste de la grille. Les sous ensembles Rangée/Colonne est une
technique de single digit pattern recognition. When you are using SudoCue as a companion
with this guide, activate the Watch tool by pressing key W. This highlights all cells that allow a
certain digit, making it easier to recognize these patterns.
Voici la définition formelle :
“When all candidates for a certain digit within N rows lie within N columns,
all candidates for this digit in these columns can be removed, except those that lie within the defining rows.”
"Quand tous les candidats d'un certain chiffre ****within N rangée et
N colonnes , tous les candidats de ce chiffre dans ces colonnes peuvent être
enlevés, sauf ceux qui sont dans les lignes définies."
Cette technique fonctionne aussi quand vous échangez les mots rangées
et colonnes dans la définition. N peut être 2,
3 ou 4. Les plus grandes valeurs de N ne sont pas exigées, parce que chaque
sous-ensemble de rangée/colonne a un sous-ensemble complémentaire de taille
9-n.
Il semble n'y avoir aucun nom général pour cette classe de techniques, les
noms existent toutefois pour chacun de ses membres de taille
différente :
- X-Wing : AIle
- Swordfish : Espadon
- Jellyfish : Méduse
- Squirmbag Filet
Le nom “X-Wing” était utilisé par Wayne Gould
de Pappocom. un programmeur connu sous le surnom de “Rubylips”
ajouta “Swordfish”-"Espadon".
Je n'ai pas su retrouvé les traces de l'origine du terme “jellyfish”,
"Méduse" .
Mais après cela, l'association de poisson de cette technique a été
fermement établie, ce qui m'a incité à utiliser le terme “seafood”
"fruits de mer", qui sont toujours utilisés par beaucoup de joueurs.
X-Wing
028700050054003980000000007001090000006300000090004300000050000502000006600170009
|
Je souhaite attirer votre attention sur les cellules avec le chiffre 1 comme
candidat. Lorsque vous regardez les Rangées 2 et 6, vous noterez que pour ces
deux Rangées, le 1 est uniquement candidat dans les colonnes 5 et 9 ,
les 4 possibilités sont notées en bleu ci contre. pour chaque Rangée. dans tous
les cas , les colonnes 5 et 9 contiendront donc le chiffre 1 sur ces deux
Rangées. les autres possibilités, notées en rouge ci contre, pour le
chiffre 1 pour les deux colonnes sont donc à éliminer.
The X fait référence au fait que les candidats peuvent être placés
sur les coins opposés du rectangle, formant un \ ou un / .
Couramment, X est utilisé dans les noms des techniques à un seul
chiffre.
|
Allons un peu plus loin :
|
C'est la même grille que la précédente, il y a un 2ème X-Wing dans les
colonnes.
Tous les candidats pour le chiffre 1 dans les colonnes 6 et 7 sont confinés
aux Rangées 3 et 5. Cette fois, ce sont les Rangées sur lesquelles nous
pouvons effacer des candidats.
Comme je le mentionnais plus haut, chaque sous ensemble Rangée/colonne a un
sous ensemble complémentaire. Dans cette situation, ce deuxième X-Wings
nous fait découvrir un célibataire caché pour le chiffre 3 à la position
L1C1.
X-Wing est une méthode très populaire de résolution. Pas trop difficile à
localiser certainement moins que des sous-ensembles cachés.
|
Quand vous résolvez des sudoku uniquement dans les journaux, vous pouvez
probablement arrêter ici .
La plupart des sudoku publiés par écrit peuvent être résolus avec ces
techniques de base et requièrent rarement des méthodes plus avancées comme
les sous ensembles et
X-Wing. Seulement quelques grilles dépassent ce niveau. Le programme
de sudoku de Pappocom souhaitant que le taux de réussite de la
résolution de ses sudoku soit
“juste à point”, mais pour nous, c'est là que le vrai plaisir
commence. Suivez moi!
Swordfish-Espadon
200000005000010300780004000900003000605040902000600008000400081006020000500000007
|
Les sous ensembles de Rangée/colonne de 3 x 3 sont connus sous le nom
de “Swordfish”.-"Espadon"
Ce diagramme montre un Espadon pour le chiffre 7 dans les rangées
1, 5 et 8. Tous les candidats du chiffre 7 pour ces 3 rangées appartiennent
aux colonnes 2, 4 et 6, marqués en bleu. Sans l'aide de
couleurs, cet Espadon n'est pas facile à détecter, d'autant plus que pas
toutes les 3 rangées exigent un candidat dans toutes les 3
colonnes. C'est semblable au problème découvrant un nu triple.
After removing the remaining candidates for digit 7 in the 2 columns (the candidates marked in red), this
puzzle contains a naked single in column 2. You will not find yourself so lucky in the more difficult puzzles.
Often you have to chip away candidate after candidate until an opening presents itself.
Après l'enlèvement des candidats restants au chiffre 7 dans les 2 colonnes
(les candidats marqués dans rouge), cette énigme contient un nu seul(simple)
dans la colonne 2. Vous ne vous trouverez pas si chanceux dans les énigmes
plus difficiles. Souvent vous avez à la puce loin le candidat après le
candidat jusqu'à des cadeaux s'ouvrant lui-même.
Plus tôt, les gens ont supposé qu'un Espadon pouvait
avoir seulement 2 candidats dans chaque Rangée. Cela explique le nom,
parce qu'un Espadon est nommé après l'Espadon Fairey, un biplan utilisé dans
la Deuxième Guerre mondiale. Avec 2 candidats sur chaque Rangée, le modèle
ressemble à 2 rectangles connectés à un coin, comme la silhouette d'un
biplan. On ne plus plus considérer cette limitation comme nécessaire. Il peut y
avoir 2 ou 3 candidats sur chaque Rangée de définition, bien qu'il soit dur
de trouver un Espadon avec les 9 candidats.
|
Il y a 2 côtés à chaque poisson.
|
C'est le même diagramme, seules les couleurs ont changé.
Un Espadon -Swordfish- peut exister dans les colonnes aussi Dans cette
grille, l'Espadon nous avions détecté dans les Rangées est complété par
un autre dans les colonnes. Cet Espadon élimine les mêmes candidats, donc lequel des deux vous découvrez d'abord
importe peu.. Après que les
éliminations ont été faites, vous avez achevé l'isolement des deux
sous-ensembles de 3 Rangées et colonnes chacune et l'Espadon
complémentaire ne rapporte pas de résultats.
Un Espadon dans les colonnes est habituellement un peu plus difficile à
découvrir qu'un dans les rangées, mais dans ce cas particulier,
l'espacement égal favorise à le trouver dans les colonnes, comme nous sommes
plus habitués à remarquer des modèles réguliers.
Cet Espadon complémentaire a cette silhouette typique de biplan , avec 2
rectangles connectés. Joignez les candidats bleus et vous verrez ce que je
veux dire.
Si vous pensez que vous aurez des moments difficiles à découvrir un Espadon, accrocherez-vous à votre siège,
parce que vient le ... |
Jellyfish- Méduse
003100005850400000006050009025006080000000000070800430500020600000008014100003500
|
Je peux imaginer pourquoi quelqu'un, qui a découvert ce modèle pour la
première fois, a appelé cela "la Méduse". Les nombreux candidats forment un modèle
qui ressemble aux nombreux tentacules de l'animal.
A Jellyfish for digit 9 is present in rows 1, 2, 6 & 8. All candidates for digit 9 in these 4 rows
are limited to columns 1, 3, 5 & 6. The remaining candidates in these columns can be eliminated.
They are marked in red.
Une Méduse pour le chiffre 9 est présente dans des rangées(disputes) 1, 2, 6
et 8. Tous les candidats au chiffre 9 dans ces 4 rangées(disputes) sont
limités aux colonnes 1, 3, 5 et 6. Les candidats restants dans ces colonnes
peuvent être éliminés. Ils sont marqués dans rouge.
With the support of color highlights, you can see the pattern more clearly, and you may also see where the
complementary Jellyfish is hiding. Tip: Look at the remaining candidates for digit 9.
Avec l'appui de points culminants colorés, vous pouvez voir le modèle plus
clairement et vous pouvez aussi voir où la Méduse complémentaire se cache.
Bout(pourboire) : Regardez les candidats restants au chiffre 9. |
Fishing with Lines
Now that you know what to expect in the pond, there is a little fishing tip that I would like to share with you.
Maintenant que vous savez(connaissez) que vous attendre dans l'étang, il y a
un petit bout(pourboire) de pêche que je voudrais partager avec vous.
|
When you examine the pattern for a digit, you should first check how many instances of that digit are still
required. In this case, there is only one digit 9 placed, with eight remaining.
Quand vous examinez le modèle d'un chiffre, vous devriez d'abord vérifier
combien de cas de ce chiffre sont toujours exigés. Dans ce cas, il y a seulement
un chiffre 9 placé, avec huit maintien.
Voici l'astuce:
If you are able to draw a line for each missing digit either horizontally or vertically in
such a way that no two lines cross any of the remaining candidates, you are allowed to remove all digits not
covered by a line. Isn’t that neat? This is a trick that you may even be able to perform mentally. Please notice
that you are not allowed to draw a line on a row or column that already contains the digit. In this case, row 3 and
column 9 must remain free.
Si vous êtes capables de dessiner(tirer) une Rangée pour chaque chiffre
manquant(disparu) horizontalement ou verticalement d'une telle façon
qu'aucune deux Rangée ne croise(traverse) aucun des candidats restants, on
vous permet d'enlever tous les chiffres non couverts par une Rangée. Ce n'est
pas propre ? C'est un tour que vous pouvez même être capables d'exécuter
mentalement. Remarquez s'il vous plaît que l'on ne vous permet pas de
dessiner(tirer) une Rangée sur une rangée(dispute) ou une colonne qui
contient déjà le chiffre. Dans ce cas, rangée(dispute) 3 et la colonne 9
doit rester libre(gratuite).
Look at the diagram on the left. This is the diagram that contains the Jellyfish that we caught earlier.
See how we can place 8 lines in the grid that do not cross each other in a candidate.
The candidates which can be eliminated (with a red background) are the same as with the Jellyfish.
The candidates touched by a vertical line form a Jellyfish pattern and the candidates touched by a horizontal
line also form a Jellyfish pattern.
Regardez le diagramme à gauche. C'est le diagramme qui contient la Méduse
que nous avons attrapée plus tôt. Voir comment nous pouvons placer 8 Rangées
dans le réseau qui ne se croise pas(se traverse pas) dans un candidat. Les
candidats qui peuvent être éliminés (avec un contexte(une formation) rouge)
sont les mêmes comme avec la Méduse. Les candidats touchés par une Rangée
verticale forment un modèle de Méduse et les candidats touchés par une
Rangée
horizontale forment aussi un modèle de Méduse.
It does require a little training, but fishing with lines is much easier than randomly scanning the grid. Later on,
you will see how the same technique, with only a small change, allows you to catch other, more elusive types of fish.
Il exige vraiment un peu de formation, mais la pêche avec des Rangées est
beaucoup plus facile qu'aléatoirement le balayage du réseau. Plus tard, vous
verrez comment la même technique, avec seulement une petite monnaie, vous
permet d'attraper d'autre, les types plus élusifs de poisson. |
Connected Pairs and Coloring
“Connected Pair” is a concept that you know already, but now it is time for you to learn its name.
Many solving techniques depend on
connected pairs. In earlier techniques, you have come across the phrase “one of these cells must contain this
digit” a couple of times. In locked candidates, in naked pairs, and with slightly different
wording in X-Wing.
"La paire Connectée" est un concept que vous savez(connaissez) déjà, mais
maintenant c'est le temps pour vous pour apprendre son nom. Beaucoup de
techniques de résolution dépendent de paires connectées. Dans des techniques
précédentes, vous avez rencontré par hasard l'expression "une de ces
cellules doit contenir ce chiffre" deux ou trois fois. Dans candidats
fermés, dans paires nues et avec formulation légèrement différente dans
X-aile.
A connected pair exists when there are only 2 candidates in a house for a digit. Other names are “conjugate
pair” and “strong pair”. In this solving guide, I will use the name connected pair as a
more generic term for each pair of cells for which we can say that either one or the other contains a certain digit.
Une paire connectée existe quand il y a seulement 2 candidats dans une
maison pour un chiffre. D'autres noms sont "la paire conjuguée" et "la paire
forte". Dans ce guide de résolution, j'utiliserai le nom la paire connectée
comme plus de terme générique pour chaque paire de cellules pour lesquelles
nous pouvons dire qu'un ou l'autre contient un certain chiffre.
To identify the two states that can exist for a connected pair, we can use colors, letters or other symbols.
This is also known as the “parity” of the cells within the pair. Many use plus and minus
symbols to identify the parity. In sudoku, colors are a more common means to identify parity, with upper/lower
case letters as a reference.
Pour identifier les deux états qui peuvent exister pour une paire connectée,
nous peuvent utiliser des couleurs, des lettres ou d'autres symboles. On le
connaît aussi comme "la parité" des cellules dans la paire. Beaucoup
d'utilisation plus et moins des symboles pour identifier la parité. Dans
sudoku, les couleurs sont un plus communes signifie identifier la parité,
avec des lettres supérieures/de minuscule comme une référence.
Il est temps de pratiquer un peu.
|
Dans cette grille, tous les candidats pour le chiffre 4 sont marqués en
vert.
I have drawn connecting lines between each pair of candidates that are the last two in a house.
The last two in their row have a red connection,
those in the column have a yellow connection and for the last two in a box I used a blue color.
J'ai dessiné(tiré) des Rangées de connexion entre chaque paire des candidats
qui sont les derniers deux dans une maison. Les derniers deux dans leur
rangée(dispute) ont un rapport(une connexion) rouge, ceux dans la colonne
ont un rapport(une connexion) jaune et pour les derniers deux dans une boîte
j'ai utilisé une couleur bleue.
The connected pairs in row 7 and box 7 coincide. So do the connected pairs in column 8 and box 3.
When this happens, both connections can be treated as a single connection. There is no additional benefit
from having 2 connections for the same pair. It does not make the link any stronger.
Les paires connectées dans la rangée(dispute) 7 et la boîte 7 coïncident.
Faites donc les paires connectées dans la colonne 8 et la boîte 3. Quand
cela arrive, les deux rapports(connexions) peuvent être traités comme un
rapport(une connexion) seul(simple). Il n'y a aucun avantage(allocation)
supplémentaire d'avoir 2 rapports(connexions) pour la même paire. Il ne rend
pas la liaison un peu plus fort.
Several cells in the diagram are connected to multiple peers. R2C1 forms a connected pair with R2C4 within
the row, with R7C1 in the column and R3C3 in the box. 3 is the maximum number of connections for a
single cell, as it only belongs to 3 houses.
Plusieurs cellules dans le diagramme sont connectées aux pairs(égaux)
multiples. R2C1 forme une paire connectée avec R2C4 dans la rangée(dispute),
avec R7C1 dans la colonne et R3C3 dans la boîte. 3 est le numéro(nombre)
maximal de rapports(connexions) pour une cellule seule(simple), comme il
appartient seulement à 3 maisons.
When a cell has multiple connections, the parity of these connections is synchronized. Either the cell itself
contains digit 4, or all cells that it connects to contain digit 4. This is a powerful tool for the sudoku
player.
Quand une cellule a des rapports(connexions) multiples, la parité de ces
rapports(connexions) est synchronisée. La cellule lui-même contient le
chiffre 4, ou toutes les cellules qu'il unit(connecte) pour contenir le
chiffre 4. C'est un outil puissant pour l'acteur(le joueur) sudoku.
|
Now we will look at clusters in the candidate grid.
Maintenant nous regarderons des groupes dans le candidat le réseau.
|
Un groupe est formé par toutes les cellules qui sont directement ou
indirectement connectées.
Cette grille contient :
- un groupe violet de deux cellules
- un groupe bleu de 3 cellules
- un groupe Jaune de 7 cellules
- 2 cellules vertes qui n'appartiennent à aucun groupe.
The clusters of size 2 and 3 cannot be used on their own. There are too few cells to work with.
Therefore, we will focus our attention on the cluster of size 7. This cluster has a promising size.
Les groupes de taille 2 et 3 ne peuvent pas être utilisés tout seuls. Il y a
trop peu de cellules pour travailler(marcher) avec. Donc, nous concentrerons
notre attention sur le groupe de taille 7. Ce groupe a une taille
prometteuse.
|
The parity of the cells within the cluster.
La parité des cellules dans le groupe.
|
This is the 7-cell cluster in isolation. To assign parity to each cell within the cluster, start with any
cell and give it a color. Then follow the connections and make sure that the cells on both ends of each connection
have different colors. In this picture, I have used red and blue, like the poles of a magnet, to highlight the
opposite parities.
C'est le groupe à 7 cellules dans l'isolement. Pour assigner la parité à
chaque cellule dans le groupe, commencez par n'importe quelle cellule et
donnez-lui une couleur. Suivez alors les rapports(connexions) et
assurez-vous que les cellules sur les deux fins de chaque rapport(connexion)
ont des couleurs différentes. Dans cette image, j'ai utilisé rouge et bleu,
comme les poteaux(pôles) d'un aimant, mettre en évidence les parités
opposées.
What you need to remember is that either all blue cells or all red cells contain digit 4. There is no
third option where neither of them contain digit 4. Within the cluster, each cell forms a connected pair with
each cell of the opposite parity.
Ce que vous devez vous rappeler est ce toutes cellules bleues ou toutes les
cellules rouges contiennent le chiffre 4. Il n'y a aucune troisième option
où aucun d'entre eux ne contient le chiffre 4. Dans le groupe, chaque
cellule forme une paire connectée avec chaque cellule de la parité opposée.
|
We now return to the grid with the 7-cell cluster parities assigned.
Nous retournons maintenant au réseau avec les parités de groupe à 7 cellules
assignées.
|
All cells that can see both parities of the cluster have a yellow background color.
Toutes les cellules qui peuvent voir les deux parités du groupe ont une
couleur jaune de fond.
Only the candidate at R4C6 can be eliminated. This is not a spectacular result, as it could also be eliminated
using the locked candidates technique.
Seulement le candidat à R4C6 peut être éliminé. Ce n'est pas un résultat
spectaculaire, comme il pourrait aussi être éliminé utilisant les candidats
fermés la technique.
This does demonstrate however that different solving techniques can have the same results.
It gives you a choice of alternative solving strategies for a single puzzle. When you are stuck with a sudoku and
ask for help, you will often receive many different answers. Players develop their own favorite strategies in time.
So will you. In a couple of weeks you may have forgotten about connected pairs, because you are using alternative
techniques that suit you better.
Cela manifeste vraiment cependant que des techniques de résolution
différentes peuvent avoir les mêmes résultats. Il vous donne un choix
d'alternative résolvant des stratégies pour une énigme seule(simple). Quand
vous êtes collés à un sudoku et demandez l'aide, vous recevrez souvent
beaucoup de réponses différentes. Les acteurs(joueurs) développent leurs
stratégies préférées propres à temps. Faites(êtes) si vous. Dans deux
semaines environ vous pouvez avoir oublié de paires connectées, parce que
vous utilisez des techniques alternatives qui vous conviennent mieux.
You also need to understand that coloring patterns can change, so you may need to revisit this technique at a later
stage. The elimination of R4C6 joins the 2 and 3 cell clusters into a single 5-cell cluster.
Vous devez aussi comprendre que la coloration de modèles peut changer, donc
vous pouvez devoir revisiter cette technique à une étape(scène) postérieure.
L'élimination de R4C6 joint(rejoint) les 2 et 3 groupes cellulaires dans un
groupe à 5 cellules seul(simple).
|
|
In this diagram, there is a 7-cell cluster for digit 6.
Dans ce diagramme, il y a un groupe à 7 cellules pour le chiffre 6.
To distinguish the parities, I have used lighter and darker shades of green.
You may use any 2 colors to identify parity.
In the popular Simple Sudoku program, blue and green are often used.
The most important thing to keep in mind is that either all the
cells with one color contain digit 6, or all cells with the other color
Pour distinguer les parités, j'ai utilisé plus léger et les nuances(ombres)
plus sombres de vert. Vous pouvez utiliser n'importe quelles 2 couleurs pour
identifier la parité. Dans le programme Sudoku Simple populaire, bleu et
vert sont souvent utilisé. La chose la plus importante à garder est à
l'esprit ce toutes les cellules avec une couleur contiennent le chiffre 6,
ou toutes les cellules avec l'autre couleur..
Because each cell in the cluster forms a connected pair with each cell of the opposite parity, cells that can
see both parities are caught in a trap set by the cluster. In this diagram, R9C4 can see R4C4 and R9C2
which have opposite parities and therefore are a connected pair.
Either one of those 2 cells contains digit 6, so R9C4 cannot.
Parce que chaque cellule dans le groupe forme une paire connectée avec
chaque cellule de la parité opposée, les cellules qui peuvent voir que les
deux parités sont attrapées dans un piège mis par le groupe. Dans ce
diagramme, R9C4 peut voir R4C4 et R9C2 qui a des parités opposées et est
donc une paire connectée. L'un ou l'autre une de ces 2 cellules contient le
chiffre 6, si R9C4 ne peut pas.
|
|
Sometimes a cluster of connected pairs is capable of destroying itself.
Parfois un groupe de paires connectées est capable de destruction
lui-même.
This diagram contains a large cluster of 11 cells for digit 7. Parity is colored with green and blue.
But there is something strange with this cluster. There are two cells in column 8 with the same parity.
We know that all cells with the same parity must contain digit 7 at the same time, but if we choose the
green cells, these two cells in column 8 would violate the prime directive.
Ce diagramme contient un grand groupe de 11 cellules pour le chiffre 7. La
Parité est colorée avec vert et bleu. Mais il y a quelque chose d'étrange
avec ce groupe. Il y a deux cellules dans la colonne 8 avec la même parité.
Nous savons que toutes les cellules avec la même parité doivent contenir le
chiffre 7 en même temps, mais si nous choisissons les cellules vertes, ces
deux cellules dans la colonne 8 violeraient la directive principale.
Now that we have established that these two green cells cannot contain 7, we can say that none of the
green cells can contain digit 7, because it is not possible that some green cells contain a 7 and others not.
In other words: The green candidates have eliminated themselves.
Maintenant que nous avons établi que ces deux cellules vertes ne peuvent pas
contenir 7, nous pouvons dire qu'aucune des cellules vertes ne peut contenir
le chiffre 7, parce qu'il n'est pas possible que quelques cellules vertes
contiennent des 7 et d'autres non. Autrement dit : les candidats verts se
sont éliminés.
How convenient. The only choice left is blue. You can now place digit 7 in each of the blue cells.
Comment commode. Le seul choix laissé(quitté) est bleu. Vous pouvez
maintenant placer le chiffre 7 dans chacune des cellules bleues
I use the term “color wrap” for this pattern, because one of the two parities wraps
around and sees itself.
J'utilise le terme "l'enveloppe colorée" pour ce modèle, parce qu'une des
deux enveloppes de parités autour et se voit.
|
This pattern for digit 5 is known by many names. You do not need to memorize them all.
Beaucoup de noms connaissent ce modèle pour le chiffre 5. Vous ne devez pas
les retenir tous.
|
- Turbot Fish
- Fishy Cycle
- Multi Coloring
- Skyscraper
- Sashimi X-Wing
- X-Cycle
- Color Wing
Because the name “Color Wing” fits nicely in the series
(Color Trap, Wrap & Wing), we will stick to that. For this particular configuration with two parallel pairs,
the term “skyscraper” is commonly used.
Parce que le nom "l'Aile Colorée" va gentiment dans la série (le Piège
Coloré, l'Enveloppe et l'Aile), nous y persévérerons. Pour cette
configuration particulière avec deux paires parallèles, le terme "le
gratte-ciel" est généralement utilisé.
Do not misinterpret the yellow line in column 2. There is a third candidate in that column, so the green and blue candidates
are not a connected pair. However, there is a relationship between these 2 candidates because they are peers.
We have learned that peers cannot contain the same digit. Because column 2 can only contain a single digit 5, two of the
candidates in that column will not contain digit 5. We can safely assume that either the blue or the green or
even both of these colored candidates in column 2 will not contain digit 5.
Ne mal interprétez pas la Rangée jaune dans la colonne 2. Il y a un troisième
candidat dans cette colonne, donc les candidats verts et bleus ne sont pas
une paire connectée. Cependant, il y a un rapport entre ces 2 candidats
parce qu'ils sont des pairs(égaux). Nous avons appris que les pairs(égaux)
ne peuvent pas contenir le même chiffre. Parce que la colonne 2 peut
seulement contenir un chiffre 5 seul(simple), deux des candidats dans cette
colonne ne contiendront pas le chiffre 5. Nous pouvons sans risque supposer
que le bleu ou les même les deux ou verts de ces candidats colorés dans la
colonne 2 ne contiendra pas le chiffre 5.
|
You may wonder why I am so strongly focused on these negative aspects. This is because both colored candidates in column
2 are connected to another candidate. I have drawn the usual green connector lines in the diagram. The linked candidates
are R5C4 and R8C5. Because we know that at least one of the candidates they are connected to does not
contain digit 5, we can conclude that at least one of R5C4 or R8C5 must contain digit 5. Please read this
line again and again until it clicks. It took me some time too.
Vous pouvez vous demander pourquoi je suis si fortement concentré ces
aspects négatifs. C'est parce que les deux candidats colorés dans la colonne
2 sont connectés à un autre candidat. J'ai dessiné(tiré) les Rangées de
connecteur vertes habituelles dans le diagramme. Les candidats liés sont
R5C4 et R8C5. Parce que nous savons qu'au moins un des candidats à qui ils
sont connectés ne contient pas le chiffre 5, nous pouvons conclure qu'au
moins un de R5C4 ou R8C5 doit contenir le chiffre 5. Lisez s'il vous plaît
cette Rangée à maintes reprises jusqu'à ce qu'il clique. Il m'a pris quelque
temps aussi.
Here comes the result: Because at least one of R5C4 or R8C5 must contain digit 5, any cell that can see
both these cells cannot contain digit 5. Take another look at the picture. The three red cells fit this description.
Candidate 5 can be eliminated from these three red cells.
Ici vient le résultat : parce qu'au moins un de R5C4 ou R8C5 doit contenir
le chiffre 5, n'importe quelle cellule qui peut voir tous les deux ces
cellules ne peuvent pas contenir le chiffre 5. Prenez un autre regarde
l'image. Les trois cellules rouges adaptent cette description. Le candidat 5
peut être éliminé de ces trois cellules rouges.
This may be the right time to introduce you to the term
“shared peer”. When we examine two cells, all cells that are a peer of both these cells are the
shared peers for these two cells. It is easier to say that candidate 5 can be eliminated from all shared peers.
Cela peut être le temps juste pour vous présenter au terme "le pair(l'égal)
partagé". Quand nous examinons deux cellules, toutes les cellules qui sont
un pair(égal) d'entre tous les deux ces cellules sont les pairs(égaux)
partagés pour ces deux cellules. Il est plus facile de dire que le candidat
5 peut être éliminé de tous les pairs(égaux) partagés.
In Science and Sudoku, great discoveries are sometimes made simultaneously and independently by different people. The Empty
Rectangle strategy is a perfect example. On December 25, 2005. Rod Hagglund wrote
this topic in the Eureka forum, introducing his
“Hinge” method. The next day, Håvard started a thread in the Pappocom forum, introducing his
“Skyscraper” and “2-String Kite” methods. The thread continued for a long time, drifting on and
off topic, but February 11, 2006, Håvard wrote this post
about his “Empty Rectangle” observations. Even though his discovery was of a later date, the name Empty Rectangle
was brought to a larger audience, and this name, including the convenient ER acronym, is now used by most players,
except for a few die-hards in the Eureka forum.
Dans la Science et Sudoku, de grandes découvertes sont parfois faites
simultanément et indépendamment par le peuple(les gens) différent. La
stratégie de Rectangle Vide est un exemple parfait. Le 25 décembre 2005. Rod
Hagglund a écrit ce sujet au forum Eureka, présentant sa méthode "de
Charnière". Le jour suivant, H å Vard a commencé un fil au forum Pappocom,
présentant son "Gratte-ciel" et "le Cerf-volant à 2 cordes(séries)" des
méthodes. Le fil continu pendant une longue période de temps, dérivant sur
et du sujet, mais le 11 février 2006, H å Vard a écrit ce poste de son "le
Rectangle Vide" des observations. Bien que sa découverte ait d'une date
postérieure, le nom le Rectangle Vide a été apporté à un plus grand
auditoire(audience) et ce nom, y compris le commode EUH l'acronyme, est
maintenant utilisé par la plupart des acteurs(joueurs), à part quelques
jusqu'au boutistes au forum Eureka.
The key feature of an Empty Rectangle is a 3x3 box in which 4 cells in a rectangular formation do not contain a candidate for the
digit we are inspecting, leaving an L, T or + shaped candidate pattern, known as the hinge.
This is one of the few strategies that uses absent candidates. The 4 cells can be empty with only candidates for other digits,
but may also contain other digits. It is important, however, that the box does not yet contain the digit we’re looking for.
La caractéristique(fonction) clef d'un Rectangle Vide est un 3x3 la boîte
dans laquelle 4 cellules dans une formation rectangulaire ne contiennent pas
de candidat au chiffre nous inspectons, laissant(quittant) un L, T ou + le
candidat formé le modèle, connu comme la charnière. C'est une de peu de
stratégies qui utilise des candidats absents. Les 4 cellules peuvent être
vides avec seulement des candidats à d'autres chiffres, mais peuvent aussi
contenir d'autres chiffres. C'est important, cependant, que la boîte ne
contient pas encore le chiffre que nous cherchons.
Here is a diagram that shows the complete ER pattern:
Voici un diagramme qui montre le complet modele ER :
|
The candidates in A and B have a strong link, as shown by the red double-headed arrow. From earlier techniques, we
have learned that we may eliminate any candidate that can see both ends of a strong link. The candidate in C can see A,
but it cannot see B. Now the ER/Hinge comes into action. Like a prism, it can bend the line of sight through the box
around the empty rectangle.
Les candidats dans un et B ont une liaison forte, comme indiqué par la flèche
à la tête double rouge. De techniques précédentes, nous avons appris que nous
pouvons éliminer n'importe quel candidat qui peut voir les deux fins d'une
liaison forte. Le candidat dans C peut voir A, mais il ne peut pas voir B.
Maintenant entre EUH/CHARNIÈRE en action. Comme un prisme, il peut plier la
Rangée de vue par la boîte autour du rectangle vide.
The explanation is very simple. When B is true, all candidates in the vertical line through the box are eliminated. Due to the
empty rectangle, one of the 2 candidates on the horizontal line must be true, thus extending the line of sight for B along
that horizontal line.
L'explication est très simple. Quand B est vrai, tous les candidats à la
Rangée verticale par la boîte sont éliminés. En raison du rectangle vide, un
des 2 candidats sur la Rangée horizontale doit être vrai,
prolongeant(étendant) ainsi la Rangée de vue pour B le long de cette Rangée
horizontale. |
With the assistance of the ER/Hinge, C can now see both ends of the strong pair A and B. It can therefore be eliminated.
Avec l'aide d'ER/CHARNIÈRE, C peut maintenant voir les deux fins de la paire
forte un et B. Il peut donc être éliminé.
The 4 cells that form the ER do not need to be so tightly packed as in the diagram, as long as all remaining candidates in the box are limited to
one horizontal line and one vertical line. Also, you do not need all candidates on those 2 lines to be present. A box with only 2
candidates on different rows and columns can already be used as an empty rectangle. Please note that when all candidates
are confined to a single row or column within the box, you missed an easy Locked Candidates move that would have
eliminated either B or C.
Les 4 cellules qui se forment ER ne doivent pas être si fermement
empaquetées comme dans le diagramme, tant que tous les candidats restants
dans la boîte sont limités à une Rangée horizontale et une Rangée verticale.
Aussi, vous n'avez pas besoin de tous les candidats sur ces 2 Rangées pour
assister. Une boîte avec seulement 2 candidats sur des rangées(disputes)
différentes et des colonnes peut déjà être utilisée comme un rectangle vide.
Notez s'il vous plaît que quand tous les candidats sont enfermés à une
rangée(dispute) seule(simple) ou à une colonne dans la boîte, vous avez
manqué des Candidats Fermés faciles le mouvement qui aurait éliminé B ou C.
Time for a reality check.
Temps pour un contrôle de réalité.
|
This diagram shows an Empty Rectangle for digit 1.
Ce diagramme montre un Rectangle Vide pour le chiffre 1.
The strong pair can be found in row 9. R9C2 and R9C8 are the only two remaining candidates for digit 1 in this row.
Box 3 contains the empty rectangle in the yellow cells. In this example, the four cells are not tightly packed. Three of them contain
another digit, and the fourth does not allow candidate 1. R2C2 is the target for elimination.
It can see R9C2 directly, and R9C8 using
the line bent by the empty rectangle. On these grounds, we can eliminate candidate 1 from R2C2.
La paire forte peut être trouvée dans la rangée(dispute) 9. R9C2 et R9C8
sont les deux seuls candidats restants au chiffre 1 dans cette
rangée(dispute). La boîte 3 contient le rectangle vide dans les cellules
jaunes. Dans cet exemple, les quatre cellules ne sont pas fermement
empaquetées. Trois d'entre eux contiennent un autre chiffre et le quatrième
ne permet pas au candidat 1. R2C2 est la cible pour l'élimination. Il peut
voir R9C2 directement et R9C8 utilisant la Rangée pliée par le rectangle
vide. Sur ces raisons(terres), nous pouvons éliminer le candidat 1 de R2C2.
In difficult Sudokus, Empty Rectangles are an important tool. Not only do they frequently occur in the simple pattern shown here,
but also in more complex techniques like Grouped Coloring. If you want to practice the empty rectangle, you can work on the
Daily Nightmare of August 25.
Dans Sudokus difficile, des Rectangles Vides sont un outil important. Non
seulement ils arrivent fréquemment dans le modèle simple montré ici, mais
aussi dans des techniques plus complexes comme la Coloration Groupée. Si
vous voulez pratiquer le rectangle vide, vous pouvez travailler(marcher) sur
le Cauchemar Quotidien du 25 août. |
Credit for the discovery of Remote Pairs goes to Andrew Stuart of Scanraid.
It is one of those techniques that offers a simple alternative for a more complex technique. In the case of Remote Pairs, it also
combines the eliminations for two separate digits, effectively shortening the solving path.
Le crédit de la découverte de Paires Éloignées(À distance) va chez Andrew
Stuart de Scanraid. C'est une de ces techniques qui offre une alternative
simple pour une technique plus complexe. Dans le cas de Paires Éloignées(À
distance), il combine aussi les éliminations pour deux chiffres séparés,
raccourcissant efficacement le chemin de résolution.
Naked Pairs are a common feature in a Sudoku puzzle. If you did not skip any lessons, you have already learned about them
earlier in this solving guide. When one of the cells of a naked pair is also a member of a second naked pair, you can link them
together in a chain, like strong pairs in a color chain.
Des paires Nues sont une caractéristique(fonction) commune dans une énigme
de Sudoku. Si vous n'avez pas sauté de leçons, vous avez déjà appris d'eux
plus tôt dans ce guide de résolution. Quand une des cellules d'une paire nue
est aussi un membre d'une deuxième paire nue, vous pouvez les lier ensemble
dans une chaîne, comme des paires fortes dans une chaîne colorée.
|
This diagram has several cells, which form naked pairs for digits 6 and 9. The green lines show how they are linked
together.
Ce diagramme a plusieurs cellules, qui forment des paires nues pour les
chiffres 6 et 9. Les Rangées vertes montrent comment ils sont liés ensemble.
We can now use colors to show the parity of each cell in the cluster. When one of the green cells contains digit 6, all green cells
will contain the same digit, and all blue cells will contain digit 9.
In the alternative scenario, all green cells contain digit 9 and all blue cells contain digit 6.
Nous pouvons maintenant utiliser des couleurs pour montrer la parité de
chaque cellule dans le groupe. Quand une des cellules vertes contient le
chiffre 6, toutes les cellules vertes contiendront le même chiffre et toutes
les cellules bleues contiendront le chiffre 9. Dans le scénario alternatif,
toutes les cellules vertes contiennent le chiffre 9 et toutes les cellules
bleues contiennent le chiffre 6.
The 2 red cells can both see a blue and a green cell. Because these always contain digits 6 and 9, the red cells cannot
contain these digits. As a result, digit 9 can be eliminated from R1C1 and R3C3.
Les 2 cellules rouges peuvent les deux voir un bleu et une cellule verte.
Parce que ceux-ci contiennent toujours les chiffres 6 et 9, les cellules
rouges ne peuvent pas contenir ces chiffres. En conséquence, le chiffre 9
peut être éliminé de R1C1 et R3C3.
Remote pair eliminations are very rare in a Sudoku, but when they occur, they are very easy to spot. The same eliminations can be done
with simple coloring, but that is harder to find and requires more work.
Des éliminations de paire éloignées(à distance) sont très rares dans un
Sudoku, mais quand ils arrivent, ils sont très faciles de découvrir. Les
mêmes éliminations peuvent être faites avec la coloration simple, mais c'est
plus dur de trouver et exige plus de travail. |
By the end of 2005, it looked like most solving strategies for Sudoku had been found.
Then, in January, a mysterious person named Myth Jellies posted this
message. A rag tag collection of solving strategies
with a dozen different names could now be reordered and classified. And a few new discoveries were made on the side.
Vers la fin de 2005, il a semblé que la plupart de stratégies de résolution
pour Sudoku aient été trouvées. Alors, en janvier, une personne mystérieuse
nommée des Gelées de Mythe a posté(affiché) ce message. On pourrait
maintenant réordonner(recommander) une collection(un ramassage) d'étiquette
de chiffon de résoudre des stratégies avec une douzaine de noms différents
et classifié(confidentiel). Et quelques nouvelles découvertes ont été faites
sur le côté.
|
This diagram shows the candidates for digit 3. Ce diagramme montre les
candidats au chiffre 3.
The 4 green candidates are well positioned to form an X-Wing in columns 1 and 7.
The only thing that prevents it is the blue candidate.
Since that candidate is on Row 2, that must be an R2 unit trying to repair the X-Wing. There are 2 scenarios in this
picture. Either the R2 unit stays in place or the X-Wing will be repaired. In both scenarios the red cells
cannot retain their candidates for digit 3. They both share a box with the R2 unit and they are also on the victim list
for the X-Wing. The yellow candidate escapes. It only falls to the X-Wing and we cannot be certain yet that this
pattern will be effective.
Les 4 candidats verts sont bien placés pour former une X-aile dans des
colonnes 1 et 7. La seule chose qui l'empêche est le candidat bleu. Puisque
ce candidat est sur la Rangée(Dispute) 2, qui doit être une unité R2
essayant de réparer la X-aile. Il y a 2 scénarios dans cette image. Les
séjours d'unité R2 en place ou la X-aile seront réparés. Dans les deux
scénarios les cellules rouges ne peuvent pas conserver leurs candidats au
chiffre 3. Ils les deux partagent une boîte avec l'unité R2 et ils sont
aussi dans la liste de victime pour la X-aile. Le candidat jaune évasions.
Il tombe seulement à la X-aile et nous ne pouvons pas être certains encore
que ce modèle sera efficace.
In our galaxy, the blue cell is called the “fin”. It must share a box and a defining line with the X-Wing.
There can be upto 2 fins for an X-Wing. In this picture, R1C1 could also have been a fin.
Dans notre galaxie, la cellule bleue est appelée "la financière". Il doit
partager une boîte et une Rangée de définition avec la X-aile. Il peut y
avoir upto 2 fins pour une X-aile. Dans cette image, R1C1 pourrait aussi
avoir été un financier.
The new aspect in this technique is that a pattern can almost be present. When the pattern and the candidates
that prevent it perform the same eliminations, you can always perform these eliminations. There are various patterns
that can be used with this strategy. For some you have not even learned the original yet
Le nouvel aspect dans cette technique est qu'un modèle peut presque
assister. Quand le modèle et les candidats qui l'empêchent exécutent les
mêmes éliminations, vous pouvez toujours exécuter ces éliminations. Il y a
les modèles divers qui peuvent être utilisés avec cette stratégie. Pour
certains vous n'avez pas même appris l'original encore.
.
|
(bigger finned fish samples will be added soon)
The discovery of this technique can be traced back to June 2005, when Mat Newman found a pattern similar to X-Wing
and somebody nicknamed Coconut suggested to use the name “XY-Wing”.
I found this topic in the sudoku programmers forum as a
reference. Later discoveries showed that alternatives for the rectangular pattern also exist.
La découverte de cette technique peut être tracée en arrière à juin 2005,
quand Mat Newman a trouvé un modèle semblable à la X-aile et quelqu'un la
Noix de coco surnommée suggérée pour utiliser le nom "la XY-AILE". J'ai
trouvé ce sujet au forum de programmeurs sudoku comme une référence. Des
découvertes postérieures ont montré que les alternatives pour le modèle
rectangulaire existent aussi .
We will start with an abstract schema depicting an XY wing.
Nous commencerons par un schéma abstrait dépeignant une aile XY.
|
The cell with the yellow background is the pivot. It contains 2 candidates that we call X and Y.
The two cells with a green and blue background are the pincers. One of them has candidates X and Z
and the other has candidates Y and Z. The cell with a red background is the victim.
The black arrows show which cells are each other’s peers.
Because the pivot cell will force either of the two pincers to contain Z, the victim cannot
contain candidate Z.
La cellule avec le contexte(la formation) jaune est le pivot. Il contient
2 candidats que nous appelons X et Y. Les deux cellules avec un contexte(une
formation) vert et bleu sont les tenailles. Un d'entre eux a des candidats X
et Z et l'autre ont des candidats Y et Z. La cellule avec un contexte(une
formation) rouge est la victime. L'exposition(le spectacle) de flèches noire
que les cellules sont des pairs(égaux) de chacun. Parce que la cellule de
pivot forcera n'importe laquelle des deux tenailles de contenir Z, la
victime ne peut pas contenir le candidat Z.
X, Y and Z can be replaced with any three digits.
The pivot and the two pincers cannot contain any other candidates. The victim must contain at least
one other candidate, besides Z. There can be more than one victim in a single XY-Wing.
X, Y et Z peut être remplacé de n'importe quels trois chiffres. Le pivot et
les deux tenailles ne peuvent pas contenir des autres candidats. La victime
doit contenir au moins un autre candidat, en plus de Z. Il peut y avoir plus
qu'une victime dans une XY-AILE seule(simple). |
Voici un XY-Wing avec 3 victimes.
|
I have used the same background colors for the pivot, the two pincers and the three victims.
J'ai utilisé les mêmes couleurs de fond pour le pivot, les deux tenailles
et les trois victimes.
Here is the explanation: The pivot R9C3 only has candidates 3 and 9. When it contains 3,
the pincer in R7C2 will contain digit 1.
Alternatively, when the pivot contains 9, the pincer in R9C4 will contain digit 1.
As a result, both pincers are a connected pair for digit 1. Either one or the other will contain digit 1.
Voici l'explication : le pivot R9C3 a seulement des candidats 3 et 9. Quand
il contient 3, le pincer dans R7C2 contiendra le chiffre 1. Alternativement,
quand le pivot contient 9, le pincer dans R9C4 contiendra le chiffre 1. En
conséquence, les deux tenailles sont une paire connectée pour le chiffre 1.
Un ou l'autre volonté contiennent le chiffre 1
As we have been taught earlier, all shared peers of a connected pair for digit Z cannot contain digit Z.
The cells with a red background are the shared peers. The green and blue arrows visualize peer relations
that play a part in the two alternative solutions to this pattern.
Comme on nous a appris plus tôt, tous les pairs(égaux) partagés d'une paire
connectée pour le chiffre Z ne peuvent pas contenir le chiffre Z. Les
cellules avec un contexte(une formation) rouge sont les pairs(égaux)
partagés. Les flèches vertes et bleues visualisent le pair(l'égal) les
relations qui jouent une partie dans les deux solutions alternatives de ce
modèle.
An XY-Wing with a single victim is quite common. Two victims can also be found on a regular basis in
the more difficult sudokus. 3 to 5 victims are rare, especially when it is the only advanced step in the
solving path.
Une XY-AILE avec une victime seule(simple) est tout à fait commune. Deux
victimes peuvent aussi être trouvées sur une base régulière dans sudokus
plus difficile. 3 à 5 victimes sont rares, particulièrement quand il est le
seul avancé(promu) interviennent le chemin de résolution. |
The discovery of the XYZ-Wing dates back to the beginning of August 2005. Sudoku historians should read Jeff’s
introduction on the Sudoku Player’s forum.
The XYZ-Wing extends the XY-Wing by adding the Z candidate to the pivot cell. This limits the power of the technique, because
there can only be 2 victims for an XYZ-Wing, while the XY-Wing can theoretically have upto 5 victims. In practice, you will
rarely find XYZ-Wings that cause 2 eliminations.
La découverte de la XYZ-AILE date du début d'août 2005. Sudoku des
historiens devrait lire l'introduction de Jeff sur le forum de
l'Acteur(du Joueur) Sudoku. La XYZ-AILE prolonge(étend) la XY-AILE en
ajoutant le candidat Z à la cellule de pivot. Cela limite le pouvoir(la
puissance) de la technique, parce qu'il peut seulement y avoir 2
victimes pour une XYZ-AILE, tandis que la XY-AILE peut théoriquement
avoir upto 5 victimes. En pratique, vous trouverez rarement des XYZ-AILES
cette cause 2 éliminations.
C'est le schéma abstrait dépeignant un XYZ-Wing.
|
The cell with the yellow background is the pivot. It contains 3 candidates that we call X, Y and Z.
The two cells with a green and blue background are the pincers. One of them has candidates X and Z
and the other has candidates Y and Z. The cell with a red background is the victim.
The black arrows show which cells are each other’s peers.
Because the pivot cell will force either itself or one of the two pincers to contain Z, the victim cannot
contain candidate Z.
La cellule avec le contexte(la formation) jaune est le pivot. Il contient
3 candidats que nous appelons X, Y et Z. Les deux cellules avec un
contexte(une formation) vert et bleu sont les tenailles. Un d'entre eux a
des candidats X et Z et l'autre ont des candidats Y et Z. La cellule avec un
contexte(une formation) rouge est la victime. L'exposition(le spectacle) de
flèches noire que les cellules sont des pairs(égaux) de chacun. Parce que la
cellule de pivot forcera lui-même ou une des deux tenailles de contenir Z,
la victime ne peut pas contenir le candidat Z.
X, Y and Z can be replaced with any three digits.
The pivot and the two pincers cannot contain any other candidates. The victim must contain at least
one other candidate, besides Z.
X, Y et Z peut être remplacé de n'importe quels trois chiffres. Le pivot et
les deux tenailles ne peuvent pas contenir des autres candidats. La victime
doit contenir au moins un autre candidat, en plus de Z. |
Voici un bel exemple de XYZ-Wing.
|
The pivot R7C9 only has candidates 4, 6 and 9. When it contains 4,
the pincer in R7C3 will contain digit 6.
When the pivot contains 9, the pincer in R9C9 will contain digit 6.
When the pivot does not contain 4 or 9, it will contain digit 6.
As a result, one of these 3 cells cill contain digit 6. Therefore, the victim in R7C7 will be eliminated under all circumstances.
Le pivot R7C9 a seulement des candidats 4, 6 et 9. Quand il contient 4, le
pincer dans R7C3 contiendra le chiffre 6. Quand le pivot contient 9, le pincer
dans R9C9 contiendra le chiffre 6. Quand le pivot ne contient pas 4 ou 9, il
contiendra le chiffre 6. En conséquence, une de ces 3 cellules cill contient le
chiffre 6. Donc, la victime dans R7C7 sera éliminée dans toutes les
circonstances.
With this technique, there is no connected pair, but a connected trio. The XYZ-Wing is currently the only technique that employs
such a structure. Maybe the advanced techniques will expand in the future to discover more techniques with connected trios.
Avec cette technique, il n'y a aucune paire connectée, mais un trio
connecté. La XYZ-AILE est actuellement la seule technique qui emploie une
telle structure. Peut-être les techniques avancées(promues) s'étendront dans
l'avenir pour découvrir plus de techniques avec des trioes connectés.
Depending on your solver settings, you may discover an ARangéed Pair Exclusion (APE) in R7C7 and R7C9. The same candidate
is eliminated by this alternative strategy. There is a large overlap between these techniques, as you will learn next.
Selon vos fixations solver, vous pouvez découvrir une Exclusion de Paire
Alignée (la SINGE) dans R7C7 et R7C9. Le même candidat est éliminé selon
cette stratégie alternative. Il y a un grand chevauchement entre ces
techniques, comme vous apprendrez ensuite. |
After I claimed not to have seen an XYZ-Wing with 2 eliminations, a helpful forum member
pointed out
that one exists in the
Nightmare of January 27. This puzzle will give you lots of practice
in XYZ-Wings.
Après que j'ai revendiqué ne pas avoir vu une XYZ-AILE avec 2 éliminations,
un membre de forum utile a indiqué que l'on existe dans le Cauchemar du 27
janvier. Cette énigme vous donnera tas de la pratique dans des XYZ-AILES.
An aRangéed pair is formed by two cells in the intersection of a line and a box. The line can be a row or a column.
With this technique, all possible combinations for the pair of cells are examined. When a shared peer for the two cells exists with only
2 candidates, using that combination in the aRangéed pair would eliminate all candidates from that cell. Because of this conflict, the
combination must be invalid and can be eliminated. After checking all combinations, we can eliminate all candidates that are not
used in the remaining combinations.
Une paire alignée est formée par deux cellules dans l'intersection d'une
Rangée et une boîte. La Rangée peut être une rangée(dispute) ou une colonne.
Avec cette technique, toutes les combinaisons possibles pour la paire de
cellules sont examinées. Quand un pair(égal) partagé pour les deux cellules
existe avec seulement 2 candidats, utilisant cette combinaison dans la paire
alignée élimineraient tous les candidats de cette cellule. À cause de ce
conflit, la combinaison doit être invalide et peut être éliminée. Après la
vérification de toutes les combinaisons, nous pouvons éliminer tous les
candidats qui ne sont pas utilisés dans les combinaisons restantes.
This is a hard to spot, laborious and complex technique, which has a large overlap with easier techniques like XY-Wing and
XYZ-Wing. Still, it deserves a place in your technique book. It introduces you into the world of subset counting and
almost locked sets, and it is definitely easier to master than the complex chaining techniques.
C'est un dur de découvrir, la technique laborieuse et complexe, qui a un
grand chevauchement avec des techniques plus faciles comme la XY-AILE et la
XYZ-AILE. Cependant, il mérite un endroit dans votre livre de technique. Il
vous présente dans le monde de compte de sous-ensemble et des jeux presque
fermés et c'est certainement plus facile au maître que le complexe
enchaînant des techniques.
Voici un bel exemple de ARangéed Pair Exclusion. Vous pouvez avoir vu
cette grille auparavant.
|
The two yellow cells (R7C7 & R7C9) are the ARangéed Pair that we will investigate in this example.
The following combinations can be formed with the candidates in this pair of cells:
Les deux cellules jaunes (R7C7 et R7C9) sont la Paire Alignée que nous
examinerons dans cet exemple. Les combinaisons suivantes peuvent être formées
avec les candidats dans cette paire de cellules :
- 6-4 (conflit avec R7C3)
- 6-6 (impossible)
- 6-9 (conflit avec R9C9)
- 8-4
- 8-6
- 8-9
Bien sur, deux cellules that are peers cannot both have the same value.
This quickly eliminates the combination 6-6.
When the pair would contain the combination 6-4, all candidates for R7C3 would be eliminated, leaving the puzzle unsolvable.
The combination 6-4 is therefore not allowed in the ARangéed Pair.
A similar situation exists with the combination 6-9 and R9C9.
Cela élimine rapidement la combinaison 6-6. Quand la paire contiendrait la
combinaison 6-4, tous les candidats à R7C3 seraient éliminés,
laissant(quittant) l'énigme non soluble. On ne permet pas donc la
combinaison 6-4 dans la Paire Alignée. Une situation semblable existe avec
la combinaison 6-9 et R9C9.
As a result, there are no combinations left with a 6 in R7C7. This candidate can therefore be eliminated, leaving digit 8 as the
only remaining candidate.
En conséquence, il n'y a aucune combinaison laissée(quittée) avec des 6 dans
R7C7. Ce candidat peut donc être éliminé, laissant(quittant) le chiffre 8
comme le seul candidat restant.
In theory, the pair does not need to be aRangéed, but to increase the chance of finding useful common peers, the alignment is a great
benefit. The next best pattern would be a Nearly ARangéed Pair, which uses 2 cells in a single floor or tower.
Such cells have 6 shared peers in 2 different intersections.
Dans la théorie, la paire ne doit pas être alignée, mais augmenter la chance
de trouver des pairs(égaux) communs utiles, l'aRangéement est un grand
avantage(allocation). Le meilleur modèle suivant serait une Paire Presque
Alignée, qui utilise 2 cellules dans un plancher(étage) seul(simple) ou une
tour. De telles cellules ont 6 pairs(égaux) partagés dans 2 intersections
différentes. |
Cettte technique fût ajoutée à l'arsenal de SudoCue à partir de la
version1.5.1. Même avant que je ne l'aie mis en oeuvre, j'ai décidé
d'ajouter une explication à ce guide, parce qu'il va parfaitement dans cette
série de techniques.
There are not many occasions where a single candidate grid can be
advanced in the same way by three apparently different techniques. Later on, we will learn that these techniques are all based on the same
principle. But let’s not spill the beans too soon. You need to learn about Almost Locked Sets first.
Il n'y a pas beaucoup d'occasions où un candidat seul(simple) le
réseau peut être avancé(promu) de la même manière par trois techniques
apparemment différentes. Plus tard, nous apprendrons que ces techniques sont
toutes basées sur le même principe. Mais ne renversons pas de haricots trop
tôt. Vous devez apprendre de Jeux Presque Fermés d'abord.
To know about almost locked sets, you need to know what a locked set is. Actually, you already know that. It is an alternative
name for a Disjoint Subset, which, as we recall, describes N cells with exactly N candidates.
An almost locked set consists of N cells with exactly N+1 candidates. There is one candidate too many to call
it a locked or disjoint set. The smallest ALS consists of a single cell with 2 candidates, also known as a bivalue cell.
Such a bivalue cell can only resolve to a naked single. Because they are quite common, bivalue cells are
often used in ALS strategies. When a set is formed by multiple cells, all these cells must be members of a single row, column or box.
Because we can often find almost locked sets in an intersection, all cells are member of the same line and box.
Pour savoir(connaître) de jeux presque fermés, vous devez savoir(connaître)
quel un jeu fermé est. En réalité, vous le savez(connaissez) déjà. C'est un
nom alternatif pour un Sous-ensemble Disjoint, que, comme nous nous
rappelons, décrit des cellules N avec exactement N des candidats. Un jeu
presque fermé consiste en cellules N avec exactement N+1 des candidats. Il y
a un candidat plusieurs pour l'appeler un jeu fermé ou disjoint. L'ALS le
plus petit consiste en cellule seule(simple) avec 2 candidats, aussi connus
comme une cellule bivalue. Une cellule si bivalue peut seulement résoudre à
un nu seul(simple). Parce qu'ils sont tout à fait communs, bivalue des
cellules sont souvent utilisé dans des stratégies ALS. Quand un jeu est
formé par des cellules multiples, toutes ces cellules doivent être les
membres d'une rangée(dispute) seule(simple), la colonne ou la boîte. Parce
que nous pouvons souvent trouver des jeux presque fermés dans une
intersection, toutes les cellules sont le membre de la même Rangée et de la
boîte.
A single ALS does not help us much. It must be used in a chain or pattern to be useful. A simple pattern can be made from two
almost locked sets. This is the ALS-XZ pattern. To make it work, we need to locate a “restricted common” digit X. This is
a digit that cannot be in both sets at the same time, because all candidates for the digit in both sets can see each other.
ALS seul(simple) ne nous aide pas beaucoup. Il doit être utilisé dans une
chaîne ou un modèle pour être utile. Un modèle simple peut être fait de deux
jeux presque fermés. C'est le modèle d'ALS-XZ. Pour faire il
travaille(marche), nous devons placer(localiser) un "limité commun" le
chiffre X. C'est un chiffre qui ne peut pas être dans les deux jeux en même
temps, parce que tous les candidats au chiffre dans les deux jeux peuvent se
voir.
Voici un bel exemple d'un ALS-XZ pattern. Cette image peut sembler un
peu familière.
|
The blue cell has 2 candidates 4 & 6, which makes it a single-cell ALS. The pair of yellow cells have 3 candidates 4, 6 & 9, so
the pair is an ALS in both column 9 and in box 9. To avoid confusion in referencing the different sets, it is a common practice to name them
with letters. In this example, we name the blue cell Set A and the yellow cells Set B.
Digit 4 is restricted common, for it cannot be in both sets at the same time.
The only candidate 4 in Set B can see the only candidate 4 in Set A. This is shown in the picture with the green line.
La cellule bleue a 2 candidats 4 et 6, qui le fait une cellule seule ALS. La
paire de cellules jaunes a 3 candidats 4, 6 et 9, donc la paire est un ALS tant
dans la colonne 9 que dans la boîte 9. Pour éviter la confusion dans la
référence aux jeux différents, c'est une pratique commune pour les nommer avec
des lettres. Dans cet exemple, nous nommons le Jeu cellulaire bleu un et le Jeu
de cellules jaune B. Le chiffre 4 est limité commun, car cela ne peut pas être
dans les deux jeux en même temps. Le seul candidat 4 dans le Jeu B peut voir le
seul candidat 4 dans le Jeu A. On le montre dans l'image avec la Rangée verte.
As a result of the restricted common digit, either Set A or Set B will eventually lose this digit and become a true
locked set for the remaining digit(s).
Suite au chiffre commun limité, le Jeu un ou le Jeu B perdra finalement ce
chiffre et deviendront un vrai jeu fermé pour le chiffre (s) restant.
The next step is to look for another digit which appears in both sets. We name this digit
Z. Any cell outside the 2 sets, which can see all candidates for digit Z in both sets will be eliminated, because
either Set A will contain it, or Set B will contain it, or both sets will contain it. In the example, R7C7 can
see all cells in both sets that contain digit 6. Candidate 6 can be eliminated from this cell. The red lines show the lines of sight
between this cell and the Z candidates in the two sets.
L'étape suivante doit chercher un autre chiffre qui apparaît dans les deux
jeux. Nous nommons ce chiffre Z. N'importe quelle cellule à l'extérieur des
2 jeux, qui peuvent voir tous les candidats au chiffre Z dans les deux jeux
sera éliminée, parce que le Jeu une volonté le contient, ou le Jeu B le
contiendra, ou les deux jeux le contiendront. Dans l'exemple, R7C7 peut voir
toutes les cellules dans les deux jeux qui contiennent le chiffre 6. Le
candidat 6 peut être éliminé de cette cellule. Les Rangées rouges montrent
les Rangées de vue entre cette cellule et les candidats Z dans les deux jeux.
There is a shorthand notation for almost locked sets, which lists the elements:
Il y a une notation de sténographie pour des jeux presque fermés, qui
inscrit les éléments :
ALS(A=[R7C3], B=[R79C9], X=4, Z=6) => [R7C7]<>6
essayez de trouver cet ALS dans la même grille: ALS(A=[R7C39], B=[R9C9], X=9, Z=6) => [R7C7]<>6.
|
By now, you have learned 3 different techniques, which eliminate the same candidate in 4 different ways using exactly the same cells
as evidence. There must definitely be a common background for these techniques. Subset counting, up next, may be the answer.
À ce jour, vous avez appris 3 techniques différentes, qui éliminent le même
candidat dans 4 voies différentes d'utiliser exactement les mêmes cellules
que la preuve(l'évidence). Il doit certainement y avoir un contexte(une
formation) commun pour ces techniques. Le compte de sous-ensemble, en haut
ensuite, peut être la réponse.
This technique is not implemented in SudoCue, and I may decide to leave it that way. It feels more like a theory behind the
previous strategies, which are certainly more human friendly. Still, the theory is very solid and can, when studied by advanced
solvers, yield more simple tricks, which in turn can be enrich your skill set.
Cette technique n'est pas mise en oeuvre dans SudoCue et je peux décider de
le laisser(quitter) cette voie. Il se sent plutôt une théorie derrière les
stratégies précédentes, qui sont certainement plus humaines amicales.
Cependant, la théorie est très solide et, quand étudié par solvers,
avancé(promu) peut rapporter des tours plus simples, qui peuvent à son tour
être enrichissent votre jeu d'habileté(de compétence).
Subset Counting is not an easy tactic, because it works with any number of seemingly unrelated cells.
This makes it very hard to spot in an actual puzzle. However, since every XY-Wing, XYZ-Wing, APE and ALS can be redefined using
subset counting, it must be very versatile.
Le compte de Sous-ensemble n'est pas une tactique facile, parce qu'il
travaille avec n'importe quel numéro(nombre) d'apparemment sans rapport des
cellules. Cela le fait très durement découvrir dans une énigme réelle.
Cependant, depuis chaque XY-AILE, XYZ-AILE, LA SINGE et ALS peuvent être
redéfinis utilisant le compte de sous-ensemble, cela doit être très plein de
ressources.
La technique utilise la stratégie suivante :
- Select any number of empty cells, and examine them as a set.
- Choisissez n'importe quel numéro(nombre) de cellules vides et
examinez-les comme un jeu.
- For each digit that appears as a candidate in the set, count the maximum number of times it can theoretically be placed.
This is the multiplicity of the digit. You can usually perform this count manually. You may also use templates.
- Pour chaque chiffre qui apparaît comme un candidat dans le jeu, le
compte le numéro(nombre) maximal de temps il peut théoriquement être placé.
C'est la multiplicité du chiffre. Vous pouvez d'habitude exécuter ce compte
manuellement. Vous pouvez aussi utiliser des modèles(gabarits).
- Add all multiplicities together. This is the total multiplicity of the set.
- Ajoutez toutes les multiplicités ensemble. C'est la multiplicité totale
du jeu.
- Eliminate all moves that would reduce the total multiplicity below the number of cells in the set
- Éliminez tous les mouvements qui réduiraient la multiplicité totale
au-dessous du numéro(nombre) de cellules dans le jeu
I told you this wasn’t gonna be an easy technique. Maybe an example will help you understand how it works.
Je vous ai dit que cela n'allait pas être une technique facile. Peut-être un
exemple vous aidera à comprendre comment il travaille(marche).
Here is a beautiful example of a Subset Counting opportunity. You may experience a “déja vu” moment.
|
Let’s examine the blue cells with subset counting. There are 3 digits which can be used as candidates.
Examinons les cellules bleues avec le compte de sous-ensemble. Il y a 3
chiffres qui peuvent être utilisés comme des candidats.
Digit 4 can only be placed 1 time, in R7C3 or R7C9. Digit 6 can be placed 2 times, in R7C3 and R9C9.
When placed in R7C9, it cannot be placed anywhere else in the set. Remember, we are looking for the maximum number
of possible placements.
Digit 9 can only be placed 1 time, in R7C9 or R9C9. The multiplicity for the set adds up to 1+2+1=4.
Le chiffre 4 peut seulement être placé 1 fois, dans R7C3 ou R7C9. Le chiffre
6 peut être placé 2 fois, dans R7C3 et R9C9. Quand placé dans R7C9, il ne
peut pas être placé n'importe où autrement dans le jeu. Souvenez-vous, nous
cherchons le numéro(nombre) maximal de placements possibles. Le chiffre 9
peut seulement être placé 1 fois, dans R7C9 ou R9C9. La multiplicité pour le
jeu s'élève 1+2+1=4.
Now we must look for candidates that will lower the multiplicity of the set below 3, which means that we cannot place a digit in
every cell in the set. It just happens that candidate 6 in R7C7 will eliminate all candidates for digit 6 in the set,
reducing the total multiplicity by 2. This would indeed leave us with 2 placements in 3 cells.
Maintenant nous devons chercher les candidats qui baisseront la multiplicité
du jeu ci-dessous 3, qui signifie que nous ne pouvons pas placer un chiffre
dans chaque cellule dans le jeu. Cela arrive juste que le candidat 6 dans
R7C7 éliminera tous les candidats au chiffre 6 dans le jeu, réduisant la
multiplicité totale par 2. Cela nous laisserait(nous quitterait) en effet
avec 2 placements dans 3 cellules.
We must conclude that candidate 6 in R7C7 would cause an impossible situation and we can eliminate it, leaving a single 8
in R7C7.
Nous devons conclure que le candidat 6 dans R7C7 causerait une situation
impossible et nous pouvons l'éliminer, laissant(quittant) des 8
seuls(simples) dans R7C7.
With subset counting, we now have 4 methods to make the same reduction with the same 3 cells as evidence. However, subset
counting is the only technique in the series that has used all the evidence cells in a single set. This may not
be significant, but it certainly helps to understand the whole picture.
Avec le compte de sous-ensemble, nous avons maintenant 4 méthodes de faire
la même réduction avec les 3 mêmes cellules que la preuve(l'évidence).
Cependant, le compte de sous-ensemble est la seule technique dans la série
qui a utilisé toutes les cellules de preuve(d'évidence) dans un jeu
seul(simple). Cela ne peut pas être significatif, mais il aide certainement
à comprendre l'image entière |
Subset counting is very powerful, but it is not easy to pick the cells that can be combined into a set. You must check all possible
placements, which gives it a Trial & Error look and feel. However, once you have found the opportunity to use it,
it is very simple to verify. It may also point you in the direction of an easier technique in the same category.
Le compte de sous-ensemble est très puissant, mais il n'est pas facile de
choisir les cellules qui peuvent être combinées dans un jeu. Vous devez
vérifier tous les placements possibles, qui lui donnent un Procès(Essai) et
un regard(une apparence) d'Erreur et le sens. Cependant, une fois que vous
avez trouvé l'occasion de l'utiliser, il est très simple de vérifier. Il
peut aussi vous diriger dans la direction d'une technique plus facile dans
la même catégorie.
Colors can be used to mark candidates that act as a group. There are alternative marking systems, like David Bird’s
Equivalence Marking, but in the Sudoku community, colors are often the tool of choice. So far, colors were only limited to
the candidates for a single digit. Thanks to several people, including Bob Hanson who coined the name,
we now have 3D Medusa coloring, which crosses the digit boundaries.
When a cell has only 2 candidates left, one of them must be true when the other is false.
This is exactly the same principle as a conjugate pair (2 candidates left for a digit in a single house).
The bivalue cells are the gateways to connect color clusters for multiple digits. These larger clusters provide more opportunities
for eliminations than single digit clusters.
Les couleurs peuvent être utilisées pour marquer des candidats qui agissent
comme un groupe. Il y a des systèmes d'inscription alternatifs, comme
l'Inscription d'Équivalence de David Bird, mais dans la communauté Sudoku,
les couleurs sont souvent l'outil de choix. Jusqu'ici, les couleurs ont été
seulement limitées aux candidats à un chiffre seul(simple). Grâce à
plusieurs personnes, y compris Bob Hanson qui a frappé(inventé) le nom, nous
avons maintenant la 3D Medusa la coloration, qui croise les frontières de
chiffre. Quand une cellule a seulement 2 candidats laissés(quittés), un
d'entre eux doit être vrai quand l'autre est faux. C'est exactement le même
principe qu'une paire conjuguée (2 candidats est partie pour un chiffre dans
une maison seule(simple)). Les cellules bivalue sont les portes pour
connecter des groupes colorés pour des chiffres multiples. Ces plus grands
groupes fournissent plus d'occasions pour des éliminations que des groupes
de chiffre seuls(simples).
The Medusa techniques are also very useful to find Double Implication Chains (DIC’s) in the grid. You can always find a path
from one end of the chain to the other using the alternating colors in a cluster. In the more advanced versions, you use the
bridges to expand the chains to neighboring clusters.
Les techniques Medusa sont aussi très utiles de constater que l'Implication
Double Enchaîne (le DIC'S) dans le réseau. Vous pouvez toujours trouver un
chemin d'une fin de la chaîne à l'autre utilisation les couleurs s'alternant
dans un groupe. Dans les versions plus avancées(promues), vous utilisez les
ponts pour étendre les chaînes aux groupes voisins.
This is a first draft of the Medusa section. I am looking for some good examples to illustrate the technique. They will be added soon.
C'est un premier projet(contingent) de la section Medusa. Je cherche
quelques bons exemples pour illustrer la technique. Ils seront ajoutés
bientôt.
This is the 3D version of the Color Trap. When a candidate can “see” both colors of a single cluster, then this
candidate can be eliminated. In Medusa Coloring, there are two ways that 2 candidates can see each other. The first way is also used in
regular coloring: they have the same same digit and share a row, column or box. The second way is that the 2 candidates represent
different digits for the same cell.
C'est la version 3D du Piège Coloré. Quand un candidat peut "voir" les deux
couleurs d'un groupe seul(simple), alors ce candidat peut être éliminé. Dans
Medusa la Coloration, il y a deux voies que 2 candidats peuvent se voir. La
première voie est aussi utilisée dans la coloration régulière : ils ont le
même même chiffre et partagent une rangée(dispute), la colonne ou la boîte.
La deuxième voie consiste en ce que les 2 candidats représentent des
chiffres différents pour la même cellule.
This is the 3D version of the Color Wrap. 2 candidates with the same color can see each other. As a result, all candidates
with that color are eliminated and all candidates with the opposite color can be placed immediately. Again, you also have to check
the cells to see if there are 2 candidates with the same color.
C'est la version 3D de l'Enveloppe Colorée. 2 candidats avec la même couleur
peuvent se voir. En conséquence, tous les candidats avec cette couleur sont
éliminés et tous les candidats avec la couleur opposée peuvent être placés
immédiatement. De nouveau, vous devez aussi vérifier les cellules pour voir
s'il y a 2 candidats avec la même couleur.
|
We start this Medusa Cluster by coloring all conjugate candidates for digit 3 with alternating red and blue colors.
Digit 3 is the best place to start, because it has several strong links, and 3 of the cells only have 2 candidates. This gives us ample
opportunities for expansion.
Nous commençons ce Groupe Medusa en colorant tous les candidats conjugués
au chiffre 3 avec l'alternance de couleurs rouges et bleues. Le chiffre 3
est le meilleur endroit pour commencer, parce qu'il a plusieurs liaisons
fortes et 3 des cellules ont seulement 2 candidats. Cela nous donne des
occasions suffisantes pour l'expansion. |
|
Now check the cells with only 2 candidates. We call these “bivalue” cells. When one of the candidates is colored,
the second candidate can be colored with the opposite color. Digits 5 and 6 are now added to the cluster.
Vérifiez maintenant les cellules avec seulement 2 candidats. Nous
appelons ces cellules "bivalue". Quand un des candidats est coloré, le
deuxième candidat peut être coloré avec la couleur opposée. Les chiffres 5
et 6 sont maintenant ajoutés au groupe. |
|
Expand the cluster by coloring the conjugates for each of the candidates added in the previous step. This adds five more candidates
for digit 5 and also a candidate for digit 6.
Étendez-vous le groupe en colorant le conjugue pour chacun des candidats
a ajouté le pas(l'étape) précédent. Cela ajoute encore cinq candidats au
chiffre 5 et aussi un candidat au chiffre 6. |
|
When new bivalue cells are added to the cluster, continue coloring until no more additions can be made. One more candidate for
digit 6 is added to the cluster. At this point, a conflict is found, because the top row has 2 red candidates for digit 6.
This invalidates all red candidates, allowing us to place the blue candidates in their cells.
Quand nouveau bivalue des cellules sont ajouté au groupe, continuent à
colorer jusqu'à non plus de compléments ne peut être fait. Encore un
candidat au chiffre 6 est ajouté au groupe. À ce point, un conflit est
trouvé, parce que la rangée(dispute) supérieure a 2 candidats rouges au
chiffre 6. Cela infirme à tous les candidats rouges, nous permettant de
placer les candidats bleus dans leurs cellules. |
Cauque étape de Medusa can also be replicated by a Double Implication Chain. The chain in
Eureka Notation for this step is:
(6-3)r1c3=(3)r2c3-(3=5)r2c5-(5)r3c5=(5)r3c7-(5=6)r1c7-(6)r1c3 => r1c3<>6
This is the 3D version of the Color Wing. 2 clusters with alternating colors are examined. When one of the candidates in the
first cluster can see a candidate that belongs to the second cluster, a bridge is formed. Advanced Sudoku players call
this a Weak Link. As a result, either of the colors opposite to the linked candidates must be true. They cannot both
be false, because this would cause a conflict in the bridge. Now these opposite colors can also set a Medusa Trap. Any candidate
that can see both these colors will be eliminated.
C'est la version 3D de l'Aile Colorée. 2 groupes avec l'alternance de
couleurs sont examinés. Quand un des candidats dans le premier groupe peut
voir un candidat qui appartient au deuxième groupe, un pont est formé.
Avancé(promu) Sudoku des acteurs(joueurs) l'appellent une Liaison Faible. En
conséquence, n'importe laquelle des couleurs en face des candidats liés doit
être vraie. Ils ne peuvent pas les deux être faux, parce que cela causerait
un conflit dans le pont. Maintenant ces couleurs opposées peuvent aussi
mettre un Piège de Medusa. N'importe quel candidat qui peut voir tous les
deux ces couleurs sera éliminé..
This is a more complex version of the Medusa Bridge. It uses multiple clusters connected with a bridge. With this technique, you
can find every Double Implication Chain in the grid.
C'est une version plus complexe du Pont de Medusa. Il utilise des groupes
multiples connectés avec un pont. Avec cette technique, vous pouvez trouver
chaque Chaîne d'Implication Double dans le réseau.
This technique assumes that the Sudoku you are solving has a unique solution. When you are not sure about this fact,
you should avoid this technique. Assuming uniqueness is a controversial issue, as I pointed out earlier in this guide.
When you prefer to prove the existence of a single solution, there are alternative techniques that can be used.
Usually, a grid with a BUG pattern also contains an XY-Wing or an XY-Chain. A contradiction can also be found with a 3D Medusa cluster.
Recognizing a BUG may help you focus your attention to these techniques, so that you can still solve the puzzle without assuming
uniqueness. The remaining players can follow me into the wondrous world of uniqueness-based logic.
Cette technique suppose que le Sudoku que vous résolvez a une solution
unique. Quand vous n'êtes pas sûrs de ce fait, vous devriez éviter cette
technique. La supposition de l'unicité est une question(publication)
controversée, comme j'ai indiqué plus tôt dans ce guide. Quand vous préférez
prouver l'existence d'une solution seule(simple), il y a les techniques
alternatives qui peuvent être utilisées. D'habitude, un réseau avec un
modèle de BOGUE(DÉFAUT) contient aussi une XY-AILE ou une XY-CHAÎNE. Une
contradiction peut aussi être trouvée avec une 3D Medusa le groupe. La
reconnaissance d'un BOGUE(DÉFAUT) peut vous aider à concentrer votre
attention à ces techniques, pour que vous puissiez toujours résoudre
l'énigme sans assumer l'unicité. Les acteurs(joueurs) restants peuvent me
suivre dans le monde merveilleux de logique à base d'unicité.
La définition de BUG:
A situation in which every unsolved cell has 2 candidates and every row, column and box have 2
candidates for each unsolved digit.
Une situation dans laquelle chaque cellule non résolue a 2 candidats et
chaque rangée(dispute), colonne et la boîte a 2 candidats à chaque chiffre
non résolu
Here is an example of a Bivalue Universal Grave.
|
It is useless to try and solve this puzzle. It has 2 solutions.
Il est inutile d'essayer et résoudre cette énigme. Il a 2 solutions.
When we place any of the remaining candidates in its cell, a cascading series of singles will follow, leading to one of two possible alternatives.
Quand nous plaçons n'importe lequel des candidats restants dans sa cellule,
une série de tombée en cascade de simples(célibataires) suivra, menant à une
de deux alternatives possibles.
The first alternative is a contradiction. In this case, choosing the alternative candidate will also cause a contradiction, leaving us
with an unsolvable puzzle. To understand this, you must remember that all remaining candidates are strongly linked. When a contradiction has
been found that forces 2 candidates into the same constraint, we can eliminate all the candidates involved, because they have the same parity.
Since we already established that there are only 2 candidates for each constraint, we know that the remaining set does not have any
candidate left for that constraint and can never completely solve the puzzle. Please forget this proof if it dazzles you.
La première alternative est une contradiction. Dans ce cas, choisissant le
candidat alternatif causera aussi une contradiction, nous laissant(nous
quittant) avec une énigme non soluble. Pour le comprendre, vous devez vous
rappeler que tous les candidats restants sont fortement liés. Quand une
contradiction a été trouvée que des forces 2 candidats dans la même
contrainte, nous pouvons éliminer tous les candidats impliqués, parce qu'ils
ont la même parité. Puisque(depuis que) nous avons déjà établi qu'il y a
seulement 2 candidats à chaque contrainte, nous savons que le jeu de
maintien n'a pas de candidat est parti pour cette contrainte et ne peut
jamais complètement résoudre l'énigme. Oubliez s'il vous plaît cette preuve
s'il vous éblouit.
The second alternative is a solution to the puzzle. In this case, choosing the alternative will also lead us to a solution, because
there are 2 candidates to satisfy each constraint. The diagram shows a BUG that can be solved in 2 ways.
La deuxième alternative est une solution de l'énigme. Dans ce cas,
choisissant l'alternative nous mènera aussi à une solution, parce qu'il y a
2 candidats pour satisfaire chaque contrainte. Le diagramme montre un BUG
qui peut être résolu de 2 façons..
When you encounter a BUG pattern in a puzzle, you can be sure that is is either unsolvable, or it has 2 solutions. In a valid Sudoku,
you will not encounter a pattern where every constraint has 2 candidates left.
Quand vous rencontrez un modèle de BUG dans une énigme, vous pouvez être
sûrs que c'est est non soluble, ou il a 2 solutions. Dans Sudoku valable,
vous ne rencontrerez pas de modèle où chaque contrainte a 2 candidats est
parti. |
However, it is possible that you encounter a pattern that can be transformed into a BUG by a single move. These are interesting, because
we can prove that either that move or the puzzle is invalid. At this point, we need to assume that the puzzle does indeed
have a unique solution. Many puzzle makers (including me) guarantee that their sudokus have a unique solution. When you trust this claim,
you can eliminate the move. When not, you cannot use the BUG technique.
Cependant, il est possible que vous rencontriez un modèle qui peut être
transformé dans un BUG par un mouvement seul(simple). Ceux-ci sont
intéressants, parce que nous pouvons prouver que ce mouvement ou l'énigme
est invalide. À ce point, nous devons supposer que l'énigme a vraiment en
effet une solution unique. Beaucoup de fabricants d'énigme (m'incluant)
garantissent que leur sudokus a une solution unique. Quand vous avez
confiance en cette revendication, vous pouvez éliminer le mouvement. Quand
pas, vous ne pouvez pas utiliser la technique BUG.
000047000000100002030000410000200063005008009070000500400070006006802000050900300
|
This diagram shows a grid that is dangerously close to a BUG. When we eliminate candidate 1 from R6C1, the remaining
candidates form a BUG pattern, with 2 candidates left for each unsolved contraint. This pattern is also known as a BUG+1, because
there is a single candidate that can save us from the BUG.
Ce diagramme montre un réseau qui est dangereusement près d'un BUG. Quand
nous éliminons le candidat 1 de R6C1, les candidats restants forment un modèle
de BUG, avec 2 candidats est parti pour chaque contraint non résolu. On connaît
aussi ce modèle comme un BUG+1, parce qu'il y a un candidat seul(simple) qui
peut nous sauver du BUG.
Consider the following line of reasoning:
Considérez la Rangée suivante de raisonnement :
If we were able to eliminate candidate 1 from R6C1,
the sudoku must either be unsolvable or have 2 solutions. When we assume the sudoku is valid and has a single solution, then we cannot
perform this elimination. The only way we can prevent it is by placing digit 1 in R6C1.
Si nous étions capables d'éliminer le candidat 1 de R6C1, le sudoku doit ou
être non soluble ou avoir 2 solutions. Quand nous supposons que le sudoku
est valable et a une solution seule(simple), alors nous ne pouvons pas
exécuter cette élimination. De seul voie nous pouvons l'empêcher est en
plaçant le chiffre 1 dans R6C1.
After this placement, the puzzle is easily solved with singles.
Après ce placement, l'énigme est facilement résolue avec des
simples(célibataires). |
A BUG+1 is a pattern that is easy to recognize, because you only need to spot that there is a single cell with 3 candidates, while the
remainder of the unsolved cells have 2 candidates each. The alternative XY-Wings or XY-Chains are more difficult to find. The simplicity
of the technique is sufficient compensation for many players, who use it on a regular basis.
un BUG+1 est un modèle qui est facile de reconnaître, parce que vous devez
seulement le découvrir il y a une cellule seule(simple) avec 3 candidats,
tandis que le reste des cellules non résolues a 2 candidats chacun. Les XY-AILES
alternatives ou les XY-CHAÎNES sont plus difficiles pour trouver. La
simplicité de la technique est la compensation(rémunération) suffisante pour
beaucoup d'acteurs(de joueurs), qui l'utilisent sur une base régulière.
In July 2005, some players were reporting an Unmentioned
Logic Technique which triggered a debate that is still raging today. The new technique was soon known as Uniqueness Test.
Like the BUG technique, the Uniqueness Test assumes that the Sudoku has a unique solution. Certain patterns in the grid can only
occur when the puzzle has multiple solutions. Of these patterns, the Unique Rectangle (UR) is most commonly known.
A wide range of solving tricks use the UR, either standalone or embedded in chains and loops.
En juillet 2005, quelques acteurs(joueurs) annonçaient une Technique Non
mentionnée de Logique qui a déclenché un débat qui fait toujours rage
aujourd'hui. On a bientôt connu la nouvelle technique comme l'Essai
d'Unicité. Comme la technique de BOGUE(DÉFAUT), l'Essai d'Unicité suppose
que le Sudoku a une solution unique. De certains modèles dans le réseau
peuvent seulement arriver quand l'énigme a des solutions multiples. De ces
modèles, on plus connaît généralement le Rectangle Unique (UR) une vaste
gamme de résoudre des tours utilise l'UR, autonome ou incorporé dans des
chaînes et des boucles.
|
Needless to say that this puzzle has 2 solutions. The 4 cells in rows 1 & 2 and columns 2 & 9 can be completed in 2 ways.
Inutile de dire cette cette énigme a 2 solutions. Les 4 cellules dans des
rangées(disputes) 1 et 2 et des colonnes 2 et 9 peuvent être
complétées(achevées) de 2 façons.
This is what we call a Unique Rectangle. It takes the shape of a rectangle of 4 cells,
each with the same 2 candidates left.
The cells occupy 2 rows, 2 columns and 2 boxes. The latter indicates that you will only find them in a single floor or tower.
It is easy to mistakingly see 4 cells in 4 boxes as a Unique Rectangle when it satisfies the remaining conditions. Like a BUG, a UR can
only exist when there are 2 candidates for each constraint.
Actually, the name “Unique Rectangle” is not correct. It would have been better to call it “Non-Unique Rectangle”.
A better name proposed by Mad Overlord is “Deadly Pattern”.
C'est ce que nous appelons un Rectangle Unique. Il prend la forme d'un
rectangle de 4 cellules, chacun avec les 2 mêmes candidats est parti. Les
cellules occupent 2 rangées(disputes), 2 colonnes et 2 boîtes. Le dernier
indique que vous les trouverez seulement dans un plancher(étage)
seul(simple) ou une tour. Il est facile de par faute voir 4 cellules dans 4
boîtes comme un Rectangle Unique quand il satisfait les conditions
restantes. Comme un BOGUE(DÉFAUT), UN UR peut seulement exister quand il y a
2 candidats à chaque contrainte. En réalité, le nom "le Rectangle Unique"
n'est pas correct. Il aurait été meilleur de l'appeler "le Rectangle
Non-unique". Un meilleur nom proposé par le Chef suprême Fol est "le Modèle
Mortel".
This puzzle is clearly invalid, because it contains the Deadly Pattern. You will not encounter it in a Sudoku that has a unique solution.
Any move that would cause a Deadly Pattern to appear must be an invalid move, or the Sudoku must be invalid. Again, it is a matter of
trusting the puzzle maker that allows you to declare the move invalid.
Cette énigme est clairement invalide, parce qu'il contient le Modèle Mortel.
Vous ne le rencontrerez pas dans un Sudoku qui a une solution unique.
N'importe quel mouvement qui causerait qu'un Modèle Mortel apparaît doit
être un mouvement invalide, ou le Sudoku doit être invalide. De nouveau,
c'est une question de créance le fabricant d'énigme qui vous permet de
déclarer l'invalide de mouvement.
Using UR moves in an invalid Sudoku will cause unexpected results.
Either the puzzle cannot be solved completely because you eliminated candidates that belong to the UR, or you will find only one of the
2 solutions and fail to notice that there is a second one available.
L'utilisation UR des mouvements dans un invalide Sudoku causera des
résultats inattendus. L'énigme ne peut pas être résolue complètement parce
que vous avez éliminé les candidats qui appartiennent à l'UR, ou vous
trouverez seulement une des 2 solutions et échouerez à remarquer qu'il y a
un deuxième disponible. |
The easiest and most common UR technique is the Unique Corner, also known as Uniqueness Test 1.
In this case, only one of the 4 cells has one or more surplus candidates
that do not belong to the Deadly Pattern. When there is a single surplus candidate, you can place it immediately. With
multiple surplus candidates, you can eliminate the 2 candidates that would complete the Deadly Pattern.
La technique UR la plus facile et la plus commune est le Coin Unique, aussi
connu comme l'Essai d'Unicité 1. Dans ce cas, seulement une des 4 cellules a
un ou plusieurs candidats en surplus qui n'appartiennent pas au Modèle
Mortel. Quand il y a un candidat en surplus seul(simple), vous pouvez le
placer immédiatement. Avec des candidats en surplus multiples, vous pouvez
éliminer les 2 candidats qui compléteraient(achèveraient) le Modèle Mortel.
080000000205003600300820700000600001004138500900007000002065009001700205000000040
|
This diagram shows a UR in rows 1 & 6, columns 4 & 5. If we were to eliminate candidate 2 from R6C4, the remaining
candidates in that rectangle would form a Deadly Pattern. Please verify that the corner cells occupy only 2 boxes.
Ce diagramme montre un UR dans des rangées(disputes) 1 et 6, des colonnes 4
et 5. Si nous devions éliminer le candidat 2 de R6C4, les candidats restants
dans ce rectangle formeraient un Modèle Mortel. Vérifiez s'il vous plaît que les
cellules de coin occupent seulement 2 boîtes.
Since 2 is the only candidate that can save us from the Deadly Pattern, we can place it in R6C4, and the puzzle can be
completed with singles only.
Depuis 2 est le seul candidat qui peut nous sauver du Modèle Mortel, nous
pouvons le placer dans R6C4 et l'énigme peut être complétée(achevée) avec
des simples(célibataires) seulement. |
This technique is rare, although it is not difficult to spot. In this case, the UR has 2 cells on one side with the same surplus
candidate. Since one of these 2 must be true in order to avoid the Deadly Pattern, these candidates are locked in that side of the UR.
The eliminations are similar to the Locked Candidates technique.
Cette technique est rare, bien qu'il ne soit pas difficile de découvrir.
Dans ce cas, l'UR a 2 cellules sur un côté avec le même candidat en surplus.
Puisqu'un de ces 2 doit être vrai pour éviter le Modèle Mortel, ces
candidats sont fermés dans ce côté de l'UR. Les éliminations sont semblables
aux Candidats Fermés la technique.
020000930907001400004720000650000000000807000000000089000074300001600208065000090
|
This diagram shows a UR in rows 3 & 7, columns 8 & 9. The Deadly Pattern that threathens the unique solution contains digits
1 and 6.
Ce diagramme montre un UR dans des rangées(disputes) 3 et 7, des colonnes 8
et 9. Le Modèle Mortel que threathens la solution unique contient les chiffres 1
et 6.
The 2 cells at the bottom of this rectangle each have a single surplus candidate for digit 5. If we would eliminate both these candidates,
the Deadly Pattern would be formed, so one of these cells must contain digit 5. As a result, we can eliminate digit 5 from
r7c4 and r8c8.
Les 2 cellules au fond de ce rectangle chacun ont un candidat en surplus
seul(simple) au chiffre 5. Si nous éliminerions tous les deux ces candidats,
le Modèle Mortel seraient formés, donc une de ces cellules doit contenir le
chiffre 5. En conséquence, nous pouvons éliminer le chiffre 5 de r7c4 et
r8c8.
Statistically, there is a 50% chance that the side will be in a single box, but in reality this pattern occurs more frequently in a side
that lies within a single box.
The single box position allows you to perform eliminations in both the box and the row or column, increasing the effectiveness.
Statistiquement, il y a une chance de 50 % que le côté sera dans une boîte
seule(simple), mais en réalité ce modèle arrive plus fréquemment dans un
côté qui se trouve dans une boîte seule(simple). La position de boîte
seule(simple) vous permet d'exécuter des éliminations tant dans la boîte que
dans la rangée(dispute) ou la colonne, augmentant l'efficacité. |
Here is an example that you can try for yourself. The unique side occupies 2 boxes and you can only eliminate a single candidate from
that row.
Voici un exemple que vous pouvez essayer d'obtenir vous-même. Le côté unique
occupe 2 boîtes et vous pouvez seulement éliminer un candidat seul(simple)
de cette rangée(dispute).
020000930907001400004720000650000000000807000000000089000074300001600208065000090
This technique is probably the most difficult of the UR series. It combines a UR with a naked subset for the surplus candidates.
It is extremely rare and very difficult to spot.
Cette technique est probablement la plus difficile de la série UR. Il
combine un UR avec un sous-ensemble nu pour les candidats en surplus. C'est
extrêmement rare et très difficile de découvrir.
601300020004000056070000400000740000030001000008009007050900014703080200080000005
|
This diagram shows a UR in rows 3 & 9, columns 4 & 6. The Deadly Pattern contains digits 2 and 6.
Ce diagramme montre un UR dans des rangées(disputes) 3 et 9, des colonnes 4
et 6. Le Modèle Mortel contient les chiffres 2 et 6.
The 2 cells in column 4 have surplus digits 1 & 4. To avoid the Deadly Pattern, one of these 2 cells must contain
one of these surplus digits. When we look a little further, we can see that r8c4 only has candidates 1 & 4.
When r8c4 contains 1, one of the UR cells must contain 4. When r8c4 contains 4, one of the UR cells
must contain 1. These 2 digits cannot be placed anywhere else in column 4. This allows us to eliminate digit 1 from
r2c4.
Les 2 cellules dans la colonne 4 ont les chiffres 1 et 4 en surplus. Pour
éviter le Modèle Mortel, une de ces 2 cellules doit contenir un de ces
chiffres en surplus. Quand nous regardons un peu plus loin, nous pouvons
voir que r8c4 a seulement des candidats 1 et 4. Quand r8c4 contient 1, une
des cellules UR doit contenir 4. Quand r8c4 contient 4, une des cellules UR
doit contenir 1. Ces 2 chiffres ne peuvent pas être placés n'importe où
autrement dans la colonne 4. Cela nous permet d'éliminer le chiffre 1 de
r2c4.
The 2 surplus digits are part of a naked pair in column 4. It is also possible to form a naked triple with the surplus digits and 2
extra cells. Currently, I have no example available.
Les 2 chiffres en surplus font partie d'une paire nue dans la colonne 4. Il
est aussi possible de se former un nu triple avec les chiffres en surplus et
2 cellules supplémentaires. Actuellement, je n'ai aucun exemple disponible.
This technique clearly shows how you can expand the existing solving logic with Unique Rectangles.
Cette technique montre clairement comment vous pouvez étendre la logique de
résolution existante avec des Rectangles Uniques. |
Comparé à l'unique sous ensemble, cette technique est relativement facile,
mais extrêmement rare. avec une Unique Pair, one of the digits that
belongs to the Deadly Pattern is strongly linked in the 2 cells with surplus candidates.
Comme résultat, nous pouvons tranquillement limiter les autres chiffres de ces
deux cellules.
930000504080400000002000700000040827000090000621050000009000200000003010407000065
|
Cette grille montre une paire unique dans les Rangées 7 et 8, colonnes 2 et 4. The Deadly Pattern contient
les chiffres 5 et 6.
Quand nous regardons la colonne 4, qui contient les deux
cellules avec un surplus de candidats, nous pouvons voir that the only 2 cells with candidates for
digit 5 are the 2 cells that belong to the UR. When we would place digit 6 in one of these cells, the other must contain
digit 5 and the Deadly Pattern would be formed. As a result, we can eliminate digit 6 from those 2 cells.
There are several other methods to use Unique Rectangles. Most of them use one or more strong links that restrict some of the digits,
allowing us to eliminate others.
|
Le rectangle n'est pas la seule forme que vous pouvez utiliser dans ces
techniques. Voici quelques exemples d'autres formes également mortelles
quand ils contiennent deux chiffres:
Ces modèles sont rares et difficiles à localiser dans la grille
(En attendant d'ajouter d'autres techniques de résolution)
Merci d'avoir lu ce guide jusqu'au bout. Si vous y avez trouvez des erreurs,
de vocabulaire, de grammaire ou autres, merci de nous le faire savoir par le
Formulaire de contact ou
sur le forum d'
utilisateurs. J'ai passé beaucoup de temps pour ce guide et j'espère
qu'il est clair et compréhensif. Ce guide est la plus populaire de mon site
web. Je continue d'apprendre en fouillant les forums et les autres sites web
sur le sudoku. Mon travail sur ce guide traine toujours un peu derrière
celui que je fais sur le programme SudoCue. J'espère que vous me
pardonnez. Ecrire une technique de résolution est plus facile pour moi si je
l'ai ajouté au programme auparavant.
|