MATLAB Sodoku Solver - Improved

Solves sodoku puzzles faster.

Description

This is an improvement on the previously submitted recursive program that finds all possible solutions to a given sodoku puzzle.

Thanks to a clever suggestion by Leif Warland, this new program finds solutions about 20 times faster.

• Acknowledgements: This submission has inspired the following:; Powerful Sudoku Solver
• MATLAB release: MATLAB 7 (R14)

[per isakson]

Nice recursion tutorial.

"if minsize == 1, break, end" at the end of the first loop cuts the execution time in half for the example given in the code.

[dvvvd v h hh]

hhggtr

[Paul Larson]

The program fails when three solid diagonal blocks are given. For example:
M=[1,2,3,0,0,0,0,0,0;4,5,6,0,0,0,0,0,0;7,8,9,0,0,0,0,0,0;...
0,0,0,5,6,7,0,0,0;0,0,0,8,9,1,0,0,0;0,0,0,2,3,4,0,0,0;...
0,0,0,0,0,0,9,1,2;0,0,0,0,0,0,3,4,5;0,0,0,0,0,0,6,7,8];

[mother goose]

uhh

[zalata salata]

good for you