java - 优化boggle算法

Question

我正在实现以下boggle 算法：

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

Answer 1

你真的很想在这里看看这个问题（和答案）：如何从字母矩阵中找到可能的单词列表 [Boggle Solver]

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

Answer 2

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

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