SUDOKU VARIANTE


 
portailportail  AccueilAccueil  Grilles en lignesGrilles en lignes  Tournois du forumTournois du forum  CalendrierCalendrier  FAQFAQ  RechercherRechercher  MembresMembres  S'enregistrerS'enregistrer  ConnexionConnexion  

Partagez | 
 

 Grille Extra 320 standard

Aller en bas 
AuteurMessage
Admin
Admin
avatar

Nombre de messages : 3593
Age : 53
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009




MessageSujet: Grille Extra 320 standard   Mer Juin 24 2009, 11:02

papyg
Admin
Admin


Inscrit le: 11 Oct 2005
Messages: 1127












MessagePosté le: Mar 16/06/2009 16:12    Sujet du message: Grille Extra 320 standard Répondre en citant

Toujours avec l'aimable coopération de JPF, on arrive dans les dernières séries de grilles Extra proposées par Sudoku-factory. (cf mon post sur les News)





320, variante "standard"
Code:
+-------+-------+-------+


| . . . | 1 2 . | . . . |


| 3 4 . | . 5 . | . . . |


| . 6 . | . . . | 5 3 . |


+-------+-------+-------+


| . . 5 | . . 2 | . . 1 |


| . . . | . 7 . | . . . |


| 2 . . | 8 . . | 6 . . |


+-------+-------+-------+


| . 9 4 | . . . | . 7 . |


| . . . | . 6 . | . 8 9 |


| . . . | . 3 4 | . . . |


+-------+-------+-------+


papyg
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://sudokuvariante.forumactif.com
L'ours

avatar

Nombre de messages : 849
Age : 104
Date d'inscription : 27/02/2009

MessageSujet: Re: Grille Extra 320 standard   Lun Juil 06 2009, 15:59

Bonjour,

Je vous propose une voie de résolution certes pas des plus rapides, mais sortant un peu des sentiers battus : j'ai en effet, à des fins de divertissement, cherché à exploiter les nombreuses boucles quasi-interdites présentes sur cette grille. Après tout, le sudoku est un jeu, n'est-ce-pas ? Wink


La grille au point de blocage :




Etape 1 : ALS

ALS 1 (bleu) = L4C1/L4C2/L5C2/L6C2 ; ALS 2 (orange) = L7C1/L8C1/L8C3 ; voyeur 6 ; videurs 1 et 3.



=> L5C3#3, L6C3#3, L8C2#13, et L9C2#1, ce qui permet d'avancer quelque peu et nous amène à :




Etape 2 : ALS bis

ALS 1 (bleu) = L1C1/L1C2/L1C3/L2C3 ; ALS 2 (jaune) = L1C7/L2C9/L3C9 ; voyeur 9 ; videur 2.



=> L2C7#2 et L2C8#2, quelques éliminations suivent. On arrive à ceci :




Etape 3 : Chaîne mixte

L9C7C8(1)=L9C1C3(1)-L8C1(1)=L8C6(1)-(7)=L8C4(7)-L2C4(7)=(6)-L4C4(6)=L4C1(6)-L5C3(6)=L9C3(6)-(1)

=> L9C3#1 donc L3C1#1, L3C3=1, L2C3=2, L2C9#2 et L3C9=2.

Soit :




Une fois le terrain dégagé, on pouvait s'en donner à coeur joie :


Etape 4 : Equerres

En cases L4C5/L4C8/L6C5/L6C8, les 4 forment une équerre permettant d'éliminer le 9 en L6C8, ceci afin d'éviter un rectangle interdit.

=> L6C8#9.




Dégager le 9 de L6C8 permettait d'exploiter une jolie poupée russe (RI sur 3 régions) :

Etape 5 : Equerres appliquées aux poupées russes

En cases L1C8/L1C9/L6C8/L6C9/L9C8/L9C9, l'équerre de 6 combinée à l'équerre de 4 permettait de faire sauter le 6 en L9C8.

=> L9C8#6, donc L1C8=6, L1C9=4 et L6C9#4.

Ce qui mène à :




Etape 6 : Equerres...

Le X-Wing de 4 fraîchement apparu autorisait une nouvelle élimination, d'ailleurs totalement superflue, mais que voulez-vous... 8)

On pouvait donc légitimement ôter le 9 de L6C5, lequel aurait conduit à un rectangle interdit.

=> L6C5#9.

Et donc :




Etape 7 : Chaîne mixte

L9C7C8(12)=(5)-L6C8(5)=(4)-L4C8(4)=L4C5(4)-(9)=L3C5(9)-L3C1(9)=L1C1(9)-(5)=L1C2(5)-L8C2(5)=(2)

=> L9C2#2 donc L8C2=2, L8C4#2, L7C4=2 et L7C7#2.

Résultat de l'opération :




Etape 8 : Chaîne mixte

L7C7(3)=(1)-L7C5C6(18)=L7C6(5)-L8C4(5)=(7)-L2C4(7)=(6)-L4C4(6)=L4C1(6)-L7C1(6)=L7C9(6)-(3)

