Page 1 sur 1

Demande d'aide pour un grille sudoku à 17 nombres

MessagePublié: 17 Mars 2011, 17:56
par Lothar
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

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

MessagePublié: 20 Août 2012, 06:19
par arnaudhl
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

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

MessagePublié: 21 Août 2012, 09:38
par Cédric67
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