优化boggle算法

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并可选择使用正则表达式对字典进行预过滤。