'수도쿠'에 해당되는 글 3건

  1. 2010.01.27 수도쿠 만드는 프로그램
  2. 2010.01.20 나만의 스도쿠 공략법 3 (3)
  3. 2010.01.07 나만의 수도쿠 공략법2
http://sourceforge.net/projects/gnome-sudoku/

수도쿠 만드는 프로그램을 만들어볼까 했는데,
이미 누가 만들어놨구나...


코드만 좀 분석해보고 짜보던가 해야겠당.
신고
Posted by 소혼
TAG 수도쿠
1. 나만의 스도쿠 공략법-1
2. 나만의 스도쿠 공략법-2
3. 나만의 스도쿠 공략법-3
4. 나만의 스도쿠 공략법-4
5. 나만의 스도쿠 공략법-Final(총정리중)

앞의 1, 2 내용을 참조할 것(이어감)

갈수록 어려워지고 있는데, 기존에 안쓰던 방법까지 써야 했다.
바둑의 한수 앞을 내다보는 듯 하는 것도 있지만, 최악의 경우에만 쓰려고 하고
위 방법까지는 간단히 써먹을 수 있는 것 같다.
위 그림에서 오른쪽 2번째 열은 총 4칸이 비어 있다.
이 4칸에 들어갈 숫자를 찾아보면 1,4,8,9 이렇게 네개의 숫자가 비어 있음을 알 수 있는데
이 중 나머지 칸들에 대해 앞에 썻던 방법을 동원해본 결과

첫번째 빈칸은 4 또는 6
두번째 빈칸은 1, 4, 9
세번째는 1, 4, 8, 9 모두
네번째는 1, 4

가 가능하다.
그런데 이중 나머지 세 칸은 8이 절대 불가능하므로 8은 절대적으로 세번째 칸(짙은 주황색)이 될 수밖에 없다.

과연 ...

어렵다.

PS> 더 쉬운 방법들을 찾아서 뒤 방법을 덧붙였다. 최근에는 이 방법은 안쓰고 있다.
신고
Posted by 소혼
TAG 수도쿠
1. 나만의 스도쿠 공략법-1
2. 나만의 스도쿠 공략법-2
3. 나만의 스도쿠 공략법-3
4. 나만의 스도쿠 공략법-4
5. 나만의 스도쿠 공략법-Final(총정리중)

3) 칸에 숫자 넣기
물론 1부터 9까지 숫자를 다 넣고 하나씩 지워갈 수도 있지만, 그건 노가다가 너무 심하고, 수도쿠를 하는 목적이 단지 열심히 깨자는 것이라기 보단 숫자에 대한 감을 높이기 위한 것이라 되도록 머리를 쓰려고 한다. 그래도 힘든 경우 숫자를 기입하는데 이 때, 제일 먼저 내가 선호되는 칸은

   1. 열 또는 줄, 또는 3*3상자안에 빈칸이 4개 이내이며,
   2. 현재 잘 안나온 숫자가 나와 있는 열 또는 줄 또는 3*3 상자안에 있는 경우
이다.

물론 정 안되면 다 채울 수 밖에 ;;
이전 그림을 재활용해보기로 했다.
7, 6으로 시작하는 첫번째 열의 빈 칸은 4개이다. 사실 다른 칸을 확인할 수 없으므로, 이 칸을 먼저 살펴보려고 한다.
이 열에는 숫자가 2,3,6,7,8이 나왔으므로, 나오지 않은 숫자는 1,4,5,9가 된다.

위 그림은 이 값을 4개의 빈칸에 넣어본 그림이다. 이 그림과 같이 넣어보면 어떤 칸에 들어갈 수 있는 숫자가 무엇인지 나온다. 1열의 마지막 칸에는 4가 들어가야 한다는 사실을 알 수 있다. 또, 나머지 칸에서도 4를 지우면 또 원하는 숫자를 찾을 수 있을 지도 모른다.(이 경우에는 없군요 ;; )

4) 3번 규칙을 통해 나온 열 또는 칸 또는 3*3상자안에 두개의 가지수를 갖는 칸들은 제외하고 생각한다.

위 그림은 3번 규칙을 통해 4를 찾은 그림이다. 따라서 1열의 세 빈공간은 이제 1, 5, 9만 가능하다.
이 때, 가운데 3*3상자를 보면, 가능한 숫자가 5 또는 9로서 같음을 알 수 있다.
이 두칸 모두 5 아니면 9이므로 다른 빈칸은 절대 5 또는 9가 될 수 없다.
따라서 첫번째 칸은 반드시 1이 되어야 함을 알 수 있다.(물론 1번 룰에 의해 1을 확인했다면 1열의 첫번째 빈칸이 1임을 벌써 찾았을 것이다 ;
예에서는 이 방법을 열에 들어 설명했으나, 줄이나 3*3박스 안에서도 동일하게 찾을 수 있다.

다른 예제를 하나 더 만들어봤다.

역시나 일부는 일부러 비워놓았다.
4번 룰에 의해 오른쪽 열의 두 빈칸은 어디가 1인지 어디가 4인지는 모르지만 확실히 두 칸안에 1과 4가 존재한다.
그 왼쪽 짙은 주황색 칸의 값을 찾아보자
열의 빈칸이 3개이므로 어떤 값이 들어가야 하는지 빠진 숫자를 체크해보면 4, 6, 9 가운에 하나의 숫자가 나와야 한다.
이 때, 오른쪽 끝 열이 4를 갖고 있고, 왼쪽에 9가 있으므로 짙은 주황색 칸은 6이 된다.


신고
Posted by 소혼
TAG 수도쿠
이전버튼 1 이전버튼

티스토리 툴바