6807521

I have written some fun software to solve Boggle games (this is the game in which six-sided dice labeled with letters are shaken in a plastic container to form an N x N array; the object of the game, in short, is to find paths through adjacent letters to form valid English words, subject to minimum length rules and a prohibition against using one die twice in a single word.)  The searches are very fast, even on this 266 MHz machine.  I just shook the game to get an array, as follows:

JFDER
GDARD
MWOTE
PTUCP
HILAH

A few seconds glancing gives me adder, water, actor, and rear/reared

I plugged the grid into the Boggle program, which found 363 matches in about one second, including the four I mention above.  Other notables that the program found include acuter, alcoate, capered, chaptered, outpaced, readout, rerouted, retouch, ulcered, and watered.  I might touch up the program a bit and release it as freeware, perhaps open-sourced under the GNU GPL.  Let’s see if there is any interest.

Here is a screenshot:

Screenshot of Joshua McGee's Boggle software

Your ad here for US$1/month.  Find out how.


Leave a Reply, but read first

  1. Feel free to leave replies even to very old posts.
  2. You have pretty much free rein to write whatever you like.  Just make it contentful and it will probably stay, even if you are abusing me.  Just:
  3. Don't bother spamming.  Your links are automatically tagged "nofollow".  You won't increase your Google rating.  Nobody will click them anyway.  Save us both some time.
  4. Advertising Policy: The URL field is for personal blogs, not commercial enterprises.  Have a valid website or product to advertise?  Those do get clicked, and it's cheap.  Click here to advertise.  Otherwise, your URL is subject to deletion at editor's discretion.