在Javascript中实现DAWG

时间:2016-08-13 18:29:53

标签: javascript python trie dawg

在Javascript浏览器中实现DAWG或GADDAG的第一步是什么(没有重载内存)?具体来说,我希望将这个数据结构移植到浏览器中的交互式Scrabble游戏中,以便人类可以在计算机上进行游戏。

这台计算机实现了Eric Sink(http://ericsink.com/downloads/faster-scrabble-gordon.pdf)提出的DAWG / GADDAG结构。

我已经在Python中编写了代码,可以根据GADDAG成功计算出最佳的下一步行动,但我现在正在努力弄清楚如何将其移植到Javascript / HTML中,考虑到内存限制浏览器。目前在Python中,这个GADDAG结构消耗大约800 MB。

我是否必须事先将DAWG / GADDAG构建到文本文件中,然后将文本文件加载到浏览器中?或者我应该在客户端实现它?我试图找出将这种数据结构加载到交互式浏览器游戏中的所有不同方法。

0 个答案:

没有答案