Skip to content

Solve sudoku puzzles and compare performance results of common algorithms.

Notifications You must be signed in to change notification settings

nicoleepp/sudoku-solvers

Repository files navigation

sudoku-solvers

The four implementations chosen to solve sudoku are in: backtracking.py exact_cover.py forwardtracking.py simulated_annealing.py

All the input puzzles are in: puzzles.json

They can be run with visible output by running this script (takes approximately 20 minutes to complete): run_algs.py

This uses some methods in: utils.py

We measured the time execution with the script: benchmark_algs.py

We measured the number of initial clues with the script: puzzle_clues.python

About

Solve sudoku puzzles and compare performance results of common algorithms.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages