11–20 of 150 posts
Now I want a making-of video by the creator of the Sudoku.
I wonder how much of that is programmed/automated and how much work is still being done manually... Backtracking and eliminating numbers can be easily automated.
As a college project in C, we were to write a soduku solver. Smart people solved it by programming in fancy heuristics. Not being smart, I just brute forced it...though I tried to be fancy by representing the data at the bit level. I doubt it made it any faster lol. That said, when the hardest Soduku problems in the world succumbed to a brute force search to my lame program in less than a few something something ms,…
As a college project in C, we were to write a soduku solver. Smart people solved it by programming in fancy heuristics. Not being smart, I just brute forced it...though I tried to be fancy by representing the data at the bit level. I doubt it made it any faster lol. That said, when the hardest Soduku problems in the world succumbed to a brute force search to my lame program in less than a few something something ms,…
Wouldn't brute force be enumerating all possible combinations of numbers until you find one where all sums are correct? Your approach with backtracking sounds more fancy
I doubt it was anything fancy. At the time, it bent my mind into knots. Programming is a wonderful mind trainer.
As a college project in C, we were to write a soduku solver. Smart people solved it by programming in fancy heuristics. Not being smart, I just brute forced it...though I tried to be fancy by representing the data at the bit level. I doubt it made it any faster lol. That said, when the hardest Soduku problems in the world succumbed to a brute force search to my lame program in less than a few something something ms,…
I think you're coming off as dismissive, which is why you're getting downvoted. Puzzles like these have the purpose to entertain a human solving them, and they do that pretty well.
If you seek entertainment in developing algorithms to solve these puzzles, you should adjust your challenge to modern computers: Up the size to 100x100 or more, see how your algorithm performs, and go from there. Spoiler: NxN Sudoku is NP-hard (NP-complete, to be precise), so have fun - maybe you'll even win a million dollars.
Now, if you want to really challenge yourself: Write an algorithm to create Sudoku puzzles that have a unique solution and as few initial numbers set as possible. Maybe you'll even improve your coding skills beyond mediocre. ;)
As a college project in C, we were to write a soduku solver. Smart people solved it by programming in fancy heuristics. Not being smart, I just brute forced it...though I tried to be fancy by representing the data at the bit level. I doubt it made it any faster lol. That said, when the hardest Soduku problems in the world succumbed to a brute force search to my lame program in less than a few something something ms,…
> when the hardest Soduku problems in the world succumbed to a brute force search to my lame program in less than a few something something ms, I kind of shrugged at the fancy methods. I think you're coming off as dismissive, which is why you're getting downvoted. Puzzles like these have the purpose to entertain a human solving them, and they do that pretty well. If you seek entertainment in developing algorithms to…
Impressive work from a board that initially appears too open-ended to solve but turns out to have sufficient constraints.
Well worth watching. (Aside: the solver reminded me oddly of Professor Falcon.)
25 minutes you'll be okay with never getting back.
You can also if you want turn the playback rate up of the video and have the same satisfaction in half the time :)
When there's something complicated, or something I want to enjoy and savior, I jump back and slow down.
This is an incredible time saver.
I got inspired to do this by observing a blind programmer use a screen reader with insane speeds.
My favourite part is his own disbelief as he ... spoiler ... continues to solve it. A few minutes later... when the first three on the board causes a cascade of solvable cells after a build up of deduction. Amazing.
It was fun seeing him slowly realize that it was not a joke at all.