DAWG または GADDAG を Javascript でブラウザに実装するための最初のステップは何ですか (メモリを過負荷にせずに)? 具体的には、このデータ構造をブラウザーのインタラクティブな Scrabble ゲームに移植して、人間がコンピューターと対戦できるようにしたいと考えています。
このコンピューターは、Eric Sink ( http://ericsink.com/downloads/faster-scrabble-gordon.pdf )によって提案された DAWG/GADDAG 構造を実装しています。
GADDAG に基づいて最適な次の動きを正常に計算するコードを Python で既に作成しましたが、ブラウザのメモリの制約を考慮して、これを Javascript/HTML に移植する方法を理解するのに苦労しています。現在 Python では、この GADDAG 構造は最大 800 MB を消費します。
事前に DAWG/GADDAG をテキスト ファイルに構築してから、そのテキスト ファイルをブラウザにロードする必要がありますか? または、クライアント側で実装する必要がありますか? このデータ構造をインタラクティブなブラウザ ゲームにロードするさまざまな方法をすべて見つけようとしています。