Dernière mise à jour : 6 Octobre 2006 (BUG, UR). Cette page est protégée par les droits d'auteur copyright
 Traduction Française  par  E. Dorad sur sudoku.Cristallogenese.com/guide/guidesudoku.htm
Version originale anglaise par  Ruud  sur  http://www.sudocue.net/guide.php

note du traducteur : "Je", "Moi" désigne l' Auteur, pour tacher d'être le plus fidèle possible au guide d'origine.

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

A typical Sudoku puzzle 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

The Rows of the typical Sudoku puzzle 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

The Columns of the typical Sudoku puzzle 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

The Boxes of the typical Sudoku puzzle 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:

Full Dihedral Symmetry 180 degrees Rotational Symmetry 90 degrees (Full) Rotational Symmetry
Dièdre complet Rotation à 180 Degrés Rotation complète
 
Horizontal Reflection Horizontal and Vertical Reflection Diagonal Reflection Both Diagonals Reflection
 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 :.

Box Reflection Fractal symmetry 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

Peers of R5C6 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

Small numbers as candidate markers 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: 

Dots as Candidate markers

 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.

The peers of a naked single 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.

The same board with pencilmarks  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

The last cell in a row 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

A hidden single 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.

The hidden single with pencilmarks 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 :

Squeezing digit 9 in a single cell 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

Cross-hatching digit 6 in row 2 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.

Cross-hatching digit 3 in box 9 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

Locked candidates type 1 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. When a digit is not present in a house, one of the empty cells in that house must contain that digit 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

Unlocked single 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

Locked candidates type 2 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

Locked Pair

Les deux cellules R2C3 et R3C3 portent seulement les candidats 4-8, marqués en  jaune. Cela accomplit la première condition The cells inside the subset only allow candidates from the digits in the subset 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

Naked Triple

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

Locked Triple 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

Naked Quad 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

Hidden Pair

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

Hidden Triple 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

Hidden Quad 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 :

  1. X-Wing   : AIle
  2. Swordfish : Espadon
  3. Jellyfish : Méduse
  4. 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

X-Wing in rows 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 :

X-Wing in columns 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

Swordfish in rows 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.

Swordfish in columns 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

Jellyfish in rows

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.

Fishing Lines 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.

Connected Pairs 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.

 

Clusters of Connected Pairs 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.

Parity in a cluster 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.

Effective range of a cluster 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).

Color Trap

A color trap 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.

Color Wrap

A self-eliminating cluster 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.

Color Wing

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.

Two connected pairs in action
  • 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.

Empty Rectangle or Hinge

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 :

Schematic diagram of an Empty Rectangle 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é.

Empty Rectangle 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.

Remote Pair

 

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.

Remote Pairs 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.

Finned Fish

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é.

Finned X-Wing 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)

 

XY-Wing

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.

 

XY-Wing Diagram 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.

XY-Wing 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.

XYZ-Wing

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.

XYZ-Wing Diagram 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.

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.

ARangéed Pair Exclusions (APE)

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.

 

XYZ-Wing 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.

Almost Locked Sets - XZ Pattern

 

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.

Almost Locked Sets XZ Pattern 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.

Subset Counting

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.

 

Subset Counting example 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.

Advanced 3D Medusa Coloring

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.

Medusa Trap

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.

Medusa Wrap

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.

3D Medusa Wrap - step 1 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.

3D Medusa Wrap - step 2 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.

3D Medusa Wrap - step 3 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.

3D Medusa Wrap - step 4 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

Medusa Bridge

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é..

Medusa Complex

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.

Bivalue Universal Grave (BUG)

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.

A real BUG 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

A BUG+1 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.

Uniqueness Test

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.

 

A Deadly Pattern 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.

Unique Corner

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

Unique Corner 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.

Unique Side

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

Unique Side 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

Unique Subset

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

Unique Subset 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.

Unique Pair

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

Unique Pair 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:

Deadly Patterns

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.