알라딘MGG와이드바


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

덧글

  • 이즈데드 2007/12/15 15:58 # 답글

    공연 화이팅입니다~
    대전이라서 보러가지 못하는 이 슬픈 현실 ㅠ_ㅠ
  • 박PD 2007/12/18 17:33 # 답글

    덕분에 잘 끝나고 왔습니다. 개인적으로는 꽤나 만족할만한 공연이었습니다.
댓글 입력 영역


Yes24위대한게임의탄생3

위대한 게임의 탄생 3
예스24 | 애드온2