Efficient word scramble algorithm

Question

I\'m looking for an efficient algorithm for scrambling a set of letters into a permutation containing the maximum number of words.

For example, say I am given the li

Answer 1

It might be useful to check how others solved this: http://sourceforge.net/search/?type_of_search=soft&words=anagram

On this page you can generate anagrams online. I've played around with it for a while and it's great fun. It doesn't explain in detail how it does its job, but the parameters give some insight. http://wordsmith.org/anagram/advanced.html