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

В современных сервисах подбора слов для кроссвордов используются различные алгоритмы, например:

• Алгоритм генерации кроссворда обычным перебором. habr.com Определяется последовательность генерации слов, выполняется подбор и установка слова с учётом ранее установленных слов. habr.com При отсутствии слова для установки выполняется откат на последнее пересекающееся с ним слово, поиск которого продолжается так, как будто предыдущее его значение не было найдено вовсе. habr.com
• Алгоритм с акселератором. habr.com Выполняется поиск и установка слов фрагмента. habr.com Если заполнение фрагмента выполнено успешно, то идёт дальше, иначе — запоминается буква, стоящая на пересечении акселератора и слова фрагмента. habr.com Меняется слово, установленное на акселераторе, при этом новое слово не должно на упомянутом пересечении иметь буквы, которые были запомнены ранее. habr.com
• Алгоритм, который позволяет сократить время генерации кроссворда. habr.com Для каждого устанавливаемого слова выполняется поиск фрагментов. habr.com Все слова, принадлежащие одному фрагменту, имеют последовательную очередность установки, начиная от стартового слова либо от первого слова фрагмента. habr.com

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