antriksh1/SudokuSolvers
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