Skip to content

A python script containing a backtracking solver and a CSP solver.

Notifications You must be signed in to change notification settings

hiradbaba/Sudoku-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku-Solver

A python script containing a backtracking solver and a CSP solver.

I created a Sudoku solver agent class which has 3 types of solving methods.
1- Backtracking
2- Constraint satisfaction problem (CSP)
3- Constraint satisfaction problem with forward checking and heuristic function (CSPFH)

I used different heuristics that you can view the results in SudokuReports.txt. The basic idea was the MRV heuristics which stands for minimum remaining values. The goal is trying to minimize the number of nodes expanded in the tree.

About

A python script containing a backtracking solver and a CSP solver.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages