Long version of the problem.
Information about the winner and the solution
Back to the list of problems.
Short Problem Description
This was the October, 1997 POTM ... send email to email@example.com
and ask for all the details on the NEXT POTM ...
The deadline for entering was October 31, 1997.
1/BOGGLE - INVERSE BOGGLE
Boggle is a fairly well known word game. In the most common form,
25 letters are arranged in a 5x5 grid and the player then finds
words by connecting letters within the grid in sequence. Longer
words mean more points. The game is FAR too easy for the POTM gang.
So. This time around we play "Inverse Boggle" (or 1/BOGGLE). I'll
give your program a bunch of words, and you construct a grid that
contains as many words as possible according to "boggle rules".