논리적으로 스도쿠 풀기

Category :: 프로그래밍


저 예전에 이런 것도 만들었습니다...

스도쿠 Solver~~!!

재작년에 만들어서 네이버 스도쿠 카페에 올렸었는데, 새로 호스팅 받는 김에 이곳에서 올려봅니다.

http://soju6jan.cafe24.com/ftp/sudokuver2.html

(자바 JRE가 설치되어 있어야합니다..)


정답만 홱 하니 푸는 프로그램은 많이 보셨을 텐데, 이 프로그램은 논리적으로 한 단계씩 풀어나갑니다.
지금은 몇 개인지 모르겠지만 코딩할 때는 막판 대입법까지 해서 30여 개의 풀이법이 있더군요.
모든 풀이법을 프로그램화하고 싶었지만, 풀이법 자체가 너무 어렵고 시간이 없어서 다 만들지는 못했네요..

지금은 12개의 풀이법이 코딩되어 있는데, Sword-fish 풀이법 이후의 방법은 인간이 알아낼수 있는 범위는 아니라고 생각됩니다.


메뉴 - 새문제 - 직접입력 - 시작 - >> 단계별 진행 하시면
아래 텍스트박스와 오른쪽 풀이방법을 통해 단계적으로 스도쿠 문제를 풉니다..
왠만한 문제는 다 풀건데 풀지 못한 문제는 정직하게 못푼다고 토해냅니다..
스도쿠를 즐기시다가 정말 막히고 답답할때 이용하시기 바랍니다..

이것도 언젠가는 완성하겠죠 ^^
이올린에 북마크하기
2008/04/20 20:48 2008/04/20 20:48

trackback :: http://soju6jan.cafe24.com/tc/trackback/2
[로그인][오픈아이디란?]
 이전  1234   다음