Grille sudoku Sudoku Sudoku gratuit sudoku gratuit jeu gratuit
jouer jeu
Sudoku Devenez membre du meilleur site de sudoku Jouer au Sudoku Tournois de sudoku Forum Sudoku
menu jeu
Les Forums du Sudoku / technique X-Wing

Les Forums du Sudoku

Vous n'êtes pas identifié.

#1 2010-12-29 15:50:58

tat125
Modo. Ceinture Noire/marron
Date d'inscription: 2007-12-22
Messages: 3978

technique X-Wing

Voici la grille de départ :

http://img4.hostingpics.net/pics/513710Capturer1.png

Voici la grille au point de blocage (après les placements simples) :

http://img4.hostingpics.net/pics/989795Capturer2.png

En faisant apparaître les places possibles pour les candidats "5", j'ai utilisé la technique du X-Wing.

Pour l’utiliser, il suffit de trouver uniquement deux candidats de même valeur dans deux lignes différentes (ou 2 colonnes, ou 2 régions). Il faut en plus une relation simple entre ces deux couples (ligne, colonne ou région). Les autres candidats de cette relation simple sont alors éliminés.

http://img4.hostingpics.net/pics/929234Capturer3.png

Exemples avec les 5 :
- Si je prends la ligne 1 et la ligne 3, ça ne marche pas car la ligne 1 contient 3 candidats.
- Si je prends la ligne 3 et la ligne 5, ça ne marche pas car les 5 en L3C3 et L3C7 et les 5 en L5C1 et L5C5 n’ont pas de relation (ligne, colonne ou région).
- Si je prends la colonne 3 et la colonne 7, ça marche car
* chaque colonne a uniquement deux candidats.
* le 5 en L3C3 et le le 5 en L3C7 ont la ligne 3 commune.
* le 5 en L4C3 et le le 5 en L4C7 ont la ligne 4 commune.

http://img4.hostingpics.net/pics/652481Capturer4.png

Je peux donc ôter comme candidats le 5 en L4C4 et en L4C9, et la grille tombe.

Explications :
Si l'on choisit le 5 de la colonne 3 (L3C3), c'est le 5 de la colonne 7 (L4C7) qui restera comme seul candidat. Si l'on choisit l’autre 5 de la colonne 3 (L4C3), c'est l’autre 5 de la colonne 7 (L3C7) qui restera comme seul candidat. Bref, on ignore quelle est la bonne combinaison! Mais, la seule chose certaine est que les autres 5 de ligne 4 (L4C4 et L4C9) sont impossibles.

Hors ligne

 

#2 2010-12-29 16:25:53

mikaelkael
Webmaster
Lieu: Marseille
Date d'inscription: 2009-09-09
Messages: 4408
Site web

Re: technique X-Wing

D'ailleurs on peut aussi utiliser la technique du swordfish sur ton exemple (c'est le X-Wing porté sur 3 colonnes ou lignes).
En prenant 3 lignes (L1,L6 et L8), les 5 ne peuvent être dans 3 colonnes différentes (C1,C8,C9). On peut donc exclure tous les autres 5 des colonnes C1 C8 et C9 qui ne sont pas sur les lignes L1, L6 et L8. Donc on élimine le 5 en L5C1 => le 5 est en L5C5. Et on peut éliminer aussi le 5 en L4C9 et en L4C5.
La technique du X-Wing ici est quand même plus simple wink
Mais bon c'était l'occasion de parler du swordfish wink


Stats et résultats tournois http://sudoku2.game-host.org
Si ca marche pas , les temps sont sur : http://sudoku.game-host.org

Hors ligne

 

#3 2010-12-29 16:29:52

mikaelkael
Webmaster
Lieu: Marseille
Date d'inscription: 2009-09-09
Messages: 4408
Site web

Re: technique X-Wing

Pour ceux qui sont intéressés, essayez de faire la grille Satanique-278 sur l'onglet Entraînement , sous-onglet Sudokus de mon site.
Elle se résout en utilisant plusieurs fois le RI et une autre technique non abordée encore (et inutile sur ce site) le XY-Wing.
Je prépare une démo (comme cela vous verrez si vous avez bien compris le RI expliqué par le maître du RI,Tat) et je vous expliquerai ce qu'est le XY-Wing pour ceux qui ne savent pas (rien de méchant). Mais puisque vous venez de voir le X-Wing autant voir ensuite le XY-Wing wink

Dernière modification par mikaelkael (2010-12-29 16:31:38)


Stats et résultats tournois http://sudoku2.game-host.org
Si ca marche pas , les temps sont sur : http://sudoku.game-host.org

Hors ligne

 

#4 2010-12-30 05:15:36

salvatoree
Admin. Ceinture Bleue
Lieu: paris
Date d'inscription: 2009-08-17
Messages: 10200

Re: technique X-Wing

Alors j'ai tres bien compris la technique du x-wing , je vais d'ailleurs de ce pas essayer de la voir sur la grille 278.

