lengran / sudoku-solver

Just for fun

sudoku-solver

Description

This is just a demo. I did this purely out of personal interest. So, I'm not sure if it will be fully implemented in the future.

For now, this solver still has its limit. It can only solve some simple sudoku problems (to be more specific, ones labled as easy). This program can only do inference on given info, it has no ability to search the solution space and find a feasible solution. Hopefully I will finally get it implemented one day.

The solver should be able to solve any given problems now. You can test it on UsDoku. Though, the program is still buggy, especially the GUI version.

Known Issues:

1. If you have opened a window to set value of a cell, DO NOT close it by the "X" button on the right cornor. It will trigger the program to crash.

Dependency

The command line version has no dependency. Just go with the following command.

python3 solver-cli.py

The GUI version depends on pylibui. You can get it here. Then you can run it like this.

python3 solver-gui.py