blob logo

Sudoku solver

source

This is a Sudoku Solver I wrote using Python.

It implements a backtracking algorithm, which you can consider to be a ‘refined’ way of brute-forcing. It emulates how a human might decide to solve it, but in much quicker time.

The sudokus are stored in .sudoku files, as a 9x9 grid of numbers (9 lines of 9 characters).

The speed of the visualisation can be adjusted by changing the value of the SPEED variable. The example above uses a speed of 100ms.