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

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

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.