Мне нужно создать DAWG графику для моего скрэббл IA.
После многократного поиска я нашел два или три сайта, которые объясняют, как создать DAWG:
https://progaide.com/question/12331755-algorithme-de-cr-ation-de-dawg-facile
Как создать DAWG?
https://codes -sources.commentcamarche.net / faq / 10903-сжатие-d-un-словарь-sous-forme-de-dawg
ОднакоЯ не очень хорошо понимаю.
Мне нужно создать этот график со словарем в .txt (примерно 400 000 слов, как французский словарь), чтобы оптимизировать поиск различных слов, которые существуют во французскомЯзык.
Теперь у меня есть простой поиск в моем .txt, но он очень медленный, и я думаю, что действительно хороший метод для реализации этого - DAWG.
Мой ИА можетпоместите первое слово с буквой player1, но для другого хода игры мне нужно проанализировать слово с 8 буквами, а не с 7, и я думаю, что лучший вариант перед продвижением - это оптимизировать мои исследования.Для меня лучшее решение - это DAWG, но если у вас есть какое-либо другое решение, я открыт.
Спасибо, что читаете меня, я надеюсь, что мой английский понятен.
PS: если вам нужен .txt, я могу дать его вам.Нет проблем (это настоящий полный французский словарь для скрэббл)