SukakuExplainer
tdoku
SukakuExplainer | tdoku | |
---|---|---|
28 | 5 | |
57 | 174 | |
- | - | |
0.0 | 1.9 | |
over 2 years ago | 11 months ago | |
Java | C++ | |
GNU Lesser General Public License v3.0 only | 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.
SukakuExplainer
-
I am proud to say that I finally decided to be brave and use a pen to complete my puzzles. I got majority of them incorrect.
The SE rating system is based on a list of Sudoku techniques that have been ranked (somewhat subjectively) by how difficult they are to spot and apply. A computer solver uses that list and repeatedly applies the easiest available move from the list to the puzzle until it is solved. The difficulty of the hardest individual step un that path then determines the difficulty of the complete puzzle. Here is the list in question: https://github.com/SudokuMonster/SukakuExplainer/wiki/Difficulty-Ratings-in-Sukaku-Explainer-v1.17.8
-
How can I host a perl based website on a vps?
The most complex function is handling the hint generation. Because I'm not smart enough to code the hint generation myself, the hard work is done using a Java tool called Sukaku Explainer which I use to generate one complete solution path for the whole puzzle in HTML. My Perl functions feed a queue of requests into a single instance of the Java program (my 1GB VPS couldn't handle more than one). The HTML is then munged into JSON like this for consumption by the frontend. The JSON is also saved to a file, so that if two people ask for hints for the same puzzle Nginx can directly return the contents of that file - that way the function only gets called if the file does not already exist.
-
This diabolical puzzle was the daily on the Sudoku app today
Sudoku/Sukaku Explainer Rating, it's the second very established difficulty metric for Sudoku puzzles. It ranges from 1.0 (only Singles) to 12.7 (“Dynamic Forcing Chains(+Dynamic Forcing Chains) in Pencilmark Sudoku”).
-
Sudoku Techniques listed by frequency…
If you always find out that the next step that you didn't spot is a WXYZ-Wing, that most likely means that you know all the techniques the computer solver uses for the difficulty level you currently use, except for WXYZ-Wings. I was at this exact point for quite some time (my subreddit flair references that struggle), and I took it as a challenge to get good at ALS-XZ-based techniques. The underlying reason was just the ordering of techniques used for SE rating (used in SudokuExchange.com for grading puzzles) though, not some truth inherent to Sudoku in general.
- Can't Get Enough Sudoku Puzzles With XY and XYZ Wings
-
Are there apps more difficult than others?
There are extreme differences between different apps. To compare difficulty, I will use the (well established) SE rating system as described here. It rates the hardest single step a sophisticated computer needed in order to solve a puzzle on a scale from 1.0 (easiest, only one empty cell left in a row/column/box) to 12.7 (basically impossible for humans, crazy chains within chains). The “Hard” puzzle of the New York Times is typically rated between 3.0 and 3.4.
-
Sudoku Explainer download?
Sukaku Explainer is a straight extension of the original Sudoku Explainer that also supports Sukaku (Pencilmark) puzzles. The JAR file from the “Releases” page can be started directly if you have Java installed.
-
What is everyone's favorite app?
SudokuExchange.com is always worth considering. It has all the advantages you mention about Sven's Sudoku Pad, plus a large collections of puzzles from trivial to brutally hard. The difficulty ratings and hints are delegated to Sukaku Explainer, which is a very mature and highl-quality solver. Some not-so-obvious features:
-
I am stuck! What technique can I use?
Wow, this is a very tough puzzle, especially for the “Expert” category. Which app is this from? The computer solver Sukaku Explainer needs multiple Forcing Chains and ALS-Wings to solve it and rates the hardest step 7.2 SE (out of 13). A normal “Expert” puzzle is not expected to require any technique above 5.5, and most never touch 4.5: https://github.com/SudokuMonster/SukakuExplainer/wiki/Difficulty-Ratings-in-Sukaku-Explainer-v1.17.8
-
Thought I was making the final moves, then I got stuck. Some advice would be apreciated !
If you want to avoid all Wings and harder techniques, you can hover over the yellow line under each puzzle on SudokuExchange.com to see its SE Rating. Everything below 4.0 (around the middle of the “Hard” section) is guaranteed not to require any Wings.
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?
ns-usbloader - Awoo Installer and GoldLeaf uploader of the NSPs (and other files), RCM payload injector, application for split/merge files.
sudoku-js - ✏️ Sudoku in JS
sudoku-exchange-puzzle-bank - Data set of Sudoku puzzles
fsss2 - Fast Simple Sudoku Solver 2
Sudoku - Android sudoku game and solver with OneUI design
Hodoku2 - An updated version of HoDoKu in a new repo
Sudoku - Brute force soduku solver in C#
mojo - :sparkles: Mojolicious - Perl real-time web framework
Emerentius/sudoku - The Rust sudoku library