Sudoku Solver by Recursive Backtracking

versión 2.0.0.0 (1.37 KB) por Karl Ezra Pilario
A standard implementation of recursive backtracking in solving a Sudoku puzzle

160 descargas

Actualizada 4 May 2020

Ver licencia

Recursive backtracking is a well-known brute-force search algorithm. As long as a Sudoku puzzle is valid, it can be solved by recursive backtracking, i.e. trying all possible numbers systematically. When the puzzle has many solutions, it will output the lexicographically first one. If it has no solution, the output is the original unsolved puzzle.

*Thumbnail image taken from Wikipedia: https://en.wikipedia.org/wiki/Sudoku_solving_algorithms

Citar como

Karl Ezra Pilario (2022). Sudoku Solver by Recursive Backtracking (https://www.mathworks.com/matlabcentral/fileexchange/65165-sudoku-solver-by-recursive-backtracking), MATLAB Central File Exchange. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2013b
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías

Community Treasure Hunt

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

Start Hunting!