bungogood / haskell-sudoku Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Sudoku solver using AC3 algorithm, representing sudokus as constraint satisfaction problem.

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
CSP.hs		CSP.hs
README.md		README.md
Solve.hs		Solve.hs
nqueens.hs		nqueens.hs
sudoku.hs		sudoku.hs

Repository files navigation

Haskell Sudoku

Using AC-3 algorithm to solve Constraint satisfaction problems CSP's. A sudoku is a classic example of a CSP.

Techniques

Forward checking
Minimum Remaining Values
Most Constraining Value
Least Constraining Value
AC3

References

About

Sudoku solver using AC3 algorithm, representing sudokus as constraint satisfaction problem.

haskell constraint-satisfaction-problem sudoku-solver sudoku

Report repository

Releases

No releases published

Packages

No packages published

Languages

Haskell 100.0%