셀에 들어갈 수 있는 후보수 candidates 들을 동일한 row끼리 비교해보면, 유일한 숫자 하나가 있을 때가 있습니다.
Ex. 123, 134, 34 라는 후보수 들이 있다면, 첫번째 123중에 2를 집어넣고 naked single부터 다시 돌려보는 겁니다.
이 경우를 row에 대한 후보수라고 하고, col, box에 대해서도 각각 히든 싱글 검사를 하는 것 입니다.
이번 학기 데이터구조론에서 가장 볼륨이 큰 과제 였습니다.
스도쿠 과제를 해결하며 교과서 연습문제 toy problem 수준을 벗어나 realistic에 가까운 문제를 풀어보았습니다. 자료구조 선택과 큰 논리구조의 세세한 부분을 정교하게 세워가는 연습을 해보았다는 데 의의가 있네요.
Ex. 123, 134, 34 라는 후보수 들이 있다면, 첫번째 123중에 2를 집어넣고 naked single부터 다시 돌려보는 겁니다.
이 경우를 row에 대한 후보수라고 하고, col, box에 대해서도 각각 히든 싱글 검사를 하는 것 입니다.
이번 학기 데이터구조론에서 가장 볼륨이 큰 과제 였습니다.
스도쿠 과제를 해결하며 교과서 연습문제 toy problem 수준을 벗어나 realistic에 가까운 문제를 풀어보았습니다. 자료구조 선택과 큰 논리구조의 세세한 부분을 정교하게 세워가는 연습을 해보았다는 데 의의가 있네요.
'노트정리 > 알고리즘 놀이' 카테고리의 다른 글
| 네모로직 풀이 알고리즘에 대한 소개 (0) | 2013.12.26 |
|---|---|
| 네모로직 재미있네요. (0) | 2013.12.26 |
| 스도쿠 소스 코드 Sudoku Sourcecode (0) | 2013.12.18 |
| 알고리즘 Algorithms 위키에서 무료로 볼 수 있는 알고리즘 책 (0) | 2013.12.17 |
| 말로 풀어보는 스도쿠 알고리즘 - 자료 구조 선택 (0) | 2012.11.15 |
| 말로 풀어보는 스도쿠 알고리즘 (0) | 2012.11.11 |
| 스도쿠 sudoku 풀이 알고리즘 (0) | 2012.11.02 |
| 링크드 리스트를 활용한 확장된 큐. 환형 큐를 표현하였다. (0) | 2012.10.30 |
