Skip to content

Simple conversion tool from Sudoku problem to 3-SAT problem

Notifications You must be signed in to change notification settings

Benky/sudoku2SAT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

sudoku2SAT

This application converts given Sudoku puzzle to SAT. SAT can be solved by any solver which can read input in CNF format. Solvers:

Sudoku should be entered in following format:

018000700
000300200
070000000
000071000
600000040
300000000
400500003
020080000
000000060

Where 0 means unknown value, and non-zero value means known value.

Program prints output to standard output, so if you want it in file ... use imagination :-)

About

Simple conversion tool from Sudoku problem to 3-SAT problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages