我的一个朋友正在谈论她喜欢玩的文字游戏,您可以尝试通过一次切换一个字母来将一个单词转换为另一个单词(它们具有相同数量的字母),每次迭代都会产生一个真实的单词。
例子:
MOON --> WOLF
GOON
GOOF
GOLF
WOLF
我认为编写一个程序来生成解决方案会是一个有趣的小项目,然后再进一步,给定 2 个单词,确定解决方案是否存在以及最佳解决方案中的迭代次数。
问题是我无法找到可以以编程方式轻松访问的免费单词列表。我也在考虑以此为借口来学习 Python,所以如果有人知道免费单词列表和如何从 Python 解析和访问它的指针,那就太好了。找出如何找到最佳路径的算法,我将自己研究。