Witam piszę program do rozwiązywania Sudoku. Natrafiłem na jedno z tych, które program nie mógł rozwiązać. Nie wiem czy to sudoku nie jest błędne, ale podobno człowiek to rozwiązał (może nie zauważył czegoś i rozwiązał?) W każdym razie nie działają na niego standardowe metody aby w wierszu, boxie czy kolumnie była tylko jedna cyfra. Oto ono: .47 .5. ..3 3.. .7. .4. .2. 934 .7.
714 293 865 659 748 132 832 561 794
.6. 417 .2. 4.. .25 ..7 27. .89 45.
Bardzo proszę o ruszenie, może nie całość, ale wstawienie tylko jednej cyfry i poinformowanie dlaczego została wstawiona. Chciałbym aby program mógł rozwiązywać nawet te trudne.
Już znam odpowiedź: została zastosowana strategia nagich dwójek, to i tak prosta strategia w porównaniu z innymi. W pierwszy wierszu pierwsze pole to (1,9), 4-te pole to (1, i ósme (1,. Ponieważ są dwie dwójki (1, to (1,9) usunięta jedynka.
Pierwszy rząd: (19) 4 7 (16 5 (62) (926) (1 3 W ósmym kwadracie (środkowy na dole) muszą być dodane: 3 6 W związku z tym na górze czwarte i ósme pole to (1 Pierwsze pole TYLKO dla 9 Żadnych haczyków tu nie ma. Pozdrawiam
Witam piszę program do rozwiązywania Sudoku. Natrafiłem na jedno z tych, które program nie mógł rozwiązać. Nie wiem czy to sudoku nie jest błędne, ale podobno człowiek to rozwiązał (może nie zauważył czegoś i rozwiązał?) W każdym razie nie działają na niego standardowe metody aby w wierszu, boxie czy kolumnie była tylko jedna cyfra. Oto ono:
.47 .5. ..3
3.. .7. .4.
.2. 934 .7.
714 293 865
659 748 132
832 561 794
.6. 417 .2.
4.. .25 ..7
27. .89 45.
Bardzo proszę o ruszenie, może nie całość, ale wstawienie tylko jednej cyfry i poinformowanie dlaczego została wstawiona. Chciałbym aby program mógł rozwiązywać nawet te trudne.
Już znam odpowiedź: została zastosowana strategia nagich dwójek, to i tak prosta strategia w porównaniu z innymi. W pierwszy wierszu pierwsze pole to (1,9), 4-te pole to (1,
i ósme (1,
. Ponieważ są dwie dwójki (1,
to (1,9) usunięta jedynka.
Pierwszy rząd: (19) 4 7 (16
5 (62) (926) (1
3![8)](/static/img/emoticons/cool.gif)
W ósmym kwadracie (środkowy na dole) muszą być dodane: 3 6
W związku z tym na górze czwarte i ósme pole to (1
Pierwsze pole TYLKO dla 9
Żadnych haczyków tu nie ma.
Pozdrawiam
Z ósemki od razu buźka się robi![:D](/static/img/emoticons/bigsmile.gif)