I coded a sudoku solver a few years ago. I used a depth search algorithm which basically solves by finding single candidates, if none was found it would test a cell that had the least amount of candidates, if the puzzle was unsolved it would backtrack to where it initially started guessing, remove the tried number and test the remaning candidates, eventually it would eliminate all the wrong candidates and have a single candidate. Rinse and repeat. Its pretty simple, yet pretty hard to code because you have to keep track of what was already tried. After that my goal was making it faster, which is in itselt a new challenge and way harder, because not only you have to solve the puzzle but you have to get in nitty gritty of how your programing language works, how computers handle memory, the pros and cons of using this or that structure. It's pretty fun. My program initially solved puzzles in a few seconds (extreme difficulty), in the end it could solve in microseconds. It's very rewarding.
That's so nice! Thanks for sharing your experience. I have to agree it's so rewarding finishing difficult projects. This reminds of the depth system I used for a checkers bot in a different video of mine. Sounds lovely! May try it the next time I work on Sudoku again!
Yeah, Sudoku truly is incredible. What's fun about it, is that beside the one basic rule (in any given region there can only be one instance of 1-9) you can add multiple other rules that change the solving process so much. Personally, I've seen and solved puzzles that had only one digit clue given at the start. This seemingly simple game can be turned into a real challenge. If you are interested in seeing different sudoku puzzles and ways of solving them, I recommend a channel called Cracking The Cryptic. What they do with this game can only be called magic. I'm rooting for you to complete this bot in the future. Good luck!
So informative! Thanks for the input. During the research, the coding process and the beta-testing of the bot, I actually learnt quite a lot! Even learning how to solve a board with 0 clues. The game is really incredible.
GOD I wish I had the detriment of inability to leave a project unfinished. I have finished a hand countable number of projects and started more than I can count.
I coded a sudoku solver a few years ago. I used a depth search algorithm which basically solves by finding single candidates, if none was found it would test a cell that had the least amount of candidates, if the puzzle was unsolved it would backtrack to where it initially started guessing, remove the tried number and test the remaning candidates, eventually it would eliminate all the wrong candidates and have a single candidate. Rinse and repeat.
Its pretty simple, yet pretty hard to code because you have to keep track of what was already tried. After that my goal was making it faster, which is in itselt a new challenge and way harder, because not only you have to solve the puzzle but you have to get in nitty gritty of how your programing language works, how computers handle memory, the pros and cons of using this or that structure.
It's pretty fun. My program initially solved puzzles in a few seconds (extreme difficulty), in the end it could solve in microseconds. It's very rewarding.
That's so nice! Thanks for sharing your experience.
I have to agree it's so rewarding finishing difficult projects. This reminds of the depth system I used for a checkers bot in a different video of mine. Sounds lovely! May try it the next time I work on Sudoku again!
I'm watching this while playing sudoku.
Yeah, Sudoku truly is incredible. What's fun about it, is that beside the one basic rule (in any given region there can only be one instance of 1-9) you can add multiple other rules that change the solving process so much. Personally, I've seen and solved puzzles that had only one digit clue given at the start.
This seemingly simple game can be turned into a real challenge. If you are interested in seeing different sudoku puzzles and ways of solving them, I recommend a channel called Cracking The Cryptic. What they do with this game can only be called magic.
I'm rooting for you to complete this bot in the future. Good luck!
So informative! Thanks for the input.
During the research, the coding process and the beta-testing of the bot, I actually learnt quite a lot! Even learning how to solve a board with 0 clues. The game is really incredible.
Mmm... You were playing Cat are Cute and you like Sudoku... You seem to be the perfect person to get 100% into... CATDOKU!!! ❤
OH IT LOOKS SO CUTE... a mustplay... thank you...
GOD I wish I had the detriment of inability to leave a project unfinished. I have finished a hand countable number of projects and started more than I can count.
I don't understand shit you're saying
But ur cool