Javascrip中DAWG的实现

2024-05-23 21:06:54 发布

您现在位置:Python中文网/ 问答频道 /正文

在浏览器中用Javascript实现DAWG或GADDAG的第一步是什么?具体来说,我想把这个数据结构移植到浏览器中的一个交互式拼字游戏中,这样人类就可以在电脑上玩了。在

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

我已经用Python编写了基于GADDAG的代码,可以成功地计算出最佳的下一步移动,但是我现在很难弄清楚如何将其移植到Javascript/HTML中,因为浏览器中存在内存限制。目前在Python中,这个GADDAG结构消耗大约800mb。在

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


Tags: comhttp数据结构downloads计算机浏览器人类javascript