優化算法驚奇

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，並可以使用正則表達式對字典進行預過濾。