Found lots of anagram exercises on the web from Stanford and Duke in particular, but found one that is a simple game that is pretty easy to understand:
* "Devdaily":http://www.devdaily.com/java/jwarehouse/netbeans-src/usersguide/j2seexamples/anagrams/src/com/toy/. This one is a little complicated, but basically it shows you a scrambled word and you have to figure out how to unscramble and turn it into a real word.
There are also lots of completed programs on the web and even whole sites devoted to it. That's because anagrams are essentially what Scrabble players need. Take a jumble of letters and turn them into potential words and you can just google:"Anagram" to see literally dozens of games.
* "Wordsmith.org":http://wordsmith.org/anagram/advanced.html. There is a whole site devoted to anagrams and a more advanced program that takes an entire phrase and converts it.
* "Andy's Anagram Solver":http://www.ssynth.co.uk/~gay/anagram.html Has a really big 132,000 word dictionary. See how many ways there are to scramble Lakeside! into French.
* "Brendan's Anagram Generator":http://www.mbhs.edu/~bconnell/cgi-bin/anagram.cgi. This one tries to take a word and turn it into English. It uses Evan's program.