Demande d'aide pour un grille sudoku à 17 nombres

Demande d'aide pour un grille sudoku à 17 nombres

Messagepar Lothar » 17 Mars 2011, 17:56

Chers amis de top-sudoku

Récemment, j'ai essayé un sudoku qui a seulement 17 nombres donnés. Voici le code:

000 600 078
102 000 000
000 000 040

000 020 109
000 090 300
070 000 000

000 408 000
080 700 000
900 000 000

J'ai commencé avec la liste des candidats.

345/3459/945/X/1345/12345/2459/X/X
X/34569/X/3589/34578/3457/569/3569/356
35678/3569/35678/23589/3578/2357/2569/X/12356

34568/3456/34568/358/X/34567/X/56/X
24568/12456/14568/158/X/1456/X/2568/24567
234568/X/1345689/1358/134568/13456/24568/2568/2456

23567/12356/13567/X/1356/X/25679/123569/2356
23456/X/13456/X/1356/123569/2456/12356/23456
X/123456/134567/1235/1356/1356/245678/123568/23456

Les champs marqués X sont déjà remplies de chiffres.

Je coince.

Merci d'avance pour une astuce (s)

Lothar
Lothar
 
Messages: 1
Inscrit le: 17 Mars 2011, 17:52

Re: Demande d'aide pour un grille sudoku à 17 nombres

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

assez difficile (profondeur de "branch and bound" = 5): voici le résulat
5 9 3 | 6 4 1 | 2 7 8
1 4 2 | 8 7 5 | 9 3 6
7 6 8 | 9 3 2 | 5 4 1
*********************************
4 5 6 | 3 2 7 | 1 8 9
8 2 1 | 5 9 4 | 3 6 7
3 7 9 | 1 8 6 | 4 2 5
*********************************
6 3 5 | 4 1 8 | 7 9 2
2 8 4 | 7 5 9 | 6 1 3
9 1 7 | 2 6 3 | 8 5 4

Number of 'resolve' iterations: 178834

max depth of branch and bound: 5
arnaudhl
 
Messages: 4
Inscrit le: 19 Août 2012, 10:33

Re: Demande d'aide pour un grille sudoku à 17 nombres

Messagepar Cédric67 » 21 Août 2012, 09:38

Je confirme la résolution de arnaudhl : Grille résolue en 0.072s et sans problème car elle ne contient que des exclusions et des inclusions. En 64 coups.

Si tu veux, voilà les 5 premiers coups :

1 - ligne:4 col:6 val:7 exclusion ligne
2 - ligne:5 col:9 val:7 exclusion ligne
3 - ligne:6 col:3 val:9 exclusion ligne
4 - ligne:2 col:5 val:7 exclusion ligne
5 - ligne:2 col:4 val:8 exclusion ligne
Cédric67
 
Messages: 7
Inscrit le: 08 Août 2012, 21:19


Retour vers Forum sudokus classiques de 9x9

Qui est en ligne ?

Utilisateur(s) parcourant actuellement ce forum : Aucun utilisateur inscrit et 3 invité(s)

cron