Skip to content

Sudoku solver in C++ with backtracking, forward checking, and the Most Constrained Value heuristic

Notifications You must be signed in to change notification settings

JiaFengYu/sudoku_solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Please use the compile bash script to compile the sudoku executable. There are 3 fn's: B, B_fc, and B_fc_h (simple backtracing, backtracing + forward checking, backtracing + forward checking + MCV heuristic). There are comments about which lines to comment and to uncomment depending on which algorithm we want to use and on which sudoku Performance data is aggregated in the tables file and a brief explanation follows as well. The solutions for each sudoku is included in the sols folder. Traces of each permutation of algorithm and puzzle is included in the b, bfc, bfch traces folders respectively image

About

Sudoku solver in C++ with backtracking, forward checking, and the Most Constrained Value heuristic

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages