我正在实现以下boggle算法:
我想优化它,因为它需要大约2分半钟来找到所有的单词。你对优化技术有什么想法吗?
我通过创建可以遍历的字母树来组合和验证单词,编写了一些解决拼字游戏的算法。通过使用基于树的结构(其中单词具有相似的字母),您可以节省大量空间,这意味着您不必为每个单词保留单独的副本。
如果您没有在您提供的网站上编写程序,请记住,我们不会为您完成您的工作。你必须向我们展示你在这个问题上花了相当多的时间,而不是给我们一个程序,让我们为你优化它。好的第一步是研究页面上的算法并完全理解它是如何工作的。或者更好的是,尝试从头开始编写自己的Boggle程序,以了解哪种技术最适合您。
你真的想看看这里的问题(和答案):如何从字母矩阵中找到可能的单词列表[Boggle Solver]
在Python, Perl, VB中有解决方案。. NET和PHP。