我的一个朋友正在谈论她喜欢玩的文字游戏,你试图通过一次切换一个字母来将一个单词转换成另一个单词(它们具有相同数量的字母),其中每个迭代产生一个真正的单词.
例:
MOON - > WOLF
GOON
穿帮
GOLF
WOLF
我认为编写一个程序来生成解决方案是一个有趣的小项目,并且进一步考虑2个单词,确定解决方案是否存在以及最佳解决方案中的迭代次数.
问题是我无法找到可以通过编程方式轻松访问的免费单词列表.我也在考虑用这个作为学习Python的借口,所以如果有人知道免费的单词列表以及如何从Python解析和访问它的指针就会很棒.用于确定如何找到最佳路径的算法我将自己工作.