QM's Journal http://use.perl.org/~QM/journal/ QM's use Perl Journal en-us use Perl; is Copyright 1998-2006, Chris Nandor. Stories, comments, journals, and other submissions posted on use Perl; are Copyright their respective owners. 2012-01-25T02:45:56+00:00 pudge pudge@perl.org Technology hourly 1 1970-01-01T00:00+00:00 QM's Journal http://use.perl.org/images/topics/useperl.gif http://use.perl.org/~QM/journal/ Sudoku and Quantum::Superpositions http://use.perl.org/~QM/journal/26075?from=rss My whole family is going crazy playing Sudoku! <p> I find it mildly entertaining (and a lot of work). I'd rather know how to solve it programmatically, and then smirk when they get stuck. </p><p> I've seen some solvers out there, and at least one uses Quantum::Superpositions. But it was only used as a bit vector, and didn't do anything dramatically different from any other solution. </p><p> So I'm picking up the gauntlet, and working out whether Q::S can really be useful here or not. For instance, I'd like to develop the constraints and starting state in Q::S, and say "go", and watch it churn. </p><p> For the 9x9 version, I recall that there are 324 constraints to be satisfied. Given Q::S's recursive nature, that could be quite a CPU killer...if I can figure out how to code it. </p><p> Now to pull out the debugger, and see what I can do with any and all.</p> QM 2005-08-03T21:58:12+00:00 journal