본문 바로가기
스도쿠문제 풀이/김프로 스도쿠 풀이법

[스도쿠 풀이법] Naked Single

by 김프로 2007. 6. 10.

Naked Single

 사용자 삽입 이미지
각각의 빈셀에는 "1" ~ "9"까지 후보가 올수있습니다.
이미 정답이 정해진 회색셀을 기준으로 빈셀(힌색)에 올수없는 숫자들을 지워나갑니다.
사용자 삽입 이미지
후보 숫자들을 지워나가다 보면 후보가 단 하나만 남아있는 경우가 있습니다.(마우스위치)

이렇게 하나의 후보가 남은경우를 "Naked Single" 이라고 합니다.
"4"값이 정해졌으니 나머지셀에서 "4"를 지울수 있겠죠."
사용자 삽입 이미지
나머지 셀에서 "4"값을 지운 모습
사용자 삽입 이미지
또 계속해서 지워나가다가...
또 다시 "7" 후보가 단 하나 남아있는 "Naked Single" 입니다.
사용자 삽입 이미지
나머지 셀에서 "7"값을 지운모습

* 결국 Naked Single 은 하나의 셀에 후보값이 단하나 존재하는 경우입니다.
* 스도쿠 난이도 Easy의 경우에 이런 Naked Single 만으로 풀어지는 문제들이 많습니다.