The aim of the game is pretty much to score as many blue tiles as possible by making words out of the letters on the board. When you play your word, letters composing the word will turn blue unless the letter was surrounded by red tiles.

A regular Letterpress board looks like this:

I realised that the letters on the board must be generated with some sort of rules, otherwise it will be really hard to play the game with some boards. I could only think of the rule where there must be a number of vowels. I wonder if there are other rules in place.

Additionally, I wonder if this will be anything similar to generating Boggle dices.

I wouldn't be surprised if it was "just" random following a histogram of letters (as found in English or whatever) words. Likewise, the red tiles are just random. Of course, you'd have to inspect the source code, have some other insight or run some analysis on the generated board to say more. Sometimes random is a !@#$, but who knows, perhaps the algorithm tips the odds with a digram bias.
–
user166390Nov 4 '12 at 6:02

2 Answers
2

I decided to hack together a solution based on user166390's suggestion. The frequencies you see are for the English language, taken from Wikipedia. Running the program a few times and just eyeballing the results, they look pretty playable to me. I can generally find a few four- or five-letter words at least, and I'm not even very good at the game! Anyway, here's the code:

I've heard Loren Brichter, the dev, talk about it, bit I can't for the life of remember where. I think it was on Guy Ritchie's Debug podcast, but I'm not sure. I remember a few things.

He guarantees at least a certain number of vowels.

The consonants are generated separately from the vowels. This implies separate letter distributions.

He did his own analysis of the dictionary behind the game to come up with the letter distribution.

If a Q is chosen an I is guaranteed so a word is always possible with the Q.

I play a lot. I have never had a game end for any reason but all letters being used. I don't know if it's guaranteed a word is always possible with every letter, but it sure seems it's practically true even if not enforced.

I've listened to this podcast too. Pretty sure it's Debug. I think he said that he generates at most 7 vowels. If that's the case I wonder what the minimum is, and how did he came up with that number as the maximum.
–
Enrico SusatyoJun 25 '13 at 7:59

Wait, if a Q is chosen, an I is also guaranteed to be chosen? In that case the algorithm is not a simple distribution.
–
Enrico SusatyoJun 25 '13 at 8:10