Space-filling Sudoku Solver

Includes a 4x4 solver, a 9x9 solver and a PDF presentation.
248 Downloads
Aktualisiert 4. Nov 2014

Lizenz anzeigen

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.

Zitieren als

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

Kompatibilität der MATLAB-Version
Erstellt mit R2014a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Sudoku finden Sie in Help Center und MATLAB Answers
Tags Tags hinzufügen

Community Treasure Hunt

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

Start Hunting!
Version Veröffentlicht Versionshinweise
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