Cyrus Hackford

• Feb. 1, 2010 : Google Code로 모두 이동 & Xcode 프로젝트는 공개하지 않기로 함
• Feb. 3, 2010 : SudokuSolver를 Java로 포트
• Feb. 8, 2010 : 치명적인 설계 오류 수정

SudokuSolver는 이렇게 생겨먹었다.

미완성의 스도쿠 셋을 입력하고 버튼을 클릭하면 그 스도쿠 셋을 풀어주는 응용 프로그램이다.

사실 이것을 만들게 된 발단은 키플러님의 홈페이지에서 스도쿠 풀이 프로그램의 소스 코드가 유료라는 것을 보면서이다.

키루스 생각 : ‘흠, 나도 한 번 만들어 봐야겠군.’

스토리는 이것으로 끝.
키플러님의 프로그램처럼 이 응용 프로그램도 재귀 호출과 (내 생각이 맞는다면) 백트래킹을 사용한다.

SudokuSolver 1.1.0 다운로드 페이지 (SudokuSolver-1.1.0.zip)
필수 사항 : Mac OS X 10.5 Leopard 이상에서만 실행 가능
SudokuSolver 클래스의 소스 코드 보기

다운로드 받은 Zip 파일의 압축을 해제하고 실행하면 된다. 미완성 스도쿠를 입력 후 Solve this sudoku set 버튼을 누르거나 CMD+S를 누르면 스도쿠를 푼다. 만약 모든 칸이 비어 있으면 하나의 완성된 스도쿠 셋을 만들어준다.

덧붙임. 이 포스트에서 공개한 소스 코드는 Creative Commons 저작자표시-비영리-변형금지 2.0 라이선스를 따른다.
덧붙임 2. 타 사이트로의 재배포 금지.