I had to write this application as a university project.
The task was to generate a word ladder, which starts and ends on provided words. Both words have to be in a dictionary.
Every single step in the ladder must only differ in one character from the word before. The aim of the word-ladder is to find the shortest path from start word to end word in the whole graph.