본문 바로가기

IT이야기

수도쿠(sukodo) 알고리즘

최근 들어 수도쿠에 관심이 많아졌다. 심심할 때 한 두개씩 풀어보는데,
그냥 푸는니 뭔가 알고리즘을 만들면 좋지 않을까 해서 머리를 굴려봤다.
그러나 세상에 머리를 굴리는 것보다 찾는 것이 좋을 때가 있다.
벌써 세줄 짜리 코드가 나왔다.
http://www.ecclestoad.co.uk/blog/2005/06/02/sudoku_solver_in_three_lines_explained.html

위 코드에 대한 한글 소개도 이미 있다.
http://www.0daedorm.com/blog/entry/3줄짜리-스도쿠-풀이-코드

이는 아래 네줄 짜리 알고리즘을 개량한 것이다.
http://www.ecclestoad.co.uk/blog/2005/05/25/sudoku_solver_in_four_lines.html

스토쿠를 웹으로 구현하는 방법도 있다.
http://www.ibm.com/developerworks/kr/library/x-xformssudoku1/

그리고 스도쿠 해법에 대한 여러가지 방법론도 있다.
http://en.wikipedia.org/wiki/Algorithmics_of_Sudoku

스도쿠에 대한 모든 것을 알 수 있는 링크도 있다.
http://bigbluehouse.tistory.com/67

스도쿠 해법에 대한 자세한 내용이 많이 있다.
http://www.sudokuoftheday.com/