在 Javascript 中在浏览器中实现 DAWG 或 GADDAG 的第一步是什么(不会超载内存)?具体来说,我想将此数据结构移植到浏览器中的交互式拼字游戏中,以便人类可以与计算机对战。
这台计算机实现了 Eric Sink ( http://ericsink.com/downloads/faster-scrabble-gordon.pdf )提出的 DAWG/GADDAG 结构。
我已经用 Python 编写了代码,该代码成功地计算了基于 GADDAG 的最佳下一步行动,但鉴于浏览器中的内存限制,我现在正在努力弄清楚如何将其移植到 Javascript/HTML 中。目前在 Python 中,此 GADDAG 结构占用约 800 MB。
我是否必须事先将 DAWG/GADDAG 构建为文本文件,然后将文本文件加载到浏览器中?或者我应该在客户端实现它?我试图找出将这种数据结构加载到交互式浏览器游戏中的所有不同方法。