Sudoku_Solver
tdoku
Sudoku_Solver | tdoku | |
---|---|---|
1 | 5 | |
6 | 174 | |
- | - | |
0.0 | 1.9 | |
about 2 years ago | 11 months ago | |
Python | C++ | |
MIT License | BSD 2-clause "Simplified" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Sudoku_Solver
-
Sudoku Solver
Link to source code: https://github.com/bellerb/Sudoku_Solver
tdoku
- Existe site para comparar programas de resolver sudokus?
-
okiidoku alternatives - tdoku, fsss2, sudoku, and SukakuExplainer
5 projects | 3 Aug 2022
-
Singapore prime minister Lee Hsien Loong's Sudoku Solver code runs in 1ms
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)
- Looking for a collection of sudokus in the "1.62.7.8./...86" format
-
"(Un-)Official Standard" for sudoku's
https://github.com/t-dillon/tdoku (click VIEW CODE and download data zip for sudoku puzzles)
What are some alternatives?
Braille-Sudoku-Brailloku - Generate virtually unlimited amounts of braille sudoku puzzles in BRF and PEF format!
sudoku-js - ✏️ Sudoku in JS
sudoku-exchange-puzzle-bank - Data set of Sudoku puzzles
Sudoku - Android sudoku game and solver with OneUI design
Sudoku - Brute force soduku solver in C#
fsss2 - Fast Simple Sudoku Solver 2
Emerentius/sudoku - The Rust sudoku library