This is a complementary repository for the sudoku solver project.
The UI is written completely in C++ using webassembly, based on the asm-dom-cmake starter project.
All the magic relies on the asm-dom library.
If you have any questions about the code, join me for one of the streams, every Sat&Sun 14:30 CE(S)T at Youtube or Twitch.
You can test the current build in the sudoku_playground repository.
The video & audio quality improves over time and I'm continually making improvements.
- 2020/05/09 Basic backtracking solver (bad sound quality)
- 2020/05/10 Diagonal sudoku support
- 2020/05/16 Working on pruning support
- 2020/05/17 Backtracking with pruning working
- 2020/05/23 Trying to crack 16x16 Sudokus
- 2020/05/24 Non-backtracking solving: sets, block intersections, fish rules
- 2020/05/30 Integration with CI & code cleanup
- 2020/05/31 Code cleanup
- 2020/06/06 Integrating solver stats, fixing warnings
- 2020/06/07 Debugging & integrating a benchmark dataset
- 2020/06/13 Finned fish rules
- 2020/06/14 Finned fish rules
- 2020/06/20 Looking at performance
- 2020/06/21 Optimizing the solver
- 2020/06/27 Optimizing the solver
- 2020/06/28 Optimizing the solver
- 2020/07/04 Solving the last 1% of puzzles
- 2020/07/05 Solving the last 1% of puzzles (audio missing in first 30 minutes)
- 2020/07/11 Looking at the performance again
- 2020/07/12 UI: Fruitlessly trying to make Emscripten work
- 2020/07/18 UI: First UI results with asm-dom
- 2020/07/19 UI: Connecting the solver with the UI
- 2020/07/25 UI: Storing the puzzle data in the URL
- 2020/07/26 UI: Adding buttons & candidate notation
- 2020/08/01 Initial attempts at Killer Sudoku
- 2020/08/02 Refactoring code for simplicity & C++20 Part 1
- 2020/08/08 Refactoring code for simplicity & C++20 Part 2
- 2020/08/09 Refactoring code for simplicity & C++20 Part 3
- 2020/08/15 Refactoring code for simplicity & C++20 Part 4
- 2020/08/16 Refactoring code for simplicity & C++20 Part 5
- 2020/08/22 Refactoring code for simplicity & C++20 Part 6
- 2020/08/23 Refactoring code for simplicity & C++20 Part 7
- 2020/08/29 Compile time datastructure for Killer Sudoku support
- 2020/08/30 Initial Killer Sudoku support
- 2020/09/12 Refactoring the UI & fixing square selection
- 2020/09/13 Improving UI buttons & finishing up refactoring
- drag selection of multiple squares