Autres solutions

Echangez vos meilleures tactiques de jeu.

Autres solutions

Messagepar kerlouané » Mer 19 Jan 2011 12:49

Bonjour voici un Sudoku pour lequel j'ai la solution par les chaines en mettant le 8 C1L3 puis le 3 en C7L3 puis le 2 en C9 L3 puis le 2 en C8L6 puis le 3 En C1L5 ce qui est incompatible avec le 3 en C1L4 qui découle du 8 initial
Pouvez vous me donner une solutionplus élégant et rapide que cett méthode des chaines


Image

Uploaded with ImageShack.us
kerlouané
 
Messages: 72
Inscription: Ven 18 Sep 2009 14:04

Re: Aytres solutions

Messagepar patrick_b » Mer 19 Jan 2011 13:22

Salut,

En utilisant la tehcnique ALS-XZ sur les deux ALS suivants :
* L2C2 L3C1 (candidats 128)
* L4C3 L5C2 (candidats 168)
On peut ôter -entre autres- le candidat 8 de L5C1, et la grille se débloque.

Ce qui en reviendrait un peu au même que de faire une XY-Chain (sur les mêmes cellules, en partant de L3C1)

Patrick
patrick_b
 
Messages: 32
Inscription: Ven 31 Déc 2010 17:11

Re: Aytres solutions

Messagepar kerlouané » Mer 19 Jan 2011 13:52

J'ai pas bien compris car pour moi les candidats danscette zone sont ceux ci

Image

Uploaded with ImageShack.us
kerlouané
 
Messages: 72
Inscription: Ven 18 Sep 2009 14:04

Re: Autres solutions

Messagepar patrick_b » Mer 19 Jan 2011 15:52

Oui c'est bien ça.

Un ALS (almost locked set) est un groupe de N cellule(s) d'une même région qui une fois tous les candidats de ces N cellule(s) sont réunis sont au nombre de N+1 candidats.

Les deux cellules L2C2 et L3C1 forment un ALS puisqu'elles n'ont que 3 candidats : 128
Les deux cellules L4C3 et L5C2 ne contiennent aussi que 3 candidats possibles : 168

Il n'y a qu'un seul candidat commun et visible aux deux ALS, le 1 (en L2C2 et L5C2), le 8 ne peut donc pas être en L4C1 puisqu'il sera soit en L3C1 soit en L4C3 (le 8 en L4C1 est visible par tous les candidats 8 des deux ALS).

D'ailleurs ça se vérifie bien :
* si L2C2 = 1 L5C2 = 6 et L4C3 = 8
* si L2C2 = 2 L3C1 = 8

* si L3C1 = 8 pas de question
* si L3C1 = 2 L2C2 = 1 et L5C2 = 6 et L4C3 = 8

* si L4C3 = 8 pas de question
* si L4C3 = 6 L5C2=1 L2C2=1 et L3C1=8

* enfin si L5C2 = 1 L2C2 = 2 et L3C1 = 8
* et si L5C2 = 6 L4C3=8

Dans tous les cas, le 8 sera soit en L3C1 soit en L4C3 et ne pourra donc pas être en L4C1.
(quelle prise de tête !!!)
patrick_b
 
Messages: 32
Inscription: Ven 31 Déc 2010 17:11

Re: Autres solutions

Messagepar kerlouané » Mer 19 Jan 2011 18:12

Bien vu mais je ne connaissais pas les ALS
Question ;
Pour la recherche faut il trouver deux secteurs avec ALS qui ont un chiffre en commun et quelques soient les positions relatives des secteurs ou du chiffre en commun ???
kerlouané
 
Messages: 72
Inscription: Ven 18 Sep 2009 14:04

Re: Autres solutions

Messagepar patrick_b » Mer 19 Jan 2011 18:43

Les deux ALS doivent avoir un candidat commun dans un secteur commun (chaque occurence du candidat doit être voisin des autres), c'est le candidat réservé commun -traduit à ma façon de l'anglais "restricted common".

Ensuite ben "tout autre candidat commun aux deux ALS" "situé en dehors des cellules des ALS" mais "pouvant être vu par toutes les cellules des ALS qui contiennent ce candidat" pourront être supprimés.

Note que pour les paires nues c'est cette même règle qui s'applique dans sa version la plus simple (2 candidats par ALS)

C'est pas évident à expliquer désolé !
Ni à trouver d'ailleurs..
patrick_b
 
Messages: 32
Inscription: Ven 31 Déc 2010 17:11

Re: Autres solutions

Messagepar kerlouané » Mer 19 Jan 2011 19:15

patrick_b a écrit:Les deux ALS doivent avoir un candidat commun dans un secteur commun (chaque occurence du candidat doit être voisin des autres), c'est le candidat réservé commun -traduit à ma façon de l'anglais "restricted common".

Ensuite ben "tout autre candidat commun aux deux ALS" "situé en dehors des cellules des ALS" mais "pouvant être vu par toutes les cellules des ALS qui contiennent ce candidat" pourront être supprimés.

Note que pour les paires nues c'est cette même règle qui s'applique dans sa version la plus simple (2 candidats par ALS)

C'est pas évident à expliquer désolé !
Ni à trouver d'ailleurs..


Si je vois à peu prés mais je ne sens pas comment on va à la découverte de cette particularité
.Peut être en recherchant dans chaque secteur les cellules avec 3 candidats sur 2 cellules et on voit aprés si on peut les accoupler !!!!!
kerlouané
 
Messages: 72
Inscription: Ven 18 Sep 2009 14:04

Re: Autres solutions

Messagepar L'ours » Ven 28 Jan 2011 14:17

patrick_b a écrit:Note que pour les paires nues c'est cette même règle qui s'applique dans sa version la plus simple (2 candidats par ALS)

Absolument, et ce n'est pas la seule technique qui peut être décrite comme un cas particulier d'ALS... d'autant que l'on n'est pas limité à 2 groupes, mais c'est une autre histoire (les repérer, surtout, est une autre histoire).
Image
Image
Image
Avatar de l’utilisateur
L'ours
 
Messages: 347
Inscription: Jeu 12 Mar 2009 14:17


Retourner vers Forum sur les tactiques du sudoku

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 1 invité

cron