Skip to content

Rank #17 Worldwide on SPOJ - Solves Sudokus with 3 algorithms: Backtracking, Reduced Domain Backtracking, and Constraint Propagation Backtracking (Rank #13)

Notifications You must be signed in to change notification settings

jflaherty/SudokuSolvers

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

Description:

My fastest algorithm is #17 Worldwide on SPOJ (http:https://www.spoj.com/ranks/SUD/lang=JAVA)

Solves Sudokus with 3 approaches:

VERY SLOW:
1. Simple Backtracking (1..9)

SLOW:
2. Reduced Domain Backtracking (Only values which satisfy initial grid constraints)

VERY FAST:
3. Constraint Propagation Backtracking (Updates possibilities for each cell as we go)

My interest in solving Sudoku algorithmically was inspired by Peter Norvig's Python essay at: http:https://norvig.com/sudoku.html

About

Rank #17 Worldwide on SPOJ - Solves Sudokus with 3 algorithms: Backtracking, Reduced Domain Backtracking, and Constraint Propagation Backtracking (Rank #13)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%