grille bloquee

[mator]

Bonjour, pouvez-vous m'indiquer la suite car je suis bloqué.
Merci

Code: Tout sélectionner

|7 . .|6 8 5|1 3 4|
|5 8 1|9 . .|6 . .|
|6 4 3|. . .|8 5 9|

|. . .|. . 9|3 . 1|
|2 . .|4 . .|7 . .|
|1 3 .|. . 7|. 9 .|

|. 1 5|. . .|9 . .|
|9 . .|. 5 .|2 . 3|
|. . .|. 9 8|. . .|

[moncoeur11]

Salut Mator tu as mis la main sur une grille diabolique je vais t'aider a la résoudre
je vois un double caché 1 et 3 sur la région du centre sur ces cases L5C5 et L5C6
le 1 et le 3 sont sur les lignes 4 et 6 et ca empêche avoir ces chiffres sur les lignes de la région du centre et il reste 2 cases dans la région du centre et le double va occupé ses cases

et après on peut encore voir un double caché 5 et 8 sur la région du centre sur ces cases L4C4 et L6C4 et ca conclure avec les 2 derniers doubles le 2 et le 6 sur ces cases L4C5 et L6C5

le double 2 et 6 permet éliminé ces chiffres sur la colonne 5

Interaction par région: dans les régions 2 et 5 les 3 sont forcément sur les colonnes 5 et 6

ca éliminé les 3 sur les cases de la région 8 L7C5 et L7C6


Interaction de ligne: dans la région 7 le 2 est forcément sur la ligne 9 ca élimine le 2 sur la case L9C4

La grille est vraiment diabolique mais inquiete-toi pas je suis capable de le résoudre parce que ca fait 3 ans que je joue au sudoku et je fais souvent les difficiles et les diaboliques

Techniques difficile avec images
Coloriage du 8



vous voyez les 8 encadré en rouge et bleu
c'est les seules 8 qui sont présent 2 fois dans la ligne 8 et la colonne 1
le 8 qui est barré par un X est éliminé pourquoi parce qui vois 2 couleurs il ne peut avoir un chiffre qui voit 2 couleurs

le prochain technique
Candidat Forcé En chaîne




les 4 sont éliminé en faisant une chaine avec 2 candidats sur la case L9C1
je suis encore bloqué

Candidat Forcé En Chaîne


en faisant les 2 possiblités sur la case L5C8
la case L6C3 doit contenir le 6

encore bloqué

Candidat Forcé En Chaîne



en faisant les 2 possiblités sur la case L9C9 on peut éliminé le 7 en L9C4

encore Candidat Forcé En Chaîne



En faisant les 2 possibilités sur la case L9C4
La case L8C2 doit contenir un 6
et la grille tombe



La grille est impossible a faire sans candidat

[mator]

Bonjour moncoeur11, merci pour la solution.
Ce que je ne vois pas avec les chaines forcées c'est par ou commencer et comment deviner les chiffres à eliminer.
Dans la première pourquoi commencer spécialement en L9C1, pouquoi celle là et pas une autre?

Merci

[didier90]

bonjour

oui mator d'aileurs un peu bizarre le choix ou plutot le resultat de ce choix qui permet pourtant de tuer la grille en un coup
mais bon un solveur reste un solveur

plus visuel ( a mon gout) sur une grille de ce type

Code: Tout sélectionner

 
 
 *--------------------------------------------------------------------*
 | 7      29     29     | 6      8      5      | 1      3      4      |
 | 5      8      1      | 9      34     34     | 6      27     27     |
 | 6      4      3      | 127    17     12     | 8      5      9      |
 |----------------------+----------------------+----------------------|
 | 48     567    4678   | 58     26     9      | 3      2468   1      |
 | 2      569    689    | 4      13     13     | 7      68     568    |
 | 1      3      468    | 58     26     7      | 45     9      2568   |
 |----------------------+----------------------+----------------------|
 | 348    1      5      |A237  A 47    A246    | 9      4678   678    |
 | 9      67     4678   |A17     5      146    | 2      14678  3      |
 | 34     267    2467   |A137    9      8      | 45     1467   567    |
 *--------------------------------------------------------------------*


5 cases marque A dans la maison 8
6 candidats potentiels 123467
parmis ces 6 candidats 5 de juste
donc un de 4 ou de 6 est juste

la pseudo case 46 donne un quartet (47 46 4678 4678) en ligne donc elimine le 4 de l7c1

ps cette grille a fait l'objet de discution et tu peut trouver sur le site du figaro 4 solutions un peu differentes de resolutions

didier

[Basic]

bonjour

oui mator d'aileurs un peu bizarre le choix ou plutot le resultat de ce choix qui permet pourtant de tuer la grille en un coup
mais bon un solveur reste un solveur

plus visuel ( a mon gout) sur une grille de ce type

Code: Tout sélectionner

 
 
 *--------------------------------------------------------------------*
 | 7      29     29     | 6      8      5      | 1      3      4      |
 | 5      8      1      | 9      34     34     | 6      27     27     |
 | 6      4      3      | 127    17     12     | 8      5      9      |
 |----------------------+----------------------+----------------------|
 | 48     567    4678   | 58     26     9      | 3      2468   1      |
 | 2      569    689    | 4      13     13     | 7      68     568    |
 | 1      3      468    | 58     26     7      | 45     9      2568   |
 |----------------------+----------------------+----------------------|
 | 348    1      5      |A237  A 47    A246    | 9      4678   678    |
 | 9      67     4678   |A17     5      146    | 2      14678  3      |
 | 34     267    2467   |A137    9      8      | 45     1467   567    |
 *--------------------------------------------------------------------*


