현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

스도쿠 좋아하시는분 다음 한수만 알려주시면 감사하겠습니다

sacredone의 이미지
글쓴이: sacredone / 작성시간: 목, 2012/08/16 - 2:17오후

스도쿠 솔루션 완성되가는 시점에서

마지막 한 퍼즐이 빠진 느낌입니다

첨부된 스도쿠가

처음 문제에서 제 프로그램을 돌렸을때의 결과이고

저기서 더이상 해결못하고있습니다

물론 제가 직접해봐도 저기서 더이상 모르겠구요

저기에서 다음 한수를 찾으시고 더 중요한 정답이 될수 있었던 이유좀

알려주실수있으신분 계실까요

File attachments: 
첨부파일 크기
Image icon 2.jpg33.29 KB
Forums: 
프로그래밍 QnA
익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 목, 2012/08/16 - 3:04오후

정답이 딱 하나만 있는 스도쿠가 아닌듯 하네요...

찍어놓고 풀다가 아니면 다시 찍고 풀기를 반복해야 할듯...

sacredone의 이미지

글쓴이: sacredone / 작성시간: 목, 2012/08/16 - 4:39오후

정확히 어떤수를 알수 없으시단 말씀이신가요?

barmi의 이미지

글쓴이: barmi / 작성시간: 목, 2012/08/16 - 5:02오후

급하게 프로그램을 수정했어요.
원래는 예측(!)기능이 없었는데, 찍어서 푸는 기능을 넣었네요.

위에 익명님 말씀처럼, 정답이 여러개가 있는 경우에는 예측해서 풀어야 합니다.
참고하세요.

댓글 첨부 파일: 
첨부파일 크기
Image icon sudoku_6_answers.png243.98 KB
qiiiiiiiip의 이미지

글쓴이: qiiiiiiiip / 작성시간: 금, 2012/08/17 - 2:26오후


최종 solution이 uniq한 경우라도,
어느 한 시점에 uniq한 다음 수가 없을 수도 있지요..

찍는다는 표현은 좀 아니고..,
경우의 수로 모든 조합에 대해서 탐색을 해야하는 것이지요..

barmi의 이미지

글쓴이: barmi / 작성시간: 금, 2012/08/17 - 5:45오후

맞습니다.
정확한 표현이십니다.

여기서 찍는다는 표현은 "모든 경우의 수를 판단할 때, 그래도 경우의 수가 줄어드는 방향으로 결정하기 위한 결정의 방법"으로 사용한 휴리스틱한 방법을 말합니다.
예를 들어 하나의 셀에서 "1,2" 두가지의 경우가 존재하는 데도, 굳이 "1~9"까지의 9가지 중의 하나를 선택할 필요가 없습니다.
이때, 1 혹은 2 둘 중 하나를 선택해서 (찍어서~~) 계속해서 문제를 풀어 나가면 됩니다.
만일 solution이 unique한 경우라면 둘 중 하나는 잘못된 solution을 만들겠지요.

이상입니다.

댓글 달기

텍스트 포맷에 대한 자세한 정보

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.