GitHub - SuperChocomocha/Sudoku-solver: Sudoku solver using the AC-3 constraint propagation algorithm, written in Python

SuperChocomocha / Sudoku-solver Public

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

Sudoku solver using the AC-3 constraint propagation algorithm, written in Python

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
README		README
ac3solvable_example		ac3solvable_example
ac3solvable_example_solution.txt		ac3solvable_example_solution.txt
diabolical_sudoku		diabolical_sudoku
diabolical_sudoku_solution.txt		diabolical_sudoku_solution.txt
gentle_sudoku		gentle_sudoku
gentle_sudoku_solution.txt		gentle_sudoku_solution.txt
guessing_puzzle		guessing_puzzle
guessing_puzzle_solution.txt		guessing_puzzle_solution.txt
moderate_sudoku		moderate_sudoku
moderate_sudoku_solution.txt		moderate_sudoku_solution.txt
sudoku_solver.py		sudoku_solver.py

Repository files navigation

Max Guo
November 21, 2011
Sudoku solver

TODO: - fix backtrack(), not recursive

USAGE: - python sudoku_solver.py

         input files are text files without any extensions
             solutions are output into the same directory

         look at sample puzzles to see format of input files
             solutions to sample puzzles also included

       - more puzzles can be found at www.websudoku.com