https://github.com/razvalex/sudokusat
Sudoku Solver using SAT Solver for Structural Complexity Course
https://github.com/razvalex/sudokusat
c-sharp sat-solver sudoku-solver
Last synced: 3 months ago
JSON representation
Sudoku Solver using SAT Solver for Structural Complexity Course
- Host: GitHub
- URL: https://github.com/razvalex/sudokusat
- Owner: razvalex
- License: mit
- Created: 2018-01-13T17:15:30.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-01-27T11:40:25.000Z (over 8 years ago)
- Last Synced: 2025-01-01T01:45:29.234Z (over 1 year ago)
- Topics: c-sharp, sat-solver, sudoku-solver
- Language: C#
- Size: 18.6 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
SudokuSAT
=========
Sudoku Solver using SAT Solver for Structural Complexity Course.
Normalize the input, assign sat structures for the current unknown variables.
X 2 X X X X X X X
X X X 6 X X X X 3
X 7 4 X 8 X X X X
X X X X X 3 X X 2
X 8 X X 4 X X 1 X
6 X X 5 X X X X X
X X X X 1 X 7 8 X
5 X X X X 9 X X X
X X X X X X X 4 X
Output will resolve (satisfy) the current sudoku matrix if formula is satisfiable.
[ 1 | 2 | 6 ][ 4 | 3 | 7 ][ 9 | 5 | 8 ]
[ 8 | 9 | 5 ][ 6 | 2 | 1 ][ 4 | 7 | 3 ]
[ 3 | 7 | 4 ][ 9 | 8 | 5 ][ 1 | 2 | 6 ]
[ 4 | 5 | 7 ][ 1 | 9 | 3 ][ 8 | 6 | 2 ]
[ 9 | 8 | 3 ][ 2 | 4 | 6 ][ 5 | 1 | 7 ]
[ 6 | 1 | 2 ][ 5 | 7 | 8 ][ 3 | 9 | 4 ]
[ 2 | 6 | 9 ][ 3 | 1 | 4 ][ 7 | 8 | 5 ]
[ 5 | 4 | 8 ][ 7 | 6 | 9 ][ 2 | 3 | 1 ]
[ 7 | 3 | 1 ][ 8 | 5 | 2 ][ 6 | 4 | 9 ]
Inspired by RogerGuTeng's SudokuSolver written in Java & other solutions written in python.