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

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

• Алгоритм генерации слов в головоломках с поиском по сетке. 1 После выбора списка слов и размера сетки головоломки нужно: 1

1. Выбрать следующее слово в списке. 1
2. Добавить его в произвольное место в сетке. 1
3. Если слово не помещается нигде в таблице, вернуться назад и попробовать выполнить шаг №2 с предыдущим словом. 1 Если предыдущего слова нет, завершить с ошибкой (потому что не все слова могут поместиться в сетке). 1
4. Как только слово будет успешно размещено, повторить шаг №1. 1
5. Как только все слова будут расставлены, заполнить неиспользуемые квадраты случайными буквами. 1

• Алгоритм генерации текста на цепях Маркова. 3 Нужно взять файл с исходным текстом и разбить его на слова. 3 Все слова, которые стоят рядом, соединить в пары. 3 Используя эти пары, составить словарь цепочек, где указано первое слово и все, которые могут идти после него. 3 Выбрать случайное слово для старта, задать длину текста на выходе и получить результат. 3

• Алгоритм генерации на основе N-грамм. 5 Последнее слово в N-грамме можно предсказать по словам до него — контексту данного слова. 5 То есть вероятность появления слова зависит от слов, которые встречаются до него. 5 Чтобы предсказать следующее слово, нужно найти все N-граммы, которые начинаются с заданного контекста, выбрать из них ту, которая имеет наибольшую частоту встречаемости, и взять последнее слово из найденной N-граммы. 5