This year our project involves doing some statistical analyses on solutions of anagram puzzles. We will focus on nine letter

anagrams, such as the one shown in Figure $1.$ The rules for solving such a puzzle are quite simple. The idea is to construct as

Figure $1.$ Typical nine$-$letter word puzzle. In this case there are $27$ valid words as the solution, when using the supplied

dictionary $($see$,$ main text$).$ The rules of the puzzle are also explained in the main text.

many words as possible, subject to the following two constraints:

$1.$ Words must contain the middle letter.

$2.$ Words must have a minimum length of three letters and a maximum length of nine.

For the purposes of our project we will also add one additional rule:

$3.$ Words must be contained in the dictionary supplied to you, i$.$e$.$ in the file dictionary.txt$,$