0

我需要DAWG为我的拼字游戏 IA 创建一个图形。

多次搜索后,我找到了两三个解释如何创建的站点DAWG

https://progaide.com/question/12331755-algorithme-de-cr-ation-de-dawg-facile

如何创建 DAWG?

https://codes-sources.commentcamarche.net/faq/10903-compression-d-un-dictionnaire-sous-forme-de-dawg

但是,我不是很了解它。

我需要使用 .txt 中的字典(大约 400.000 个单词,如法语字典)创建此图,以优化对法语中存在的不同单词的搜索。

现在我在我的 .txt 中有一个简单的搜索,但它真的很慢,我认为实现这个的真正好方法是一个 .txt 文件DAWG

我的 IA 可以将第一个单词放在 player1 的字母上,但在另一轮游戏中,我需要分析一个带有 8 个字母而不是 7 个字母的单词,我认为在进阶之前最好的选择是优化我的研究。对我来说,最好的解决方案是,DAWG但如果您有任何其他解决方案,我是开放的。

感谢您阅读我,我希望我的英语是可以理解的。

PS:如果需要.txt,我可以给你。没问题(是一本真正的完整法语拼字游戏词典)

4

0 回答 0