스도쿠 솔루션 만들어보고있는데 이 문제를 못풀겠습니다

sacredone의 이미지

첨부한 문제 스샷을 못풀겠는데

혹시 스도쿠에 관심있으신 분은

풀어보시고 댓글좀 달아주실수있을까요?

인터넷에 찾아본 알고리즘들을 적용해봤는데

저기서 더이상 풀리지가 않는데..

저게 문제 자체는 아니구요

제가 몇개는 푼건데

푼것들은 확실하니까 저상태에서 풀어보시면 될것같습니다

File attachments: 
첨부파일 크기
Image icon 1.jpg29.23 KB
kippler의 이미지

4 5 3 | 2 6 1 | 7 9 8
6 2 8 | 4 9 7 | 1 5 3
1 7 9 | 8 3 5 | 2 4 6
------+-------+------
9 8 4 | 3 7 2 | 5 6 1
7 1 5 | 6 4 8 | 9 3 2
2 3 6 | 5 1 9 | 8 7 4
------+-------+------
3 9 7 | 1 2 6 | 4 8 5
5 4 2 | 7 8 3 | 6 1 9
8 6 1 | 9 5 4 | 3 2 7

http://www.indidev.net/forum/viewtopic.php?f=3&t=32 로 풀어봄

======== 서명 =======
주거지는 www.indidev.net 입니다.

sacredone의 이미지

4  3 | 2  1 |  9
6 2  |    | 1  3
1   |  3  | 2
------+-------+------
9 8 4 | 3  2 |
7 1  |   8 | 9 3 2
2 3  |   9 |
------+-------+------
3 9 7 | 1 2 6 |
5 4 2 | 7 8 3 | 6 1 9
8 6 1 |    | 3 2 7

전 이상태에서 안풀리는데 다음수를 어떻게 찾는건지 잘모르겠네요..

snowall의 이미지

다음과 같이 되구요
4  3 | 2 6 1 |  9
6 2  |    | 1  3
1   |  3  | 2
------+-------+------
9 8 4 | 3  2 |
7 1  |   8 | 9 3 2
2 3  |   9 |
------+-------+------
3 9 7 | 1 2 6 |
5 4 2 | 7 8 3 | 6 1 9
8 6 1 |    | 3 2 7

맨 윗줄에 6이 추가됩니다

피할 수 있을때 즐겨라! http://melotopia.net/b