Hola gente! Tengo este ejercicio que me ha pasado un compañero para realizar, ante todo no quiero codigo, sólo saber por donde tirar para ayudar a mi compañero, os dejo la explicación:

------------------------------------------------------------------------------------------
El juego de las palabras encadenadas consiste en transformar una palabra
dada en otra en el menor número de pasos posible. Pero en la transformación
se deben respetar una serie de reglas:
1) En cada paso sólo puede cambiarse una letra por otra.
2) La palabra obtenida en cada paso debe ser efectivamente una palabra,
esto es, debe estar registrada en un diccionario como tal.
Por ejemplo, para transformar la palabra ‘cantar’ en la palabra ‘tensar’ es
posible realizar la siguiente secuencia de operaciones:
1. C A N T A R
2. C A N S A R
3. C E N S A R
4. P E N S A R
5. T E N S A R
Realizar la transformación en el menor
número de pasos posibles. Además las palabras inicial y final siempre serán de
la mismo longitud (mismo número de caracteres), y las palabras intermedias
también tendrán esa longitud.

-----------------------------------------------------------------------------------------

Por el tema del diccionario, me inclinaría a decir que esto es tema de grafos y demás, alguien que me guíe un poco? un saludo y gracias de antemano!