Subject: | Games::Boggle and a Boggle Solver |
Date: | Fri, 20 Jan 2006 00:31:44 -0800 (PST) |
To: | bug-Games-Boggle [...] rt.cpan.org |
From: | Joe Oppegaard <joe [...] radiojoe.org> |
Tony,
The other day I wrote a Perl module to find all the words possible on a
boggle board. It seemed a natural fit to add this functionality to
Games::Boggle since it can already look for a given word, but before I
went through the work of patching Games::Boggle I figured I should ask
if you had any interest.
Currently, the module is named Games::Boggle::Analyzer. I attached a
tarball to this email containing Games::Boggle::Analyzer and a little
test program that generates a new random board and solves it. (You'll
need to have Games::Boggle::Board installed for the random board
functionality in the script, there is a commented out line if you would
just prefer to generate the letters yourself. It also assumes you have
a /usr/share/dict/words to lookup words in).
I haven't yet tried speeding up the algorithm (though it's faster than I
thought it would be) or actually added code for the whole Q -> Qu thing,
so it's not quite ready for release but I thought I'd run it by you and
see what you thought.
Cheers,
-Joe Oppegaard
Message body not shown because it is not plain text.