Par contre le swordfish qui semble être une variante ne m'a pas trop convaincu ... bon en fait j'ai pas compris comment on choisissait les lignes 11  (car si L1 et L6 semblent identiques au niveau des candidats 5 , le 8 n'a rien en C1)


Sudok'warriors forever.  salvatoree

Hors ligne

 

#5 2010-12-30 05:49:21

salvatoree
Admin. Ceinture Bleue
Lieu: paris
Date d'inscription: 2009-08-17
Messages: 10200

Re: technique X-Wing

je crois que j'ai trouvé (par hasard) un x-wing de 9.

avec a un moment un doublet 69 en région 3


  et 479 2 fois en région 6 , mais ça ne sert à rien 102

(désolé pas pu montrer la grille car sous imageshack et hostingpics il me dit que c'est trop gros , d'ailleurs si quelqu'un a une technique pour pouvoir mettre des images de grilles car avec bmp ça semble trop lourd ...)


Sudok'warriors forever.  salvatoree

Hors ligne

 

#6 2010-12-30 05:54:46

salvatoree
Admin. Ceinture Bleue
Lieu: paris
Date d'inscription: 2009-08-17
Messages: 10200

Re: technique X-Wing

Bon j'attendrai la démo , trop dur pour moi 209


Sudok'warriors forever.  salvatoree

Hors ligne

 

#7 2010-12-30 08:27:03

mikaelkael
Webmaster
Lieu: Marseille
Date d'inscription: 2009-09-09
Messages: 4408
Site web

Re: technique X-Wing

salvatoree a écrit:

Alors j'ai tres bien compris la technique du x-wing , je vais d'ailleurs de ce pas essayer de la voir sur la grille 278.

Par contre le swordfish qui semble être une variante ne m'a pas trop convaincu ... bon en fait j'ai pas compris comment on choisissait les lignes 11  (car si L1 et L6 semblent identiques au niveau des candidats 5 , le 8 n'a rien en C1)

Si L8 avait aussi la possibilité 5 en C1 , ca ne changerait rien. Le principe du swordfish c'est de trouver 3 lignes Lx,Ly,Lz(ou 3 colonnes) où un chiffre (ici le 5) ne peut être que sur au plus 3 colonnes communes Cx,Cy,Cz (ou 3 lignes communes). Lorsqu'on a trouvé ces 3 lignes, on peut alors enlever le chiffre dans les colonnes Cx,Cy et Cz sur les lignes autres que Lx,Ly et Lz.

Pour que ce soit plus clair, prenons l'exemple de tat et raisonnons à l'absurde.
Imaginons que le 5 soit en L5C1  (qui est la mauvaise solution). Ca enlève donc tous les 5 de C1 soit les lignes L1 et L6 (si il avait été au ssi en L8, ca l'aurait aussi enlevé, c'est pour cela que ca ne changerait rien). Il nous reste alors pour les lignes L1,L6 et L8 le 5 qui peut être en C8 ou C9. On comprend bien que ce n'est pas possible d'avoir 3 lignes différentes avec seulement 2 possibilités de colonnes pour le 5 : si le 5 est en L1C8, alors on déduit le 5 en L6C9 et on déduit que L8 n'a pas de 5 !!!
Ce qui n'est pas encore possible dans un sudoku ....
On en déduit donc que le 5 n'est pas en L5C1. Il est donc en L5C5 . CQFD.

J'espère que c'est plus clair....

(on peut pousser le mécanisme à autant de n colonnes/lignes qu'on veut, n=2 -> X-Wing, n=3 -> swordfish, n=4 y a pas de nom je crois etc)


Stats et résultats tournois http://sudoku2.game-host.org
Si ca marche pas , les temps sont sur : http://sudoku.game-host.org

Hors ligne

 

#8 2010-12-30 10:17:03

mikaelkael
Webmaster
Lieu: Marseille
Date d'inscription: 2009-09-09
Messages: 4408
Site web

Re: technique X-Wing

salvatoree a écrit:

Bon j'attendrai la démo , trop dur pour moi 209

Elle est ici : http://www.youtube.com/watch?v=RTLYNN4B4Qg

Mais je préparerai aussi un topic comme tat avec des images pour expliquer la technique XY-Wing.


Stats et résultats tournois http://sudoku2.game-host.org
Si ca marche pas , les temps sont sur : http://sudoku.game-host.org

Hors ligne

 

#9 2011-01-20 21:17:48

tat125
Modo. Ceinture Noire/marron
Date d'inscription: 2007-12-22
Messages: 3978

Re: technique X-Wing

salvatoree a écrit:

d'ailleurs si quelqu'un a une technique pour pouvoir mettre des images de grilles car avec bmp ça semble trop lourd ...)[/color]

Moi, je mets mes images en JPEG

Hors ligne

 

#10 2011-01-20 21:26:51

tat125
Modo. Ceinture Noire/marron
Date d'inscription: 2007-12-22
Messages: 3978

Re: technique X-Wing

salvatoree a écrit:

Alors j'ai tres bien compris la technique du x-wing , je vais d'ailleurs de ce pas essayer de la voir sur la grille 278.

Par contre le swordfish qui semble être une variante ne m'a pas trop convaincu ... bon en fait j'ai pas compris comment on choisissait les lignes 11  (car si L1 et L6 semblent identiques au niveau des candidats 5 , le 8 n'a rien en C1)

L1 et L6 ont 3 candidats et pas deux

Hors ligne

 

#11 2011-01-20 21:27:44

tat125
Modo. Ceinture Noire/marron
Date d'inscription: 2007-12-22
Messages: 3978

Re: technique X-Wing

mikaelkael a écrit:

Pour ceux qui sont intéressés, essayez de faire la grille Satanique-278 sur l'onglet Entraînement , sous-onglet Sudokus de mon site.
Elle se résout en utilisant plusieurs fois le RI et une autre technique non abordée encore (et inutile sur ce site) le XY-Wing.

Je regarde ça ce week-end smile

Hors ligne

 

#12 2011-01-22 03:25:40

salvatoree
Admin. Ceinture Bleue
Lieu: paris
Date d'inscription: 2009-08-17
Messages: 10200

Re: technique X-Wing

tat125 a écrit:

salvatoree a écrit:

d'ailleurs si quelqu'un a une technique pour pouvoir mettre des images de grilles car avec bmp ça semble trop lourd ...)[/color]

Moi, je mets mes images en JPEG

et comment on fait ? hmm


Sudok'warriors forever.  salvatoree

Hors ligne

 

#13 2011-01-22 07:03:37

tat125
Modo. Ceinture Noire/marron
Date d'inscription: 2007-12-22
Messages: 3978

Re: technique X-Wing

J'ai trouvé encore mieux ! je les mets en PNG grâce à une capture d'écran.

Hors ligne

 

#14 2011-01-22 07:10:28

salvatoree
Admin. Ceinture Bleue
Lieu: paris
Date d'inscription: 2009-08-17
Messages: 10200

Re: technique X-Wing

tat125 a écrit:

J'ai trouvé encore mieux ! je les mets en PNG grâce à une capture d'écran.

mdr oui sans doute mais comment fais tu ?


Sudok'warriors forever.  salvatoree

Hors ligne

 

#15 2011-01-22 07:47:36

tat125
Modo. Ceinture Noire/marron
Date d'inscription: 2007-12-22
Messages: 3978

Re: technique X-Wing

Outil capture http://img4.hostingpics.net/pics/656211Capturer10.png, je suis entrain de jouer avec la satanique-278! Un RI et 2 XY-wing trouvé, mais ce n'est pas fini ...

Hors ligne

 

#16 2011-01-22 07:49:51

salvatoree
Admin. Ceinture Bleue
Lieu: paris
Date d'inscription: 2009-08-17
Messages: 10200

Re: technique X-Wing

Haaa moi j'utilise internet explorer et j'ai pas outil / capture 102


Sudok'warriors forever.  salvatoree

Hors ligne

 

#17 2011-01-22 07:51:32

tat125
Modo. Ceinture Noire/marron
Date d'inscription: 2007-12-22
Messages: 3978

Re: technique X-Wing

Ce n'est pas lié à IE !

Je l'ai trouvé dans "mes programmes", puis "accessoires" ...

Hors ligne

 

#18 2011-01-22 08:11:24

salvatoree
Admin. Ceinture Bleue
Lieu: paris
Date d'inscription: 2009-08-17
Messages: 10200

Re: technique X-Wing

Bof pas trouvé , j'ai windows Xp , pas grave.

merci pour tes réponses.


Sudok'warriors forever.  salvatoree

Hors ligne

 

Pied de page des forums

Les forums de Grilles-Sudoku
© Tous droits réservés
Reseau Zinao

Accès à votre compte membre pour jouer au sudoku
 

Il y a 24 connecté(s)

 
Devenez membre de grille sudoku
 

Pseudo :

 
Mot de passe :

 


Les outils du sudoku
   

Sudoku
 
 

Plus de sudoku
   

Sites sur le sudoku
 

Sudoku Actu Jeux Video
Sudoku Recherche Colocation Portail Colocation
Sudoku Plan, itinéraire
Sudoku Covoiturage, Covoiturage
SudokuPrix carburant
Sudoku Kit graphique, template
Sudokukit graphique
Sudoku Jeux gratuit
Sudoku Gagner des cadeaux
Sudoku Jeux
Sudoku Kakuro
Sudoku Wyx
Sudoku Jeux en ligne de réflexion
Sudoku World of Warcraft
SudokuJeux Gratuits
Sudoku Les autres partenaires

Votre site de sudoku ici ?

 
samourai imprimer
grille a imprimer
© 2006/2008. Grilles-Sudoku - Tous droits réservés - Plan du site -