demande de l'aide pour continuer une grille

[hassan]

Bonjour à tous,

Pourriez-vous, s'il vout plaît m'aider à continuer la grille suivante :

600 003 040
283 000 000
041 690 032

000 060 200
005 300 600
426 185 379

002 030 000
000 070 400
104 050 700

AVEC TOUS MES REMERCIEMENTS.

[admin]

Bonjour Hassan.

Désolé, je bloque.

En m'aidant avec cet outil du site
http://www.top-sudoku.com/cgi-bin/sudoku/fr/jouerpossi.cgi

J'obtiens :


Par déduction :

* je peux retirer le candidat 9 ligne 1 colonne 7.
* je peux retirer le candidat 1 ligne 2 colonne 6.

Ce qui donne :


Je n’arrive pas à aller pus loin.
Peut on éliminer d'autres candidats ?
Si non il semble qu'il faille passer par un choix multiple d'une case à 2 candidats, ce qui n'est guère esthétique.
Si vous arrivez à débloquer la situation faites nous signe.

A titre de curiosité d'où vient votre grille ? Si elle provient du site quelles sont ses références ?

Cordialement.
Admin.

[hassan]

Bonsoir,

Merci de vous être intéressé à cette grille qui provient d'un gratuit local, distribué dans les boites aux lettres, alliant publicités et programmes
de télévision. La version que j'ai postée est constituée du problème initial complété par quelques déductions. Je sais par ailleurs que
la grille est réalisable, malheureusement je bloque avec des conclusions similaires aux vôtres. En fait ma question est la suivante :
doit-on se résigner, de temps à autre, à désespérer de toute solution purement déductive et auquel cas passer par des hypothèses à partir de cases à
deux possibilités ?
Encore merci.
Bien cordialement.

[jedam69]

Salut,
a ce stade, il reste 2 choix dans la colonne centrale : 142 ou 214 .
Essaye avec la première, ça loose rapide.
Essaye la 2ème, tout ce solve facile et avec plaisir.

697 823 145
283 514 967...

[Julie]

Doit-on se résigner, de temps à autre, à désespérer de toute solution purement déductive et auquel cas passer par des hypothèses à partir de cases à
deux possibilités ?

Ma réponse est oui.
Selon moi cela provient :

* Soit d'une difficulté d'un énoncé inadapté à un niveau prétendument facile à résoudre.
* Soit d'une difficulté, au contraire, volontairement prévue et créée par le concepteur d'une grille dans le cadre d'un casse tête difficile à trouver.

A titre d'exemple le site propose des grilles faciles excluant ce type de contrainte dans les niveaux dits "débutant" ou "confirmé" et des grilles difficiles incluant obligatoirement ce type de contrainte dans les niveaux dits "expert" ou "extrême".
Le problème est alors simplement une question de spécificités et de difficultés définies à l'avance.

Pour conclure je me permets de penser que normalement un magazine qui propose de simples sudokus sans aucune caractéristique particulièrement définie se doit de présenter alors des grilles dont toutes les cases sont résolubles par déductions logiques. Où ce journal a t-il été chercher cette grille ?...

Cordialement.
Julie.

[arnaudhl]

quel est le pb, voilà le résultat?
6 9 7 | 8 2 3 | 1 4 5
2 8 3 | 5 1 4 | 9 6 7
5 4 1 | 6 9 7 | 8 3 2
*********************************
3 1 8 | 7 6 9 | 2 5 4
9 7 5 | 3 4 2 | 6 8 1
4 2 6 | 1 8 5 | 3 7 9
*********************************
7 6 2 | 4 3 1 | 5 9 8
8 5 9 | 2 7 6 | 4 1 3
1 3 4 | 9 5 8 | 7 2 6

Number of 'resolve' iterations: 2500

max depth of branch and bound: 4

[Julie]

quel est le pb, voilà le résultat?
6 9 7 | 8 2 3 | 1 4 5
................
1 3 4 | 9 5 8 | 7 2 6

Number of 'resolve' iterations: 2500
max depth of branch and bound: 4

Bonjour Arnaud,

Le problème est que Hassan demande une méthode logique de résolution.
Il demande un raisonnement face à une situation précise et non pas la solution de l'ensemble de la grille fournie par un solver...

Julie.

[sudoku1v2]

Bonjour hassan,
Déjà 1 an de demande d'aide et personne pour trouver une solution par la logique...
Il faut utiliser la methode Color Chain.
En cherchant dans la case ligne 2 colonne 6: possible 1,4,7
On voit facilement que 1 n'est pas possible car doit être dans la colonne du milieu block du haut.
Pour le 7 c'est la qu'il faut ruser avec le Color chain. Choisir 2 cases ligne 1 et ligne 4 colonne 3. Un 7 dans chaque case montre que le 7 n'est pas possible dans la case précedente. Il ne reste donc plus que le 4...

La methode color chain est integré dans le soft que j'ai développé dispo sur internet: Sudoku1.
Bon courage.
jean-Marc

[alabarre06]

Pandora Rings
Adidas Yeezy
Pandora Bracelet
The North Face Jackets
Ralph Lauren Polo
NMD Adidas
Ralph Lauren polo Shirts
Valentine Outlet
Michael Kors Outlet
Vans Outlet
Ralph Lauren Outlet
Timberland Boots
Moncler Jackets
Timberland Boots
Tory Burch
Nike Kyrie 3
Pandora Jewelry Official Site
KD Shoes
Pandora UK
Ugg Boots
Adidas NMD
Pandora Rings
Kyrie 3
Kyrie 4
Ralph Lauren UK
North Face Outlet
Harden shoes
KD 10
Canada Goose UK
Coach Handbags
Jimmy Choo Outlet
Pandora Official Site

[alabarre06]

Jimmy Choo Shoes
Polo Ralph Lauren
North Face Outlet
Ralph Lauren Shirts
KD 10 Shoes
The North Face Jackets
Pandora Ring
Vans Outlet Store
Pandora Jewelry 70% off Clearance
Ugg UK
Nike KD 10
Valentinos
Canada Goose parka
Timberland Boots For Women
Adidas Yeezy
Ralph Lauren Outlet
Pandora Jewelry Official Site
Kyrie 3 Shoes
Adidas NMD
Michael Kors Outlet Online
Pandora Rings
Pandora UK
Coach Handbags
Tory Burch
Adidas NMD R1
Timberland Boots
Moncler Jackets
Harden shoes
Kyrie 4 Shoes
Kyrie 3 Shoes
Pandora Bracelet
Ralph Lauren Polo