I generate the letters based on the frequency of the letters in the English language. I just do this process many times, and then use the board with the most words. Its a very hacky brute force way :)
It's quite an interesting problem - was actually an interview question for one of the usual suspects that I've interviewed at.