Stories
Slash Boxes
Comments
NOTE: use Perl; is on undef hiatus. You can read content, but you can't post it. More info will be forthcoming forthcomingly.

All the Perl that's Practical to Extract and Report

The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.

Sudoku and Quantum::Superpositions 2 Comments More | Login | Reply /

 Full
 Abbreviated
 Hidden
More | Login | Reply
Loading... please wait.
  • I thought about the same thing a while ago. I didn't manage to code it using Q::S, so I ended up writing a simple implementation i.e. guessing and checking the constraints.

    If you got an implementation using Q::S I'd really like to see it; maybe you could post it here.

    PS: Could you post a link to the solver using bit vectors? That one sounds interesting too.

    Thanks
    Martin
    • The Q::S implementation that I qualified as "just a bit vector": SuDoKu Solver [perlmonks.org]. I don't know if you agree with that. A literal vector implementation could be faster than Q::S, as there'd be less overhead, etc.

      I haven't worked on this much since my original post, and I haven't made any breakthroughs with Q::S on it. I got distracted into AI::Prolog, which also looks interesting. I guess I'm more interested in how to ask the question (ala Prolog) than what the answer actually looks like.

      Perhaps your inter

      --
      -QM

      Quantum Mechanics: The dreams stuff is made of

Stories, comments, journals, and other submissions on use Perl; are Copyright 1998-2006, their respective owners.