FOSBENNER.NET - Sudoku Solver

Sudoku Solver

Enter digits in table below, or click a sample link, then click Solve Puzzle.

About the Sudoku Solver

This sudoku solver is a web front-end for the sudoku python module that I wrote. The module defines a puzzle class that can be fed a list of starting cell values and provides a method to solve the puzzle, which returns a tuple of cell values. In the event that the puzzle finds more than one solution, a list of such tuples is returned.

The solve method iterates through rows, columns and blocks and evaluates the possible values for each cell, until the puzzle is solved. If the solve method cannot proceed logically, it will find the cells with the smallest number of possible values and guess each as the value for that cell, trying to finish the solution for the puzzle. If it solves the puzzle more than once while guessing, the solutions will be compared to ensure that there are no duplicates.

This sudoku web interface uses plain HTML and CSS to create the sudoku table. Since this page is built with Flask, I could easily pass the form input into the puzzle class, and pass the results of the solve method back into a Jinja template to display the solution.