[HN Gopher] Solving Every Sudoku Puzzle (2006)
___________________________________________________________________
Solving Every Sudoku Puzzle (2006)
Author : djoldman
Score : 24 points
Date : 2025-11-04 14:30 UTC (5 days ago)
(HTM) web link (norvig.com)
(TXT) w3m dump (norvig.com)
| boat-of-theseus wrote:
| If you want to see a master craftsman, check out the fastest
| sudoku solver.
|
| Uses constraint propagation, not any specialized sudoku solving
| algorithms. But this person is a CSP expert and finds ways to
| optimize CSP for sudoku in particular.
|
| ... And then does it all in SIMD.
|
| https://t-dillon.github.io/tdoku/
| johnfn wrote:
| I've seen this article every now and then, and it's always fun to
| read. Something jumped out at me this time, though:
|
| > As computer security expert Ben Laurie has stated, Sudoku is "a
| denial of service attack on human intellect". Several people I
| know (including my wife) were infected by the virus, and I
| thought maybe this would demonstrate that they didn't need to
| spend any more time on Sudoku.
|
| Ah, yes... remember the halcyon days of 2006, when something as
| benign as _Sudoku_ was considered to be a "denial of service
| attack on human intellect"?
| jader201 wrote:
| > _As computer security expert Ben Laurie has stated, Sudoku is
| "a denial of service attack on human intellect". [...] I
| thought maybe this would demonstrate that [my wife doesn't]
| need to spend any more time on Sudoku._
|
| The same could be said about every logic puzzle, or other types
| of puzzles.
|
| People don't do them so actually solve any sort of new problem,
| or achieve some sort of productivity.
|
| The same reason people don't jog to get from point A to point
| B, or to learn how to get around more quickly.
|
| Logic puzzles are exercising parts of our brain that don't get
| exercised regularly.
| a2800276 wrote:
| Feels like the "demonstrated it's no longer necessary to
| solve sudokus" statement may have been a joke :)
___________________________________________________________________
(page generated 2025-11-09 23:00 UTC)