Алгоритм преобразования одного слова в другое слово путем изменения каждой буквы за итерацию, которая должна образовывать другое значащее слово?

Я хочу создать алгоритм для замены одного слова на другое. Например, данное слово - «MUD», и мне нужно преобразовать его в «BED». Для каждой итерации я могу изменить один символ, но это должно образовать другое значимое слово. Например, «MUD» можно изменить на «MAD». Таким образом, мне нужно найти кратчайший путь, чтобы преобразовать «MUD» в «BED».

Для поиска правильного слова предоставляется отдельный метод.IsWord () - это метод, который даст нам логический результат, независимо от того, действительна данная строка или нет. Так что не беспокойтесь об этом.

Мне также не нужно беспокоиться об эффективности или строках кода и т. Д. Кто-нибудь знает, как создать этот алгоритм. Если да, пожалуйста, помогите мне.

Заранее спасибо.

(Я знаю, что мы должны использовать дерево и выполнять двоичный обход, но я понятия не имею, как использовать его в этом алгоритме)