Re: Just For Fun Contest #1: Word Squares
- Posted by euphoric (admin) Jun 22, 2009
- 1780 views
If anybody's been bored lately or wants to have some programming challenge fun, try this out: Word Squares Contest.
What is the point of the grid, if all you want is the most words that can be made of x amount of letters?
But that's not what I want and I never said it was. The example I gave only applies to the size 2 grid. Basically, you have four letters to use in that case, all of them touching and so the combinations are as simple as finding a set of four letters that form the most words. On a size 3 grid, there are nine letters, and they aren't all adjacent to one another. You can't just pick and choose. You have to follow a path from one letter to the next adjacent letter (either straight or diagonal). An example size 4 board:
SVAT OUTR LIDO BIUA
While the letters 's' 't' 'a' and 'b' are in this grid and form the word "stab," they are not adjacent to each other and so the word doesn't count.
However, with the upper right quadrant, you could form ART, RAT, TAR. Some five letters word in there are SOLID and AUDIO.
So, you have a limited set of letters and a limited way in which they can be joined.
I hope that's clear. Have you never seen or played Boggle?!
