Chemin le plus court d'un mot à un autre via des mots valides (pas de graphique)

Question

Je suis tombé sur cette variation du problème de modification de l'édition:

Trouvez le chemin le plus court d'un mot à un autre, par exemple Storm-> Power, validant chaque mot intermédiaire en utilisant un isValidWord() fonction. Il n'y a pas d'autre accès au dictionnaire des mots et donc un graphique ne peut pas être construit.

J'essaie de comprendre cela, mais cela ne semble pas être un problème lié à la distance en soi. Utiliser une récursivité simple peut-être? Mais comment savez-vous que vous allez dans la bonne direction?

Quelqu'un d'autre trouve cela intéressant? Dans l'attente de l'aide, merci!