weisslj / sudoku

Some Sudoku Solvers

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

sudoku

Some sudoku solvers. They do nothing clever, but they get the job done. If there are too many solutions I recommend learning to use "ctrl-C."

Essentially the code is the same in every language, except python, which is too slow for optimization to really make sense. Also the input given to it yields fewer solutions so that the performance tests don't take too long.

On my machine the go solver is 34 times faster than the python solver, and about as legible.

Strangely enough Java seems comparable to go, although slower to write.

After compiling with optimizations, c++ is the clear winner, as I'd expect.

To run performance measurements simply use:

bash run.sh

About

Some Sudoku Solvers


Languages

Language:C++ 35.2%Language:Java 17.9%Language:Python 16.1%Language:Go 14.3%Language:Rust 12.1%Language:Shell 4.3%