java - boggleアルゴリズムを最適化する

Question

私は次のboggleアルゴリズムを実装しています：

すべての単語を見つけるのに約2分半かかるので、最適化したいと思います。最適化手法について何かアイデアはありますか？

Answer 1

単語を組み立てて検証するためにトラバースできる文字ツリーを作成することにより、いくつかのボグル解決アルゴリズムを作成しました。単語が類似した文字を共有するツリーベースの構造を使用することで、スペースの負荷を節約できます。つまり、各単語の個別のコピーを保持する必要がありません。

あなたが提供したウェブサイトでプログラムを書かなかった場合、私たちはあなたのためにあなたの仕事をしないことを覚えておいてください。プログラムを提供して最適化を依頼するのではなく、問題にかなりの時間を費やしたことを示す必要があります。良い最初のステップは、ページ上のアルゴリズムを研究し、それがどのように機能するかを完全に理解することです。または、さらに良いことに、独自のBoggleプログラムを最初から作成して、どの手法が最適かを学習してみてください。

Answer 2

ここでこの質問（および回答）を実際に見てみたいと思います：文字マトリックスから可能な単語のリストを見つける方法[Boggle Solver]

Python、Perl、VB.NET、PHP のソリューションがあります。ほとんどはTrieを使用し、オプションで正規表現を使用して辞書を事前にフィルター処理します。