News for hackers. Stuff that matters.
Re:Optimi-Zi(n)g Sudoku-Solving by taeric on Tuesday July 29, 2025 @11:19AM (#44724478)
Very fun read! My first try at implementing DLX was for sudoku, as well. I keep meaning to add something showing why it backtracked at a particular spot. Is fun watching the numbers it tries along the way.

And if you haven't seen it, Knuth has a whole section on puzzles in his newer writings. Always fun to flip through.

(If you want to see the numbers fill up, I have that at https://taeric.github.io/Sudoku.html)

Re:Optimi-Zi(n)g Sudoku-Solving by mcphage on Tuesday July 29, 2025 @12:10PM (#44725123)
> Knuth has a whole section on puzzles in his newer writings

That sounds really interesting—can you share which book / fascicle / article that's at?

Re:Optimi-Zi(n)g Sudoku-Solving by taeric on Tuesday July 29, 2025 @12:29PM (#44725383)
Parts of https://www.informit.com/store/art-of-computer-programming-v... are covering DLX and friends, if I have the link correct. (Linking to his publisher's page, as I think that is his preference.)

On his homepage, he also links "A Potpourri of Puzzles" at https://cs.stanford.edu/~knuth/fasc9b.ps.gz.

Re:Optimi-Zi(n)g Sudoku-Solving by mcphage on Tuesday July 29, 2025 @01:55PM (#44726403)
Thank you!