sudoku_solver

why another solver again

because it entertain me, and give me the opportunity to discover the python language

what is the algorithm

This is a brute force one named backtracking

In practice :

graph TD;
    A["take the next empty cell"]-->B
    B["take a new value"]-->F
    F{new value is available}
    F-- Yes -->C
    F-- No -->G
    G[move to the previous filled cell]
    G-->B
    C{"Check if the line contains the value"}
    C-- No-->B
    C--Yes-->D
    D{"Check if the column contains the value"}
    D-- No-->B
    D--Yes-->E
    E{"Check if the line contains the value"}
    E-- No-->B
    E--Yes-->A

Loading

installation

requirement

you need to use python 3, I assume that python and pip refer to the version 3, if not please adapt the followings command

instructions

I recommend to use virtual env but it is optional

after you need to install somes package :

pip install -r requirement.txt

run

to run it simply run python app.py

idea to add

• possibility to change the grid size
• change the color