Over the past couple of days, I’ve been working on a little bit of decision maths. A secret in Boggle is to remember word patterns, so when you see a group of letters on the board, you know there are several ways of rearranging those letters to get a killer score. Alastair, over on the Bogglers, has been listing anagrams of 4 letter words for precisely this purpose. He asked me to find all the 4-letter anagrams in the SOWPODS dictionary. I created a program that cannot only find the 4-letter anagrams, but the 1, 2, 3, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 and 15 letter anagrams too (not that there are any 1 letter anagrams to find)

Initially, the program was rather inefficient, and I was only able to find up to 5 letters in a reasonable amount of time. I have now vastly increased the program’s efficiency, and a complete list of every anagram in the dictionary is available.

Just so Google finds it easier to find this, I’ll just clarify that these lists contain all the anagrams which are acceptable in the SOWPODS dictionary

• All the 2 letter anagrams
• All the 3 letter anagrams
• All the 4 letter anagrams
• All the 5 letter anagrams
• All the 6 letter anagrams
• All the 7 letter anagrams
• All the 8 letter anagrams
• All the 9 letter anagrams
• All the 10 letter anagrams
• All the 11 letter anagrams
• All the 12 letter anagrams
• All the 13 letter anagrams
• All the 14 letter anagrams
• All the 15 letter anagrams

This entry was posted on Wednesday, June 11th, 2008 at 2:12 pm and is filed under Maths, Web Design . You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.