Slashdot Mirror

← Back to Stories (view on slashdot.org)

Solving Sudoku With dpkg

Posted by timothy on from the after-all-it's-there dept.

Reader Otter points out in his journal a very neat use for the logic contained in Debian's package dependency resolver: solving sudoku puzzles. To me at least, this is much more interesting than the sudoku puzzles themselves. Update: 08/24 02:51 GMT by T : Hackaday just ran a story that might tickle the same parts of your brain on a game played entirely with MySQL database queries.

12 of 190 comments (clear)

  1. Uh-oh by Yvan256 · · Score: 2, Funny

    1. Computers can generate Sudokus
    2. Computers can solve Sudokus
    3. Skynet determines that humans are useless. It then creates what is called "virtual worlds" in a campaign to exterminate the global human population birth rate.

  2. Re:Cheat code for even Sudoku?? by pizzach · · Score: 5, Funny

    Because cheats impress babes. left-right-left-right-a-b-start! left-right-left-right-a-b-start! I think I feel tingley.

    --
    Once you start despising the jerks, you become one.
  3. Re:Cheat code for even Sudoku?? by Anonymous Coward · · Score: 4, Funny

    Because cheats impress babes. left-right-left-right-a-b-start! left-right-left-right-a-b-start! I think I feel tingley.

    Please hand in your geek card immediately.

  4. Re:Cheat code for even Sudoku?? by Anonymous Coward · · Score: 4, Funny

    I just feel sorry for geeks living in Soviet Russia. I've heard horror stories that suggest that over there, the geek cards hand in the geeks. Can you imagine the betrayal of your geek card giving you up like that?

  5. Re:Cheat code for even Sudoku?? by Anonymous Coward · · Score: 1, Funny

    Bah, thats only for two player... Most /.ers play with themselves!

  6. Proof Positive by fabs64 · · Score: 2, Funny

    Let's seem yum do THAT!

    I kid I kid.

    1. Re:Proof Positive by mabinogi · · Score: 2, Funny

      It probably could, but you'd have to wait ten times longer than it took to solve the problem for it to download all the headers first.

      --
      Advanced users are users too!
  7. Re:Cheat code for even Sudoku?? by hedwards · · Score: 2, Funny

    Hey now, there's a reason why they're called "joysticks."

  8. Make by michaelmalak · · Score: 4, Funny

    Probably also could be done using Make, which is really an expert system in disguise. Ant-heads won't know what I'm talking about. (Mod to +5 Flamebait.)

  9. Re:Dpkg in NP hard?! by Anonymous Coward · · Score: 1, Funny

    Well.. yeah, but luckily it appears that aptitude can solve NP-hard problems in reasonble time. The downside is that all our crypto will be useless once NSA finds this out.

  10. Re:Cheat code for even Sudoku?? by Bozzio · · Score: 4, Funny

    WRONG!

    You inverted the A and B.

    Yes! That's another geek card today. Only 2 more until my geek upgrade.

    --
    I just pooped your party.
  11. Re:Cheat code for even Sudoku?? by Anonymous Coward · · Score: 1, Funny

    Damn PKers.