Sudoku - A backtracking graph coloring based strategy

This project is responsible for solving the Sudoku game with a backtracking graph coloring based strategy. The configuration can be changed on config file and there are some test files on examples folder.

Running

• Execute the strategy:

python3 main.py -i {input}


    * input: Input file path

• Output:

0  0  0  0  0  0  6  8  0          1  7  2  5  4  9  6  8  3
0  0  0  0  7  3  0  0  9          6  4  5  8  7  3  2  1  9
3  0  9  0  0  0  0  4  5          3  8  9  2  6  1  7  4  5
4  9  0  0  0  0  0  0  0          4  9  6  3  2  7  8  5  1
8  0  3  0  5  0  9  0  2    ->    8  1  3  4  5  6  9  7  2
0  0  0  0  0  0  0  3  6          2  5  7  1  9  8  4  3  6
9  6  0  0  0  0  3  0  8          9  6  4  7  1  5  3  2  8
7  0  0  6  8  0  0  0  0          7  3  1  6  8  2  5  9  4
0  2  8  0  0  0  0  0  0          5  2  8  9  3  4  1  6  7

Authors

• Gleyberson Andrade - gleybersonandrade

License

This project is licensed under the MIT License.