Question: I need help with a Java program. Basically I am writing a Word Ladder program, and I have finished the part that looks for the

I need help with a Java program.

Basically I am writing a Word Ladder program, and I have finished the part that looks for the shortest chain of words to reach a targeted word. Next, I need to write a program that creates its own 'words.' They do not need to be real words, just a random sequence of letters of given size.

"Your goal in this program is to produce a file containing an alphabetized list of words of a particular size. The idea is that, when running your word ladder program using some word in the dictionary, that all words in the dictionary can be reached using the word ladder rules. The following exception to the word ladder rules is that in no case will the letter z ever be used and any generated word in the dictionary."

Words with the letter z are for a test case for a different part of the program.

Word Ladder rules:

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

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!