java - 通过每次迭代更改每个字母将一个词转换为另一个词的算法应该形成另一个有意义的词？

Question

我想制作一种算法，将一个词更改为另一个词。例如，给定的单词是“MUD”，我需要将其转换为“BED”。对于每次迭代，我可以更改一个字符，但这应该形成另一个有意义的词。例如“MUD”可以变成“MAD”。像这样我需要找到将“MUD”转换为“BED”的最短路径。

提供了一种单独的方法来查找有效单词。 IsWord() 是一种方法，无论给定的字符串是否有效，它都会为我们提供 boolean 结果。所以不必为此担心。

我也不需要担心效率或代码行等问题。有人知道如何制作这个算法吗？如果是这样，请帮助我。

提前致谢。

(我知道我们必须要用到树，必须要进行二分遍历，但是我不知道如何在这个算法中使用它)

Answer 1

这叫做 word ladder 。查看帖子The Longest Word Ladder Puzzle Ever在 Wolfram 博客上。