Summary:

Sudoku Solver

  • Solves any sudoku puzzles that have valid solutions.

  • Can be run on either a single sudoku puzzle to find the solution, or a dataset with massive amounts of puzzles to compare different search algorithms.

  • This project can be used to solve any single sudoku puzzle with a valid solution. If no valid solution can be found, it will notify the user.

  • My GitHub page includes a readme with a link to download a large dataset which can be used to compare different search algorithms.

  • The search algorithms that are tested include: A*, Breadth First, Depth First, Greedy, and Random.

Technical Explanation: