Please read carefully as I submitted this before and I think I was misunderstood.

I need a Java program for a word ladder. For this program, I am given a dictionary which is just a giant list of random words. A word ladder is a sequence of words from a given starting word to a given goal word. To move from one word to another on the ladder you must apply one of the given rules. ** For this program, the starting word does not have to be a word in the dictionary; the goal word does not have to be a word in the dictionary, but every word in the ladder between the start and goal must be in the dictionary **

The rules for this program is:

1. Any one letter may be removed from a word.

2. Any one letter in the word may be changed into any other letter.

3. Any two letters in the word may exchange positions in the word.

4. Any one letter may be added to the word at any location (before the first letter, after the last letter, or between any two letters in the word).