Space-filling Sudoku Solver
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
Platform Compatibility
Windows macOS LinuxTags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
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 |