Solving Sudoku using a MATLAB recursive backtracking algorithm
|15 Dec 2009||Linda Webb||
Human puzzle-solvers and computer programs use very different Sudoku-solving techniques. The fascination with solving Sudoku by hand derives from the discovery and mastery of a myriad of subtle combinations and patterns that provide hints about the final solution. It is not easy to program a computer to duplicate these human pattern-recognition capabilities. For this reason, most Sudoku-solving programs take a very different approach, relying on the computer’s almost limitless capacity to carry out brute-force trial and error. That is the approach that I used for the MATLAB® program.
By Cleve Moler, The MathWorks
This article was published in The MathWorks News & Notes, 2009