Sudoku solver in Rust

This repo contains a Sudoku solver which uses recursion and backtracking in its implementation.

Usage

1. Install Rust.
2. Modify sudoku in src/main.rs
3. Run example with cargo run.

Initial:
['9', '.', '6', '5', '7', '.', '4', '2', '.']
['5', '.', '2', '1', '4', '.', '8', '.', '.']
['.', '.', '4', '.', '.', '.', '.', '.', '5']
['.', '.', '5', '.', '.', '.', '6', '.', '3']
['8', '.', '3', '.', '.', '.', '2', '.', '4']
['4', '.', '7', '.', '.', '.', '.', '.', '.']
['2', '.', '.', '.', '.', '.', '5', '.', '.']
['.', '.', '8', '.', '1', '6', '.', '.', '2']
['.', '4', '.', '.', '2', '5', '.', '.', '9']

Solution:
['9', '8', '6', '5', '7', '3', '4', '2', '1']
['5', '3', '2', '1', '4', '9', '8', '6', '7']
['7', '1', '4', '2', '6', '8', '9', '3', '5']
['1', '2', '5', '4', '8', '7', '6', '9', '3']
['8', '9', '3', '6', '5', '1', '2', '7', '4']
['4', '6', '7', '3', '9', '2', '1', '5', '8']
['2', '7', '9', '8', '3', '4', '5', '1', '6']
['3', '5', '8', '9', '1', '6', '7', '4', '2']
['6', '4', '1', '7', '2', '5', '3', '8', '9']

Performance

The programme solves a "hard" sudoku in approx. 0.3 seconds.