Sudoku Solving
norvig.com
Sudoku Solving
1–10 of 55 posts
Re: Sudoku Solving
#2He could have used Mechanical Turk to solve them. ;)
Growing up, we had a favorite game. That is until my sister solved it in that going first you could always win. It wasn't as fun after that.
Re: Sudoku Solving
#3He could have used Mechanical Turk to solve them. ;) Growing up, we had a favorite game. That is until my sister solved it in that going first you could always win. It wasn't as fun after that.
Re: Sudoku Solving
#4Re: Sudoku Solving
#5 Why did I do this? As computer security expert Ben Laurie
has stated, Sudoku is "a denial of service attack on human
intellect". My wife was infected by the virus, and I wanted
to convince her that the problem had been solved and didn't
need any more of her time.
Re: Sudoku Solving
#6I remember doing something very similar in college. My first cut used a hideous object model, but my second go at it used a 3 dimensional matrix to track all of the data and was much faster and space efficient.
The "Why?" at the end of the article pretty much sums up why I can't play most board games and puzzles. Once you 'solve' sudoku, chess, connect 6, ect. it really takes the fun out of it, even if your brain doesn't calculate the solution as quick as your code.
Re: Sudoku Solving
#7Sadly it is a backtracking algorithm which is not proper Sudoku solving technique. (Opinions vary on the topic.)
Re: Sudoku Solving
#8Sadly it is a backtracking algorithm which is not proper Sudoku solving technique. (Opinions vary on the topic.)
I'm curious... what would be the 'proper' technique?
Re: Sudoku Solving
#9Can someone explain the Ben Laurie quote? I know what Sudoku is, and I know what a DOS attack is. I don't see the connection between the two.
Re: Sudoku Solving
#10Can someone explain the Ben Laurie quote? I know what Sudoku is, and I know what a DOS attack is. I don't see the connection between the two.
Sudoku has a human using their mind to solve things which don't need to be solved. A denial of service attack leaves a computer trying to handle things which don't need to be handled. So they have something trying to deal with things that don't need to be dealt with.