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