키플러의 홈페이지

스도쿠(Sudoku) 풀이 프로그램

정보

소개

이 프로그램은 스도쿠 문제를 컴퓨터를 통해서 푸는 프로그램이며, 대부분의 경우 수초 이내에 답을 구해준다.

프로그램을 활용하기에 따라서 문제 제작기로도 쓸 수 있다.

 

스도쿠를 컴퓨터로 풀 수 있지 않나 싶어서 프로그램을 찾아 보았지만, 그다지 쓸만한것을 찾지 못해서 직접 만들어 보았다.

알고리즘이 있나 찾아 보았지만, 그것도 수월치 않아서 대충 대충 만들어 보았다.

검색에 시간이 많이 걸릴줄 알았는데, 그다지 오래 걸리지 않아서 더이상의 최적화는 포기해 버렸다.

관련 링크

위키백과 설명(한글) : http://ko.wikipedia.org/wiki/%EC%8A%A4%EB%8F%84%EC%BF%A0

위키백과 설명(영문) : http://en.wikipedia.org/wiki/Sudoku

한국 스도쿠 공식 홈페이지 : http://www.sudoku365.com/