优化算法惊奇

Question

我采取以下boggle algorithm：

我想优化它，因为它大约需要2分钟半的时间来找到所有单词。你对优化技术有什么想法吗？

Answer 1

我已经写了一些Boggle解决算法，通过创建可遍历装配和验证单词的字母树。通过使用基于树的结构可以节省大量空间，其中单词共享相似的字母，这意味着您不必保留每个单词的单独副本。

如果您没有在您提供的网站上编写程序，请记住，我们不会为您完成您的工作。你必须向我们表明，你花费了相当多的时间在这个问题上，而不是给我们一个程序，并要求我们为你优化它。一个好的第一步是在页面上研究算法，并充分理解它的工作原理。或者更好，尝试从头开始编写自己的Boggle程序，以了解哪种技术最适合您。

Answer 2

你真的想看看这个问题（和答案）位置：How to find list of possible words from a letter matrix [Boggle Solver]

有在Python，Perl中，VB.NET和PHP的解决方案。大多数使用Trie s，并可以使用正则表达式对字典进行预过滤。