=> L7C9#3 donc L7C7=3, L4C7#3, L5C7#3, L5C9#5, L6C9#5, L9C8#5, L5C7#8 et L9C1#1.

Ce qui donne :




Etape 9 : Equerres appliquées aux poupées russes derechef

C'étaient cette fois les cases L2C7/L2C8/L5C7/L5C8/L9C7/L9C8 qui étaient concernées : le X-Wing de 2 et le X-Wing de 1 permettaient d'élminer le 2 de L5C8.

L5C8#2 donc L5C7=2, L9C7=1, L9C8=2, L2C7#1 et L2C8=1.

Ce qui se traduit par :




Etape 10 : XY-Chain

L4C4/L2C4/L2C9/L5C9

=> L5C4#3 donc L4C4=3, L4C2#3...

D'où ceci :




Etape 11 : Equerres

En cases L7C1/L8C1/L7C6/L8C6, les équerres de 1 et de 5 faisaient sauter le 5 de L7C6... et le 1 de L8C6 !

=> L7C6#5 et L8C6#1 donc L7C1=5 et L8C1=1.

Et :




Etape 12 : Equerres appliquées aux poupées russes - on ne s'en lasse pas !

En L2C4/L2C6/L5C4/L5C6/L8C4/L8C6, le X-Wing de 6 combiné aux équerres de 5 et de 7 laissait présager de quelques éliminations.

=> L2C6#7 et L5C3#5.

Ainsi :




Etape 13 : Le coup de grâce

Comme il ne faut pas (trop) abuser des bonnes choses, j'en resterai là. Achevons donc la grille par un petit XY-Chain bien placé :

L2C9/L2C4/L5C4/L5C8/L5C3

=> L5C9#8=3. Etc. !





Fin du duel aux équerres !
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://enigm-attic.blogspot.com
Val

avatar

Nombre de messages : 1341
Age : 47
Localisation : toujours au même endroit...
Humeur : hihi
Date d'inscription : 17/01/2009

MessageSujet: Re: Grille Extra 320 standard   Mer Juil 08 2009, 23:05

Dis nounours c'est quoi une ALS ??? Embarassed
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
L'ours

avatar

Nombre de messages : 849
Age : 104
Date d'inscription : 27/02/2009

MessageSujet: Re: Grille Extra 320 standard   Jeu Juil 09 2009, 12:38

ALS = Almost Locked Set(s)... c'est une technique "avancée" d'une grande puissance.

Tu peux trouver des explications dans la rubrique tactique, mais je vais tâcher de t'expliquer le second ALS que j'ai employé sur cette grille (plus simple que le premier) :

- Regarde les cases que j'ai surlignées en bleu : il y a 4 cases contenant 5 candidats ; c'est ce qu'on appelle un ALS ou EQC, Ensemble Quasi-Complet, car il y a n cases et n+1 candidats. Il deviendrait complet s'il ne contenait plus que n candidats (En l'occurrence, ce serait alors un quadruplet).
- Regarde maintenant les cases jaunes : 3 cases pour 4 candidats ; c'est le second ALS.
- Ces deux groupes de cases possèdent un candidat commun, le 9, qui n'est présent que dans une case de chaque ALS, situées sur une même ligne. L'important, c'est que toutes les cases dans lesquelles est présent un 9 appartiennent à une même entité, afin qu'on ne puisse jamais avoir un 9 dans les deux ALS en même temps. C'est le cas ici, on peut avoir un 9 dans l'ALS 1 OU dans l'ALS 2 mais pas dans les deux. Le 9 est appelé "voyeur".
- Ces deux ALS possèdent également un candidat commun, le 2, dont toutes les cases des deux ALS qui le contiennent "voient" en même temps d'autres cases contenant un 2 : L'ALS 1 peut contenir un 2 en L2C3 ; l'ALS 2 peut contenir un 2 en L2C9 ou L3C9. Ces trois cases "voient" les cases L2C7 et L2C8, qui contiennent un candidat 2. Ce candidat 2 est appelé "videur", car c'est lui qui va permettre des éliminations.
- Ces conditions étant réunies, on peut éliminer le 2 des cases L2C7 et L2C8, car :

~ Soit l'ALS 1 contient un 9, et donc l'ALS 2 n'en contient pas : l'ALS 2 est alors complet (3 cases - 3 candidats) : il contiendra donc un 2 => L2C7/L2C8#2.
~ Soit l'ALS 2 contient un 9, et donc l'ALS 1 n'en contient pas : l'ALS 1 est complet : il contiendra un 2 => L2C7/L2C8#2.


Est-ce à peu près clair ?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://enigm-attic.blogspot.com
Contenu sponsorisé




MessageSujet: Re: Grille Extra 320 standard   

Revenir en haut Aller en bas
 
Grille Extra 320 standard
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
SUDOKU VARIANTE :: Historique de Sudoku Factory :: Résolution de grilles-
Sauter vers: