The Miracle Sudoku [video]
youtube.com
The Miracle Sudoku [video]
1–10 of 150 posts
Re: The Miracle Sudoku [video]
#225 minutes you'll be okay with never getting back.
Re: The Miracle Sudoku [video]
#325 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 :)
Re: The Miracle Sudoku [video]
#425 minutes you'll be okay with never getting back.
Been addicted to this channel since the lockdown started. Many more than 25 minutes I'm happy to be rid of.
Re: The Miracle Sudoku [video]
#5My 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.
Re: The Miracle Sudoku [video]
#6Now I want a making-of video by the creator of the Sudoku.
Re: The Miracle Sudoku [video]
#7As 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 kind of shrugged at the fancy methods. But I suppose that is why I'm still just a mediocre programmer :)
The brute force method was basically move forward until you hit a dead end, backtrack, go forward again until you hit another dead end, etc.
Edit: I'm not being dismissive of people who implemented better solutions. Honestly, at the time I was amazed at their skill. But I still chuckle just because the problem is trivially sized for brute force methods, and would have to be scaled much larger to actually make more sophisticated methods worth the effort in any situation other than personal satisfaction and education. In a business situation in which you do not expect the problem to scale, spending more time for a sophisticated solver may not be worth the effort. But yes, Soduku is for entertainment and R&R
Re: The Miracle Sudoku [video]
#8Now 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.
Re: The Miracle Sudoku [video]
#9As 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 was discussing this with a friend. I too made a brute force sudoku solver. It was somewhat smart since it was keeping track of what options are available for each cell and updates those options as it puts/removes digits.
The friend told me he was working on a sudoku solver and was trying to explain his non-brute force algorithm. I told him I did a solver back in collage and it was basically instant even though it is brute force.
Re: The Miracle Sudoku [video]
#10As 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 was discussing this with a friend. I too made a brute force sudoku solver. It was somewhat smart since it was keeping track of what options are available for each cell and updates those options as it puts/removes digits. The friend told me he was working on a sudoku solver and was trying to explain his non-brute force algorithm. I told him I did a solver back in collage and it was basically instant even though it i…
Amazing. I got down voted for my story. HackerNews does not like Mediocre Programmers I guess lol.
I bet I could write a better algorithm today if I was motivated. Back then I was not as experienced in programming, and I struggled with even figuring out how to represent the data and the state. Its all about learning from where you were at the time.