tdoku VS Sudoku

For a casual effort this solver is quite fast. On most datasets it's significantly faster than a C++ port of the Norvig solver and it's often in the same league as well-tuned DLX solvers (though still not in the major league).

Relative to DLX it's faster on the easiest puzzles and slower on hard ones, though its performance degrades significantly in two specific still-easy cases: (1) 17-clue puzzles since these punish solvers that don't propagate hidden singles, (2) 0-solution puzzles since the solver doesn't check for consistency during initialization (something the author acknowledges in a comment).

For context see these benchmarks from a modern laptop (https://github.com/t-dillon/tdoku/blob/master/benchmarks/res...) and compare lhl_sudoku to the other simple solvers tdev_basic_heuristic, zerodoku, fast_solv_9r2, kudoku, and norvig.

For details on the solvers and datasets used in these benchmarks see here (https://github.com/t-dillon/tdoku/tree/master/other) and here (https://github.com/t-dillon/tdoku/tree/master/benchmarks)

https://github.com/t-dillon/tdoku (click VIEW CODE and download data zip for sudoku puzzles)

For now we just have the following apps (excluding the lib sample app): - Sudoku - Metronome - Notifier - hkTweaks OneUI

Thank you a lot for the advertising! There are already some apps made by either me or my friend Yanndroid in case you want to see the library in action: - Privacy Dashboard OneUI - Sudoku - Metronome - Notifier - hkTweaks OneUI Do not hesitate to contact us via the GitHub repo page in case you need help.