Les méthodes Wing - Sudokumegastar.com
Transcription
Les méthodes Wing - Sudokumegastar.com
L’aigle et sa proie (Les méthodes Wing) Voici une extension de la méthode lorsque l’aigle comporte trois valeurs XYZ. Cette méthode est connue sous les noms de XY-Wing et XYZ-Wing. le X Z Y Z Z X Y Z Z X Z Z Z Pr o ie X Y Serres Si l’aigle est X alors l’une des serres sera Z. Si l’aigle est Y alors l’autre serre sera Z. Donc toute case à l’intersection des deux serres ne peut contenir de Z. Ceci est vrai quelle que soit la zone su-doku considérée. Ainsi dans le cas de blocs, on aura la configuration ci-contre. Serres ig A L’aigle et sa proie est une technique de résolution des sudokus qui est extrêmement utilisée et très pratique mais pas toujours facile à voir. Cette technique utilise trois cases, chacune ayant exactement deux candidats. La case du centre est appelée l’aigle et les autres les serres. REMARQUE IMPORTANTE : L’aigle doit voir les serres, c’est-à-dire que la case «aigle» doit appartenir à la même zone su-doku (ligne, colonne ou bloc) que chacune des deux cases «serres». De plus, chaque serre doit contenir l’un des deux candidats de l’aigle ainsi qu’un troisième candidat commun aux deux serres. Les chiffres candidats sont symboliquement notés X, Y et Z et représentent n’importe quelle valeur comprise entre 1 et 9. On peut aisément remarquer que toute case qui peut voir à la fois les deux serres sera la proie et ne pourra contenir la valeur commune aux deux serres, ici Z. X Z Y Z Z X YZ Y Z Z Z 5 9 7 8 4 1 2 6 3 L1 4 1 6 3 L2 1 L3 4 7 1 2 3 1 6 4 8 9 7 8 9 3 6 1 2 3 8 9 5 2 L4 4 5 7 8 1 2 3 L5 4 7 9 5 6 8 9 2 3 5 4 5 7 6 6 1 4 7 2 3 5 6 8 9 1 4 7 7 9 8 2 3 5 6 8 9 3 7 9 6 5 4 1 9 1 5 1 1 4 7 1 2 7 3 4 5 6 7 8 9 2 3 1 5 6 4 2 8 9 7 6 8 9 1 4 7 L6 7 8 5 6 7 8 2 3 1 L7 9 7 5 6 1 1 5 6 8 9 7 L8 1 3 4 1 L9 4 7 2 5 4 7 3 6 8 9 C1 1 4 7 2 3 5 6 8 9 2 5 3 6 8 9 C2 1 4 7 2 3 5 8 2 4 C3 C4 6 9 1 4 4 4 7 6 7 8 9 1 2 3 4 5 7 8 C5 6 9 3 6 9 5 3 6 8 9 2 4 5 8 3 6 9 1 4 7 2 5 8 C6 3 1 6 4 9 7 2 5 8 C7 3 6 9 Les serres (L6,C6) et (L7,C9). 7 6 1 3 2 3 5 2 Le corps de l’aigle est constitué par la case (L6,C9). 2 5 8 8 6 5 2 3 5 2 4 5 6 7 8 9 4 3 5 1 1 1 On a dans cette grille une forme très classique de l’aigle et sa proie avec deux candidats. (XY Wing) 1 C8 1 4 7 2 La proie sera le chiffre candidat 2 de la case (L7,C6) . 3 5 6 8 9 2 3 4 5 6 1 7 8 1 2 3 4 9 5 6 7 8 9 1 2 3 8 9 4 7 5 C9 6 6 1 4 L1 1 L2 4 1 4 2 3 5 7 8 1 4 2 6 9 3 6 5 7 8 9 5 1 4 7 2 5 1 4 7 3 6 8 9 1 L7 1 2 4 5 7 8 3 C1 1 6 4 7 8 9 7 8 2 3 1 8 6 4 7 3 6 7 8 9 1 1 2 3 5 6 1 3 4 2 8 1 4 4 7 5 8 9 9 3 9 5 8 2 4 4 7 8 9 7 1 2 6 9 7 8 1 2 3 1 6 4 9 7 2 3 4 5 6 1 7 8 C2 9 5 6 8 9 6 9 1 4 7 2 5 8 1 1 4 5 3 6 9 1 2 4 7 2 3 1 2 3 1 6 4 7 8 9 7 8 9 7 4 5 6 4 5 2 5 8 3 6 9 5 2 1 4 7 2 5 8 8 2 5 4 3 1 2 3 5 8 2 6 7 8 9 1 3 6 9 4 2 5 7 8 3 6 9 1 4 2 5 7 8 8 3 5 3 6 9 2 5 8 4 7 2 3 5 6 8 9 2 3 5 6 8 9 C3 1 2 4 5 3 7 8 9 6 9 1 4 7 2 5 8 9 8 3 1 6 7 1 C5 C6 6 3 6 9 2 5 8 3 6 9 7 1 3 3 1 2 4 5 C4 On a dans cette grille une forme très classique de l’aigle et sa proie avec trois candidats. (XYZ Wing) 4 7 1 4 7 8 5 5 4 6 9 3 5 7 2 2 1 3 6 5 4 2 4 5 7 4 3 1 8 2 5 4 6 2 5 2 3 1 5 4 2 3 1 L5 L9 6 9 L4 L8 5 3 7 8 9 L3 L6 2 1 7 4 7 8 2 5 8 C7 3 6 9 3 6 9 3 6 9 1 4 7 2 5 8 5 8 C8 7 3 6 9 1 2 3 4 5 6 7 8 1 2 3 4 7 9 5 6 8 9 C9 Le corps de l’aigle est constitué par la case (L7,C7) et les trois candidats sont 3, 6, 9. Les serres (L7,C8) et (L4,C7). La proie sera le chiffre candidat 6 de la case (L8,C7) . Su-Doku Extreme N°12 grille 63 L1 L2 L3 L4 L5 L6 L7 L8 L9 4 3 5 7 8 1 6 2 9 C1 4 2 3 5 6 7 8 9 1 2 3 4 5 7 8 6 9 1 2 3 4 5 6 7 8 9 1 5 4 3 1 8 7 C2 7 1 8 1 8 6 3 1 5 2 4 7 5 8 4 3 6 4 3 5 2 3 1 5 6 4 5 6 7 8 9 7 8 9 1 4 1 4 7 1 4 7 2 3 1 2 3 5 4 5 6 8 6 9 7 8 9 2 3 1 6 9 2 3 5 4 5 6 7 8 9 8 C3 1 2 3 4 5 6 7 8 9 C4 C5 3 1 5 6 7 8 9 4 2 3 5 6 7 8 1 2 3 4 5 6 7 8 9 9 3 1 2 3 5 6 4 5 6 7 8 9 7 8 9 4 3 2 4 2 1 2 5 4 5 4 8 3 6 8 2 1 2 1 1 1 2 3 5 6 7 8 9 4 C6 1 2 4 5 3 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 C7 1 2 3 4 5 6 7 8 9 8 1 4 1 9 5 3 5 4 8 6 C8 On a dans cette grille une forme assez interressante de l’aigle et sa proie. 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 Les serres (L1,C7) et (L4,C9). 1 2 3 4 5 6 7 8 9 C9 Le corps de l’aigle est constitué non plus par une seule case mais par une chaîne des cases suivantes : [ (L4,C4) + (L8,C4) + (L8,C7) ] Les proies seront le chiffre candidat 3 de la case (L1,C9) et le chiffre candidat 3 de la case (L4,C7). Comment faire pour appliquer cette technique dans une grille? Assurez-vous que tous les chiffres candidats sont positionnés dans la grille. Appliquez les règles dites élémentaires (croisements simples, paires...). Si alors vous vous retrouvez bloqué, suivez les conseils suivants: Débutez en haut à gauche de la grille et examinez-la de gauche à droite et de haut en bas. Cherchez d’abord le corps de l’aigle, puis les serres et enfin la proie. Pour cela: Regardez uniquement les cases qui n’ont que deux candidats. Pour chacune de ces cases (qui seront potentiellement le corps de l’aigle): - mémorisez les candidats, - examinez les cases de la même ligne, de la même colonne et du même bloc contenant l’un de ces deux candidats (ces cases seront potentiellement les serres), - cherchez, pour ces mêmes cases, un candidat commun. Quand un candidat commun existe, cherchez la proie éventuelle et supprimez-la. Passez à la case suivante et répétez cette opération pour toute la grille.