Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Solving Sudoku With dpkg

Otter (3800) writes | about 6 years ago

TurboLinux 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 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.

cancel ×

4 comments

Sorry! There are no comments related to the filter you selected.

Crazy (1)

tqft (619476) | about 6 years ago | (#24716161)

I can see why it works sort of but no I am not about to try it.

perfect storm (1)

aXi (6533) | about 6 years ago | (#24724125)

Maybe the sudoku puzzle is the perfect storm to use to get the dependency system right for a change ?

Re:perfect storm (1)

WhiteDragon (4556) | about 6 years ago | (#24836587)

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.

Re:perfect storm (1)

aXi (6533) | about 6 years ago | (#24870729)

With other words, if the all developers of package managers and packages where to play Sudoku, then maybe one day we'll reach a state of perfect package consistency.
Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>