Dancing Words

In the “Dancing Words” problem, we are concerned with words constructed using the lowercase letters of the English alphabet - that is, a,b,c,...,z. These words need not necessarily be meaningful, any sequence of letters forms a word. For example, abbcada is a word. We say that we can "hop" from the word word1 to the word word2 if they are "sufficiently close". We define word2 to be su