Demande d'aide pour un grille sudoku à 17 nombres

[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

[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

[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