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

[스도쿠 풀이법] InterSection Lock

by 김프로 2007. 6. 25.
 
19 178 6789 15679 2 3 4 57 568
239 2378 4 5679 569 579 1 2357 3568
123 5 267 167 8 4 236 9 36
6 48 1 3458 7 58 9 345 2
7 9 3 2 45 6 8 45 1
245 248 258 34589 1 589 7 6 35
12345 12347 257 1345678 3456 12578 236 123 9
8 1237 2579 135679 3569 12579 236 123 4
12349 6 29 1349 349 129 5 8 7

L04 - InterSection Lock : 컬럼5 vs 블럭8, 블럭8의 "3"값은 반드시 컬럼5 내에 위치해야 함

컬럼5 기준에서 후보"3"값은 블럭8 내부(노란색셀)에만 위치하고있습니다.
다시말하면 컬럼5 의 "3"값은 무조건 노란색셀 3개중 하나에 반드시 와야하겠죠.
따라서 블럭8 내부의 "3"값중 노란색셀이 아닌곳에 위치한 "3"값은 삭제가 가능합니다.(빨간색)

19 178 6789 15679 2 3 4 57 568
239 2378 4 5679 569 579 1 2357 3568
123 5 267 167 8 4 236 9 36
6 48 1 3458 7 58 9 345 2
7 9 3 2 45 6 8 45 1
245 248 258 34589 1 589 7 6 35
12345 12347 257 145678 3456 12578 236 123 9
8 1237 2579 15679 3569 12579 236 123 4
12349 6 29 149 349 129 5 8 7



위 예제의 경우는 컬럼 vs 블럭의 경우이지만 총 4가지 경우가 있겠죠.
나머지 3가지 경우도 위와 마찬가지로 적용하시면 됩니다.

1.로우 vs 블럭 : 특정로우의 후보중 하나의 블럭에만 몰려있는 후보를 찾으면 됩니다.
2.컬럼 vs 블럭 : 특정컬럼의 후보중 하나의 블럭에만 몰려있는 후보를 찾으면 됩니다.
3.블럭 vs 로우 : 특정블럭의 후보중 하나의 로우에만 몰려있는 후보를 찾으면 됩니다.
4.블럭 vs 컬럼 : 특정블럭의 후보중 하나의 컬럼에만 몰려있는 후보를 찾으면 됩니다.

Sudoku K ver3.11.723 by keetekee / Sudoku Programming http://resrc.tistory.com