2007년 12월 15일
Sudoku 문제 풀기
음... 어제, 오늘 고민한 결과
1. Naked Single : 해결(이건 이번 주 일요일에 끝낸거고)
2. Hidden Single : 스도쿠 할 때는 의식하지 않고 쓰던 테크닉인데 막상 알고리즘 짤려니까 이런 게 있었나 싶더군요. 여튼 성공.
3. Naked Pair : 이것도 성공
4. Substitution : Backtracking 을 이용해서 무조건 다 풀게 만듦
1. 하나도 없는 상태에서 수도쿠 만들게도 할 수 있고...
이거 덕분에 이것 저것 재미있는 실험을 해 볼 수 있었습니다.
제가 아직 TDD 에서 부족한 게 무엇인지도 알게 되었고요...
X-Wing 기법이 뭔지만 확인해서 구현하면 되겠군요.
정리되면 다시 올려놓겠습니다.
참고 문헌 : http://cafe.naver.com/sudoku101.cafe?iframe_url=/ArticleRead.nhn%3Farticleid=2139
PS : 오늘 공연인데 아직까지 안 자고 있었으니 T_T
1. Naked Single : 해결(이건 이번 주 일요일에 끝낸거고)
2. Hidden Single : 스도쿠 할 때는 의식하지 않고 쓰던 테크닉인데 막상 알고리즘 짤려니까 이런 게 있었나 싶더군요. 여튼 성공.
3. Naked Pair : 이것도 성공
4. Substitution : Backtracking 을 이용해서 무조건 다 풀게 만듦
1. 하나도 없는 상태에서 수도쿠 만들게도 할 수 있고...
이거 덕분에 이것 저것 재미있는 실험을 해 볼 수 있었습니다.
제가 아직 TDD 에서 부족한 게 무엇인지도 알게 되었고요...
X-Wing 기법이 뭔지만 확인해서 구현하면 되겠군요.
정리되면 다시 올려놓겠습니다.
참고 문헌 : http://cafe.naver.com/sudoku101.cafe?iframe_url=/ArticleRead.nhn%3Farticleid=2139
PS : 오늘 공연인데 아직까지 안 자고 있었으니 T_T
# by | 2007/12/15 04:23 | 개발 이야기 | 트랙백 | 덧글(2)
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
대전이라서 보러가지 못하는 이 슬픈 현실 ㅠ_ㅠ