Sudoku Solver by Recursive Backtracking

Version 2.0.0.0 (1,37 ko) par Karl Ezra Pilario
A standard implementation of recursive backtracking in solving a Sudoku puzzle
0.0
(0)
172 téléchargements
Mise à jour 4 mai 2020

Afficher la licence

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

Citation pour cette source

Karl Ezra Pilario (2024). Sudoku Solver by Recursive Backtracking (https://www.mathworks.com/matlabcentral/fileexchange/65165-sudoku-solver-by-recursive-backtracking), MATLAB Central File Exchange. Récupéré le .

Compatibilité avec les versions de MATLAB
Créé avec R2013b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Sudoku dans Help Center et MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

Version Publié le Notes de version
2.0.0.0

Improved the elegance after solving a related Cody problem.
1.0.0.0

Description changed.