"Here is a wide selection of algorithms for finding the words in a boggle layout. Generally these are a depth-first search, hopefully with pruning on the fly. Some of these are very fast and others are very slow.
We also have some code for generating Boggle layouts - doing it randomly is trivial, but generating a layout in order to maximise the number of words found, or to fit specific words into the board, is far from trivial. We have code examples here which generate dense Boggle boards using techniques such as genetic algorithms and simulated annealing. This is not a problem that can be solved by brute force."

Submitted by stella - 2007-06-21 21:50:43
Channels - hackszine
Tags - games hack programming code words source boggle

Comment on this post