String 字符串转换

我遇到了以下问题，这使我对这个特殊的问题感兴趣

给出两个词“猫”，“远”决定你是否能从第一个词中得到 通过有效单词的单个转换转换到第二个。1. 转换让你从一只猫变成一辆车，从T变成R，然后是另一辆 把你从车里带到远处把C改成F…所有的都是有效的英语 语言

---

有什么想法吗？我真的不知道如何开始诚实。如果你给我指出正确的方向，那就足够了。谢谢 1两个给定单词之间有多少个字符不同？这不仅仅是字符，它在单词中的位置也很重要。所以比较一下位置

2确定每次转换的结果单词是否为有效的英语单词。这里需要一些正确单词的参考

3计算出每个中间词有效的转换顺序

---

我想这将是一种尝试错误的方法。任何回溯算法都是一个不错的选择。

有3点需要考虑：

1两个给定单词之间有多少个字符不同？这不仅仅是字符，它在单词中的位置也很重要。所以比较一下位置

2确定每次转换的结果单词是否为有效的英语单词。这里需要一些正确单词的参考

3计算出每个中间词有效的转换顺序

---

我想这将是一种尝试错误的方法。任何回溯算法都是一个不错的选择。

如（感谢，aix）中所述，这是一个最短路径问题，可以通过使用（即两个单词不同的字母数）作为启发式有效解决。

如（感谢，aix）中所述，这是一个最短路径问题，并且可以通过使用（即两个单词不同的字母数）作为启发式有效地解决。

ah的可能重复，谢谢。你同意这个答案吗，a*是最好的选择？可能是重复的，谢谢。你同意这个答案吗，a*是最好的选择？