-
Notifications
You must be signed in to change notification settings - Fork 1
Rank #17 Worldwide on SPOJ - Solves Sudokus with 3 algorithms: Backtracking, Reduced Domain Backtracking, and Constraint Propagation Backtracking (Rank #17)
antriksh1/SudokuSolvers
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
Description: My fastest algorithm is #17 Worldwide on SPOJ (http://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://norvig.com/sudoku.html
About
Rank #17 Worldwide on SPOJ - Solves Sudokus with 3 algorithms: Backtracking, Reduced Domain Backtracking, and Constraint Propagation Backtracking (Rank #17)
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published