Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Problème de résolution d'un Sudoku Diabolique

Posté par Metalleuse (invité) 31-12-06 à 10:40

Bonjour. J'ai acheté un livre de grilles de Sudoku et je reste bloquée depuis quelques heures sur une grille diabolique ; bien sûr je pourrais regarder la réponse mais je voudrais savoir quelle technique utiliser pour y arriver.

Voici ma grille de base :
xxx x1x xxx
xxx 5x8 4xx
6xx x9x 3xx

xx1 xxx x72
2xx 4xx x6x
9xx xxx xxx

31x x7x x8x
xxx xxx xxx
x82 3x5 7xx

et ce que je suis arrivé à faire (je vous le met à part au cas où j'aurais comis des erreurs) :
xxx x1x xxx
1xx 5x8 4x6
6xx x9x 3xx

x41 xxx x72
2xx 4xx 16x
9xx 1xx x4x

315 x7x 684
7xx 841 235
482 365 7xx

Merci de m'aider si vous le pouvez, même si ce n'est que pour un chiffre ou deux, en me donnant si possible la méthode que vous avez utilisée.
Bonne journée à tous.

Posté par
infophile
re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 10:41

Bonjour

Je pense que la méthode qui marche le mieux c'est de tester tous les cas

Posté par babettepeggy (invité)re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 10:46

Je ne sais pas si tu l'aide beaucoup là infophile

Posté par
infophile
re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 10:48

Ben je veux bien lui donner la solution, mais comment lui expliquer une "méthode", il n'y en a pas je pense.

Posté par
infophile
re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 10:49

Et puis la solution elle l'a déjà apparemment...

Posté par babettepeggy (invité)re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 10:50

Oui, ne lui donne pas, que j'essaie moi aussi de le faire {sauf que là je usi mal barrée}

Posté par
patrice rabiller
re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 10:54

Bonjour,

Moi aussi, j'arrive à la même chose. J'avais fait, il y a quelque temps un petit programme en delphi qui, jusqu'à présent, résolvait toutes les grilles que je lui proposais. Hélas, je vois que je dois revoir ma copie car cette grille "diabolique" lui résiste

Voici ce que mon programme obtient :

Problème de résolution d\'un Sudoku Diabolique

Posté par
caylus
re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 12:58

Bonjour et bonne année à tous,

Ce sudoku n'est pas unn diabolique , juste un expert.

Il n'y a aucune supposition, juste une utilisation des règles de base.
On commencera par le 4 en A9.
Je vous invite à aller voir

Problème de résolution d\'un Sudoku Diabolique

Posté par the_karim (invité)re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 13:06

il n'y a aucune résolution pour ce sudoku !
si vous voulez en avoir le coeur net
remplacer en bas a gauche par 1 tel que ca soit 1 puis 9 et vous trouverez une contradiction
puis utiliser l'inverse c'est a dire le 9 puis 1 et vous trouverez aussi une contradiction
donc il n'y aucune possibilité de résolution de ce sudoku

Posté par the_karim (invité)re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 13:06

oups je voulais dire en bas a droite

Posté par
caylus
re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 13:25

Bonjour the_karim,

Citation :
Il n'y a aucune supposition, juste une utilisation des règles de base.

L'étape suivante étant

Problème de résolution d\'un Sudoku Diabolique

Posté par
patrice rabiller
re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 19:03

Finalement, il a une solution ou il n'en a pas ce sudoku ?

Je ne suis pas un spécialiste et, un 31 décembre à quelques heures du réveillon, je n'ai pas trop envie de chercher mais je voudrais bien savoir...

Posté par
caylus
re : Problème de résolution d'un Sudoku Diabolique 31-12-06 à 19:51

Bonsoir M.Rabiller,

Il y a une solution:

Problème de résolution d\'un Sudoku Diabolique

Posté par
patrice rabiller
re : Problème de résolution d'un Sudoku Diabolique 01-01-07 à 05:52

Ouf ! merci...

Il ne reste plus qu'à revoir mon petit programme et à lui ajouter d'autres règles de recherche.

Bonne année à tous



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1721 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !