Space-filling Sudoku Solver

Includes a 4x4 solver, a 9x9 solver and a PDF presentation.
246 Downloads
Updated Tue, 04 Nov 2014 20:28:48 +0000

View License

Sudoku can be solved as a space-filling. The idea is to take each digit in turn and place it in all its grid positions at once. A 4x4 solver was first developed to understand and plan the 9x9 solver. The critical concept is the collection of templates that describe the grid positions of any single digit in the completed puzzle. The templates are available in a .mat file, but can be regenerated by setting the internal variable 'saving' to 1. The programs use MATLAB nested functions and closures to provide an efficient OO implementation.

Cite As

Bill McKeeman (2024). Space-filling Sudoku Solver (https://www.mathworks.com/matlabcentral/fileexchange/48123-space-filling-sudoku-solver), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Sudoku in Help Center and MATLAB Answers
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.2.0.0

Tweaked description and fixed some bogus test cases.

1.1.0.0

I have added input checks and some sanity checks to avoid long computations searching for non-existent solutions. I have re-ordered the search to improve performance.

1.0.0.0