john-h-k / sudoku

A novel backtracking algorithm for ultra-fast sudoku solving, as well as demonstrating how slow dynamic languages are

Sudoku

An extremely fast backtracking Sudoku solver, implemented in Python & C. This was primarily for testing the algorithms involved, so the code in example.py is a bit janky, as it is just handling execution + data formatting.

# Run the entire benchmark suite
make
python example.py all

You can also run individual algorithms:

> python example.py

Usage:
  example.py <algorithm>

  algorithms:
    * backtrack
    * backtrack-ordered
    * native
    * native-ordered