Некоторые алгоритмы, которые используются в современных интеллектуальных играх для подбора слов:
- Алгоритм быстрого поиска слов в игре «Балда». 1 При загрузке каждое слово записывается в структуру в виде дерева. 1 Каждый узел этого дерева означает конкретную букву слова и ссылается на не более чем 32 поддерева (по количеству букв в алфавите). 1 Затем из клетки с поставленной буквой двигаются по полю, спускаясь по инвертированному дереву. 1
- Алгоритм перебора возможных комбинаций для игр, где игроку необходимо искать слова из определённого набора букв. 5 Перебор значений представляет собой дерево, так как рекурсивно из каждой буквы пытаются найти следующую. 5
- Алгоритм бора для поиска слов в играх, где на поле 4х4, заполненном буквами, необходимо найти как можно больше слов. 5 Из каждой клетки можно передвигаться в следующую по вертикали, горизонтали и диагоналям. 5