Live data from Hacker News

What do new Sudoku techniques teach us about real-world problem solving?

desystemize.substack.com

21–30 of 71 posts

Re: What do new Sudoku techniques teach us about real-world problem solving?

#21

Makes me wonder, if we were able to make a fun puzzle out of training machine learning models by hand, would we soon find better training algorithms?

Here's a fun experiment along those lines: https://koaning.github.io/human-learn/ It's not a game, but it is investigating how having a human in the loop can improve ML models.

Re: What do new Sudoku techniques teach us about real-world problem solving?

#22
post #9

"Ontological remodeling" is a lovely term. I think it's ubiquitous actually, but another nice example is the puzzle about tiling a chessboard with dominoes when the board is missing two opposite corners. Can you do it? If so, how? If not, why not? Btw is the footnote a joke? I don't really get it: The sum of the digits 1 to 9 is 45[1] [1] This is a secret that Simon only tells his closest friends.

Yes, it’s a joke. Simon discloses “the secret” in almost every video, so the joke is that it’s always presented as mysterious insider knowledge even though it’s clearly not.

Re: What do new Sudoku techniques teach us about real-world problem solving?

#23

I am not familiar with the set theory field, or whatever it's called more exactly. The language in the article, from a layman point, is vague, and I think also uses many words that have somewhat a different meaning to their mainstream one that it makes it pretty much impossible to read for me. Maybe this is where a science journalist could do a good job! I'm thinking Vi Hart for example.

https://www.youtube.com/watch?v=e9_FkcNAZcA and scroll to 9:20 if you want to watch simon explain phistomefel's theorem

Re: What do new Sudoku techniques teach us about real-world problem solving?

#24
post #14
post #9

"Ontological remodeling" is a lovely term. I think it's ubiquitous actually, but another nice example is the puzzle about tiling a chessboard with dominoes when the board is missing two opposite corners. Can you do it? If so, how? If not, why not? Btw is the footnote a joke? I don't really get it: The sum of the digits 1 to 9 is 45[1] [1] This is a secret that Simon only tells his closest friends.

What does missing two opposite corners mean? Opposite to each other? Opposite to the player?

Either A1 and H8 or A8 and H1

Re: What do new Sudoku techniques teach us about real-world problem solving?

#25
post #9

"Ontological remodeling" is a lovely term. I think it's ubiquitous actually, but another nice example is the puzzle about tiling a chessboard with dominoes when the board is missing two opposite corners. Can you do it? If so, how? If not, why not? Btw is the footnote a joke? I don't really get it: The sum of the digits 1 to 9 is 45[1] [1] This is a secret that Simon only tells his closest friends.

Also, using a similar trick as with the dominoes, can a certain Legend of Zelda puzzle be solved?

https://gazj.substack.com/p/python-and-the-legend-of-zelda?s...

Article doesn't contain a mathematical proof (only a brute force one), but I wrote one up. Spoilers: https://news.ycombinator.com/item?id=30639211

Re: What do new Sudoku techniques teach us about real-world problem solving?

#26
post #23

I am not familiar with the set theory field, or whatever it's called more exactly. The language in the article, from a layman point, is vague, and I think also uses many words that have somewhat a different meaning to their mainstream one that it makes it pretty much impossible to read for me. Maybe this is where a science journalist could do a good job! I'm thinking Vi Hart for example.

https://www.youtube.com/watch?v=e9_FkcNAZcA and scroll to 9:20 if you want to watch simon explain phistomefel's theorem

Thanks, a good and patient explanation!

Re: What do new Sudoku techniques teach us about real-world problem solving?

#27
I took an AI class back in college 16-17 years ago. In that class we had to solve a sudoku puzzle using multiple approaches to find the fastest approach (backtracking, backward propagation, forward propagation) for a few difficult puzzles.

I definitely don’t remember much of the content in any of my college courses. But I could reimplement those algorithms today without a problem. It’s amazing how “doing” really contributes to good memory retention. It was also one of the projects that sparked a fire in me. It really showed me the possibilities of computers and computer science.

Re: What do new Sudoku techniques teach us about real-world problem solving?

#28

I took an AI class back in college 16-17 years ago. In that class we had to solve a sudoku puzzle using multiple approaches to find the fastest approach (backtracking, backward propagation, forward propagation) for a few difficult puzzles. I definitely don’t remember much of the content in any of my college courses. But I could reimplement those algorithms today without a problem. It’s amazing how “doing” really cont…

That's depressing - the sudoku craze was nearly 2 decades ago.

Re: What do new Sudoku techniques teach us about real-world problem solving?

#29
post #9

"Ontological remodeling" is a lovely term. I think it's ubiquitous actually, but another nice example is the puzzle about tiling a chessboard with dominoes when the board is missing two opposite corners. Can you do it? If so, how? If not, why not? Btw is the footnote a joke? I don't really get it: The sum of the digits 1 to 9 is 45[1] [1] This is a secret that Simon only tells his closest friends.

Also, using a similar trick as with the dominoes, can a certain Legend of Zelda puzzle be solved? https://gazj.substack.com/p/python-and-the-legend-of-zelda?s... Article doesn't contain a mathematical proof (only a brute force one), but I wrote one up. Spoilers: https://news.ycombinator.com/item?id=30639211

Great article.

Re: What do new Sudoku techniques teach us about real-world problem solving?

#30
Is this really a new technique? Dividing a puzzle up into a different set of regions that can still be reasoned about is something I’ve done occasionally while solving them, and I’ve definitely done it while designing and generating puzzles because it can really help cut down the degrees of freedom.
Post reply on HN