5 cases marque A dans la maison 8
6 candidats potentiels 123467
parmis ces 6 candidats 5 de juste
donc un de 4 ou de 6 est juste

la pseudo case 46 donne un quartet (47 46 4678 4678) en ligne donc elimine le 4 de l7c1

ps cette grille a fait l'objet de discution et tu peut trouver sur le site du figaro 4 solutions un peu differentes de resolutions

didier

Heu, pas tout suivi là.

Si les pro des techniques pouvaient éclaircir ma lanterne parce qu'entre les 5 cases marquées A (pourquoi pas 4 ou 6 ???), les 5 de juste parmi les 6 ???, un de 4 ou de 6 juste ??? et la pseudo case 46 ??? qui donne un quartet que je ne vois même pas..., j'avoue que j'en perds mon latin (que je n'ai jamais eu d'ailleurs).

Un carambar pour celui qui réussit à me faire comprendre, et y'a du boulot .

[didier90]

désole je pensait avoir été clair

Code: Tout sélectionner


*--------------------------------------------------------------------*
 | 7      29     29     | 6      8      5      | 1      3      4      |
 | 5      8      1      | 9      34     34     | 6      27     27     |
 | 6      4      3      | 127    17     12     | 8      5      9      |
 |----------------------+----------------------+----------------------|
 | 48     567    4678   | 58     26     9      | 3      246    1      |
 | 2      569    689    | 4      13     13     | 7      68     568    |
 | 1      3      468    | 58     26     7      | 45     9      2568   |
 |----------------------+----------------------+----------------------|
 | 348    1      5      |A237   A47    A246    | 9      4678   678    |
 | 9      67     4678   |A17     5      146    | 2      14678  3      |
 | 34     267    2467   |A137    9      8      | 45     1467   567    |
 *--------------------------------------------------------------------*

les 5 cases ne sont pas prises au hasard elle forment un ensemble que certain appellent EQC (ensemble quasi complet ) pour ma part je préfère le terme anglais de als

5 cases qui comportent 6 candidats différents 1 2 3 4 6 7 8

il me parait évident de dire que comme on a 5 cases un et un seul de ces candidats est faux (5 trouveront leurs places)

donc on peut affirmer que

si le candidat 4 est faux le candidat 6 est vrai
si le candidat 6 est faux le candidat 4 est vrai

il peuvent être d'ailleurs vrai tous les 2 (mais en tout cas jamais faux tous les 2)

c'est la même définition que la pseudo case du rectangle interdit

comme 4 et 6 sont sur la ligne 7 il forme une pseudo case sur la ligne 7

or ligne 7 on a l7c5 =47 l7c8=4678 l7c9=678
avec la pseudo case 46 cela donne bien un quadruplet 4678 sur 4 cases

on peut donc éliminer tous les autres candidats 4 6 7 8 de la ligne

=> l7c1 <> 4


carambar gagné?



didier

[didier90]

re bonjour

apres reflexion

la pseudo case 46 en ligne 7 permet effectivement d'eliminer le 4 de l7c1
mais le quadruplet est faut (car il utilise 2 fois la case l7c5)
par contre le 6 donne bien un triplet

voici la suite de la solution

Code: Tout sélectionner

 

 
 *--------------------------------------------------------------------*
 | 7      29     29     | 6      8      5      | 1      3      4      |
 | 5      8      1      | 9      34     34     | 6      27     27     |
 | 6      4      3      | 127    17     12     | 8      5      9      |
 |----------------------+----------------------+----------------------|
 | 48     567    4678   | 58     26     9      | 3      246    1      |
 | 2      569    689    | 4      13     13     | 7      68     568    |
 | 1      3      468    | 58     26     7      | 45     9      2568   |
 |----------------------+----------------------+----------------------|
 | 38     1      5      | 237    47     246    | 9      4678   678    |
 | 9      67     4678   | 17     5      146    | 2      14678  3      |
 | 34     267    2467   | 137    9      8      | 45     1467   567    |
 *--------------------------------------------------------------------*


4 l4c1______________4 l9c1
4 l6c6______________4 l9c6

=> -4 l4c8

on arrive a ce tableau

Code: Tout sélectionner

 *--------------------------------------------------------------------*
 | 7      29     29     | 6      8      5      | 1      3      4      |
 | 5      8      1      | 9      34     34     | 6     B27     27     |
 | 6      4      3      | 127    17     12     | 8      5      9      |
 |----------------------+----------------------+----------------------|
 | 48     57     478    | 58     26     9      | 3     B26     1      |
 | 2      569    689    | 4      13     13     | 7     B68     568    |
 | 1      3      68     | 58     26     7      | 4      9      2568   |
 |----------------------+----------------------+----------------------|
 | 38     1      5      |A237   A47    A246    | 9     B4678   678    |
 | 9      67     4678   |A17     5      146    | 2      14678  3      |
 | 34     267    2467   |A137    9      8      | 5      1467   67     |
 *--------------------------------------------------------------------*

dans chaque ligne de ce tableau au moins une des affirmations est vrai


8 l47c8_____4 l7c8..................................pseudo case de l'als B
___________4l7c56___6l7c6.........................pseudo case de l'asl A
___________4l7c5___________7l7c5
8l7c9_______________6l7c9___7l7c9

=> au moins un de 8 l47c8 ou de 8 l7c9 est vrai
=> -8 l8c8
fin de grille

explication
si la premiere colonne est fausse le premier de la deuxieme colonne est vrai => le premier de la troisieme colonne est vrai
=> le premier de la 4ieme colonne est vrai
et aucun de la 4 ligne n'est vrai contraire a la construction du tableau

il est beaucoup plus diffice d'ecrire cela en chaine

didier