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?
What do new Sudoku techniques teach us about real-world problem solving?
21–30 of 71 posts
Re: What do new Sudoku techniques teach us about real-world problem solving?
#22"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.
Re: What do new Sudoku techniques teach us about real-world problem solving?
#23I 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.
Re: What do new Sudoku techniques teach us about real-world problem solving?
#24"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?
Re: What do new Sudoku techniques teach us about real-world problem solving?
#25"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.
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?
#26I 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?
#27I 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?
#28I 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…
Re: What do new Sudoku techniques teach us about real-world problem solving?
#29"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