How can one turn “cave” into “home”? Here’s one way:
cave → came → come → home.
This is the word switch game: choose two words and then see if one can be transformed into the other by changing one letter at a time, such that a valid word is produced by each change.
In this chapter, we will write software that solves the word switch problem for any two words—if there is a solution—and lets us know if there is not. As well as being an interesting problem, this will give us yet more practice with object-oriented programming
