sudoku-solver | A simple Sudoku solver, written in Rust

sudoku-solver is a Rust library. sudoku-solver has no bugs, it has no vulnerabilities, it has a Permissive License and it has low support. You can download it from GitHub.

This is a small Sudoku solver program, written in Rust. It takes a sudoku problem saved in a .txt file, and prints all solutions to it. It implements a graph-like DFS search to generate possible solutions. After filling in an empty cell in the table, it tries to fill in the next empty cell with an approriate value. If it fails to find an appropriate value for a cell, it backtracks and tries the next appropriate value for the previous empty cell. If it reaches a complete table (that is, with no empty cell), it returns the table as a solution. The solver logic implements the Iterator trait, which allows for iterating through solutions, and using numerous useful default methods the Iterator trait provides (skip, take, collect, etc.). To allow implementing the solution logic as an Iterator, it keeps the DFS stack using a Vec to save the search state between calls to next. In recursive impelementations of DFS search, usually the call stack is used as such.