[WEB] 스도쿠 풀이 프로그램 #4

이전 글에서 python으로 만들었던 스도쿠 풀이 프로그램을 누구나 바로 사용할 수 있도록 html, css, js로 다시 만들어보았다.

 

간단하게 알고리즘을 설명하자면

1. 입력받은 스도쿠가 해결가능한지 확인한다.
2. 재귀함수로 구현한 백트래킹 알고리즘을 사용해 입력받은 스도쿠의 해를 찾는다.
3. 만약 해가 있다면, 밑에 출력한다.
4. 해를 찾을 수 없다면, 'Unable To solve Sudoku'를 출력한다.

 

 

소스코드 참고 - https://github.com/siejwkaodj/sudoku_solver_online

 

Sudoku Solver

Made by Hansj

설명

• 빈 칸에 스도쿠에 적혀있는 1-9 사이의 숫자를 입력하세요.
• 0을 입력하면 다음 칸으로 넘어갑니다.
• 파일 업로드는 .csv 또는 .txt파일만 가능합니다.
• 파일 형식은 다음 링크를 참고해주세요.

파일 선택