Earlier quoted context omitted.
Sure you can, just brute force your way to ensure there is only a single solution. You can try all combinations and count how many reached to the end and check if count == 1. Generating sudokus while all you have a sudoku solver seems an interesting challenge. Sounds like it can be done though, just a matter of creating random boards by adding one digit at a time that doesn't break rules and check if # of solutions i…
That doesn't guarantee you that you generate a Sudoku solveable without backtracking. The human techniques are all about forward actions only, never guesses.
The Miracle Sudoku [video]
51–60 of 150 posts
Re: The Miracle Sudoku [video]
#52Re: The Miracle Sudoku [video]
#53I think that's what boggles me most about this, the deductive pathway that's been created by the puzzle creator is a complete joy in its unfolding.
Re: The Miracle Sudoku [video]
#54Earlier quoted context omitted.
Once you see that each row appears to be a shifted copy of the same sequence, you'll spend at least part of that time yelling at the screen, hoping he hears you.
In fact, all rows are just permutations of the numbers 1-9! Edit: ;)
In case there's confusion over terminology: starting for example with 123456, then 345612 is a shift (and a permutation) while 345621 is a permutation but not a shift.
Re: The Miracle Sudoku [video]
#55Earlier quoted context omitted.
I recently started increasing playback speed on many videos I watch. It's really hard at first, but I quickly got used to it, to the point where I now use an addon to increase playback speed to 3-6x where appropriate. 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…
I only recently discovered this, too. I was complaining about how I preferred reading than watching videos, partly because I can read a lot faster than someone can narrate, and because I can "skim-read" text. They suggested playing the video back at a higher speed, and it works fine. Still haven't quite solved the "skim-read" thing - guessing where the narrator stops the "welcome to my channel, smash subscribe and li…
Re: The Miracle Sudoku [video]
#56Earlier quoted context omitted.
I'm still mesmerized by the 15-line prolog sudoku solver: http://programmablelife.blogspot.com/2012/07/adventures-in-d...
It's just using a library, you can get the same effect in any language with a constraint satisfaction library.
However, it does show how cool and versatile SAT solvers are for people who haven't used or seen them yet.
Re: The Miracle Sudoku [video]
#57Earlier quoted context omitted.
I made a sudoku solver back when I was in school. It's quite simple and almost a textbook case for backtracking. Even brute-force algorithms are instantaneous on the hardest puzzles.
I'm still mesmerized by the 15-line prolog sudoku solver: http://programmablelife.blogspot.com/2012/07/adventures-in-d...
Re: The Miracle Sudoku [video]
#58Re: The Miracle Sudoku [video]
#59I almost didn’t watch that’s because who cares about someone solving a sudoku puzzle, but that was brilliant. That’s one happy solver; it was worth it just for the absolute joy he gets from it. Amazingly quick solving too. Good to watch him develop extra strategies during the process.
I really enjoy finding patterns like these in constraint games. After confirming the pattern for myself a number of times, the brain later just does it on autopilot. If people have tips for similar games I would be happy to try them.
Edit, my tips: Simon Tatham's Puzzle Collection [0] has lots of them. Apps exists for mobile devices as well. Everett Caser [1] also have lots of logic games where one can learn patterns. I've played Sherlock and Honeycomb, and my favorite is Willa's Walk. They look a bit funky, but the apps work fine on Android.
[0]: https://www.chiark.greenend.org.uk/~sgtatham/puzzles/ [1]: http://www.kaser.com/ww.html
Re: The Miracle Sudoku [video]
#60In case anybody sees this comment before the video: I'd highly recommend trying to solve the puzzle yourself. After you see the rules stated in the video, click the link in the info. It took me a bit longer than this guy, but it was a very fun puzzle.