Реализация DAWG в Javascript
Каковы первые шаги для реализации DAWG или GADDAG в браузере в Javascript (без перегрузки памяти)? В частности, я хочу перенести эту структуру данных в интерактивную игру Scrabble в браузере, чтобы люди могли играть против компьютера.
Этот компьютер реализует структуру DAWG/GADDAG, предложенную Эриком Синком ( http://ericsink.com/downloads/faster-scrabble-gordon.pdf).
Я уже написал код на Python, который успешно вычисляет оптимальный следующий шаг на основе GADDAG, но сейчас я пытаюсь выяснить, как перенести это в Javascript/HTML, учитывая ограничения памяти в браузере. В настоящее время в Python эта структура GADDAG потребляет ~800 МБ.
Нужно ли заранее создавать DAWG/GADDAG в текстовом файле, а затем загружать текстовый файл в браузер? Или я должен реализовать это на стороне клиента? Я пытаюсь выяснить все возможные способы загрузки этой структуры данных в интерактивную браузерную игру.