Journal Otter's Journal: Solving Sudoku With dpkg 4
This deserves a front-page link but Friday afternoon at 4 isn't conducive to my composing a blurb: sudoku solving using Debian's package dependency resolver.
This discussion has been archived.
No new comments can be posted.
Solving Sudoku With dpkg
"A mind is a terrible thing to have leaking out your ears." -- The League of Sadistic Telepaths
Crazy (Score:1)
I can see why it works sort of but no I am not about to try it.
Re: (Score:2)
I guess if you want to look at it that way, a package dependency calculator is just a simplistic constraint-based programming language. I think this is a cool testament to the debian package system that it is powerful enough to do it. Incidentally, it also shows that sudoku is not a computationally hard (i.e. "interesting") problem.