是否有可能获得所有混乱英语单词的列表？

Question

我做了一个类似于争夺的游戏（使用Swing）来形成网格上随机字母的单词。该计划完美无缺。但是，我希望再实施一项行动：当不能形成更多的话时，游戏应该结束。现在我不确定这是否真实，但我正在寻找所有可能的混乱英语单词的列表。有没有我可以得到这个，以便我可以与剩余的字母进行比较？

另外，我使用的字典不完整，因为它省略了小写的2个字母和3个字母的单词。那里有更好的英文单词列表吗？

Answer 1

你想要的是SOWPODS word list。它具有拼字游戏中使用的所有双字母和三字母单词。在Wikipedia文章的底部，您可以找到指向可以下载列表的页面的链接。

要有效使用单词列表，请将其存储在trie。

中

在trie的帮助下，您可以使用breadth-first search探索网格，找到隐藏在网格中的所有字典单词。最后，将这些单词与玩家找到的单词进行比较。