I need a Java program for a word ladder. For this program, I am given a dictionary.txt 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. I have already written the program where it can generate a word ladder so long the dictionary has both the starting word and the ending word present, but this is not what I want.

*********************** What I want ***********************

"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).