자바 스도쿠 풀이 코드, 백트레킹, 경우의 수 표기, 간결한 코딩

소개글

9x9 스도쿠 풀이 코드 입니다.



윈도우 창으로 구현한 스도쿠 풀이 코드입니다.
마우스를 좌측 스도쿠 칸 안에 올리신 후 키보드 숫자를 입력하시면 숫자가 기입됩니다.
0을 누르시면 숫자가 지워집니다.
Enter 키를 누르면 풀이가 시작됩니다.

아주 간편하게 스도쿠를 입력할 수 있고 원하는 스도쿠를 구성하여 풀이하기 좋습니다.



코딩이 간결합니다.
1. 모든 배열 초기화 메서드
2. 정답 기입 메서드
3. 경우의 수 리셋 메서드
4. 백드래킹 메서드

총 4개의 메서드로 구성되어 있습니다.
쓰레드 부분은 위 메서드로만 구성되어 매우 짧고 알아보기 쉽게 되어 있습니다.
공부하시는 자료로 안성 맞춤이라 생각합니다.



풀이과정에 가능한 경우의 수가 모두 표기 됩니다.
스샷으로 올라온 사진은 풀이 도중 스샷을 찍은 사진입니다.
해당 스샷처럼 들어갈 수 있는 경우의 수를 작은 숫자로 모두 표기하며 풀이를 합니다.

대부분의 스도쿠를 푸는 것에는 1초 미만의 시간이 걸립니다.



기본적으로 총 16가지의 난이도별 스도쿠가 입력되어 있습니다.
초급 4개, 하급 4개, 중급4개, 고급 4개로 구성되어 있고, 코드 실행 후
고급 글자를 좌클릭하면 난이도가 변경되고, 숫자를 좌클릭하면 동일 난이도 다른 스도쿠로 변경됩니다.



해가 존재 하지 않는 스도쿠의 경우, 해를 없다는 메세지를 출력합니다.

컴파일 실행환경

자바

압축파일 내 파일목록

META-INF/MANIFEST.MF
sudoku/sudoku9$1.class
sudoku/sudoku9$2.class
sudoku/sudoku9$3.class
sudoku/sudoku9$4.class
sudoku/sudoku9.class

참고 자료

없음