Какие алгоритмы используются для разработки игр со словарными головоломками?

Для разработки игр со словарными головоломками, например Fillwords, где нужно находить слова, соединяя буквы в свободных ячейках по соседним клеткам, используют алгоритмы поиска слов и автоматического заполнения поля. habr.com

Некоторые из них:

• Использование словаря допустимых слов. habr.com Программа проверяет, что найденные слова присутствуют в словаре, и исключает из результатов недопустимые комбинации букв. habr.com
• Интерактивный режим. habr.com Игроку предлагают поочередно выводить игровое поле с подходящим словом, окрашенным в новый цвет. habr.com Если слово не подходит, программа удаляет его с поля и переходит к следующему. habr.com Если слово подходит, оно остаётся на экране, и предлагается следующее подходящее слово в другом цвете. habr.com
• Поиск с возвратом (backtracking). habr.com Используется для поиска полного заполнения поля. habr.com

Также для создания головоломок используют алгоритмы, которые включают сортировку пустых словарных ячеек по соотношению ограничений, например, по количеству доступных решений для каждого из них. stackoverflow.com