Live data from Hacker News

The Miracle Sudoku [video]

youtube.com

51–60 of 150 posts

Re: The Miracle Sudoku [video]

#51
post #36

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.

I've never understood the difference. When I solve sudokus, including this one, I use backtracking all the time. "The 2 goes here or here, if it goes here then I get a 2 here, a 2 here and there's no room for the 6 there...so the 2 goes in the other spot after all". The "forward methods" are equivalent: just shortcuts to the same thing, spotting reusable patterns like the "ringing the domino" motif the solver identifies in the video.

Re: The Miracle Sudoku [video]

#52
This guys is my "ASMR" bedtime watching. I just love his overall demeanor and child-like thrill from puzzle solving. I can be wired when I start his video and by the end I'll be blissfully calm and head-clear. I think he has a tremendous talent of focus. As other posters have said, he can spot constraints so quickly. I still get a small kick out of spotting something before he does, though. Doesn't happen often, mind.

Re: The Miracle Sudoku [video]

#53
How on earth do you create a puzzle like that? Coming up with the rules it's presumably simple to generate solutions with a computer program, but how do you then work out the cells which need to be filled in order to not only minimally describe a single correct solution, but also leave a reasonable deductive pathway to that solution?

I 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]

#54

Earlier 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: ;)

That's always true of all Sudokus. It follows from the rule "no number can appear twice in the same row (or column)" and the fact that there are exactly as many columns as numbers to put in them. What the parent was saying, that all rows are a shift of the same sequence, is much more unusual.

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]

#55

Earlier 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…

> guessing where the narrator stops the "welcome to my channel, smash subscribe and like, etc" bit is tricky.

https://duckduckgo.com/?q=wadsworth+constant+video

Re: The Miracle Sudoku [video]

#56

Earlier 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.

Completely agree here, the entire 'solver' is a library there.

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]

#57
post #11

Earlier 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...

https://old.reddit.com/r/programming/comments/1awnv/solving_...

Re: The Miracle Sudoku [video]

#59
post #24

I 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.

Yeah, I liked how he realized two possibilities for a number that were next to each other, also meant the box around it could be cleared.

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]

#60
post #26

In 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.

Absolutely agree. When he was about to start the threes, I stopped watching and saved it to solve with my 7yo that night. My son was the one that got most of the three placements ruled out and enjoyed lording that over me. After completing it, we went back to watch the host solve it. Fun puzzle and just as entertaining watching the host gradually put it together himself.
Post reply on HN