demande de l'aide pour continuer une grille

demande de l'aide pour continuer une grille

Messagepar hassan » 26 Juin 2012, 18:55

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.
hassan
 
Messages: 2
Inscrit le: 26 Juin 2012, 18:43

Re: demande de l'aide pour continuer une grille

Messagepar admin » 28 Juin 2012, 13:14

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 :
Image

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 :
Image

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.
Avatar de l’utilisateur
admin
Administrateur
 
Messages: 53
Inscrit le: 06 Février 2010, 16:14

Re: demande de l'aide pour continuer une grille

Messagepar hassan » 29 Juin 2012, 20:17

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.
hassan
 
Messages: 2
Inscrit le: 26 Juin 2012, 18:43

Re: demande de l'aide pour continuer une grille

Messagepar jedam69 » 29 Juin 2012, 21:57

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...
jedam69
 
Messages: 9
Inscrit le: 12 Juin 2012, 20:52

Re: demande de l'aide pour continuer une grille

Messagepar Julie » 30 Juin 2012, 15:05

hassan a écrit: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.
Avatar de l’utilisateur
Julie
 
Messages: 28
Inscrit le: 21 Octobre 2010, 02:20

Re: demande de l'aide pour continuer une grille

Messagepar arnaudhl » 20 Août 2012, 06:15

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
arnaudhl
 
Messages: 4
Inscrit le: 19 Août 2012, 10:33

Re: demande de l'aide pour continuer une grille

Messagepar Julie » 23 Août 2012, 00:22

arnaudhl a écrit: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.
Avatar de l’utilisateur
Julie
 
Messages: 28
Inscrit le: 21 Octobre 2010, 02:20

Re: demande de l'aide pour continuer une grille

Messagepar sudoku1v2 » 14 Août 2013, 13:59

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
sudoku1v2
 
Messages: 2
Inscrit le: 14 Août 2013, 13:49




Retour vers Forum sudokus classiques de 9x9

Qui est en ligne ?

Utilisateur(s) parcourant actuellement ce forum : Google [Bot] et 4 invité(s)

cron