Godoku v0.1.0
Serene Sudoku » Devlog
Godoku v0.1.0
We jumped from v0.0.6 to v0.1.0, because this update is a big enough deal to warrant it. We've made breaking changes to some of the structures and classes to accommodate the new algorithm. We finally did it! 🎉
The previous algorithm was mostly randomized with some controls, but the new algorithm simulates the way a human player solves a puzzle. The consequences of this change are:
- Algorithmically -- on paper! -- it should no longer generate any unsolvable puzzles. In our testing, we never encountered any unsolvable puzzles 🤞
- The difficulty also went down again a bit. By changing the algorithm to simulate human solving to verify each puzzle, it can't produce any puzzles that are more complex than the solving techniques that have been specifically added.
- It's significantly faster at verifying a solvable puzzle than any other method we've attempted. This version solves in under 3ms on a last-gen CPU, whereas others took upwards of 20ms. That sounds like a tiny difference, but the verification has to run dozens of times per puzzle as different configurations are tested.
Writing a fast sudoku generator isn't *new* computer science, but we're very proud of how it came together. Please enjoy!
Files
Godoku_0.1.0.zip 44 MB
Nov 23, 2023
Get Serene Sudoku
Serene Sudoku
Serene Sudoku with meditative puzzles. The mind must be an open door to empty space.
Status | In development |
Author | templewulf |
Genre | Puzzle |
Tags | Godot, sudoku |
More posts
- Serene Sudoku v0.4.1Jul 08, 2024
- Serene Sudoku v0.4.0Jul 04, 2024
- Godoku v0.3.7May 30, 2024
- Godoku v0.3.6May 16, 2024
- Godoku v0.3.4Apr 24, 2024
- Godoku v0.3.2Apr 22, 2024
- Godoku v0.2.6Mar 28, 2024
- Godoku v0.2.4Mar 26, 2024
- Godoku v0.2.2Feb 04, 2024
- Godoku v0.2.1Jan 19, 2024
Leave a comment
Log in with itch.io to leave a comment.