Page 1 sur 1

Autres solutions

MessagePosté: Mer 19 Jan 2011 12:49
par kerlouané
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

Re: Aytres solutions

MessagePosté: Mer 19 Jan 2011 13:22
par patrick_b
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

Re: Aytres solutions

MessagePosté: Mer 19 Jan 2011 13:52
par kerlouané
J'ai pas bien compris car pour moi les candidats danscette zone sont ceux ci

Image

Uploaded with ImageShack.us

Re: Autres solutions

MessagePosté: Mer 19 Jan 2011 15:52
par patrick_b
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 !!!)

Re: Autres solutions

MessagePosté: Mer 19 Jan 2011 18:12
par kerlouané
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 ???

Re: Autres solutions

MessagePosté: Mer 19 Jan 2011 18:43
par patrick_b
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..

Re: Autres solutions

MessagePosté: Mer 19 Jan 2011 19:15
par kerlouané
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 !!!!!

Re: Autres solutions

MessagePosté: Ven 28 Jan 2011 14:17
par L'ours
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).