Autres solutions

[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




Uploaded with ImageShack.us

[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

[kerlouané]

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



Uploaded with ImageShack.us

[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 !!!)

[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 ???

[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..

[kerlouané]

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 !!!!!

[L'ours]

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).