Looking for solutions for the game "Balda"?

Question

Algorithms

Good afternoon.
I am looking for the best options for the word search algorithm in the Balda game, do you have any suggestions other than a simple enumeration?

Answer 1

You can try using prefix trees (or their optimizations) to represent the dictionary. There are beginnings of words during the game, it remains to find a word of suitable length. Ways to represent dictionaries in Habré.