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

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

1. Перебор всех возможных комбинаций. javarush.com Однако сложность этого алгоритма быстро растёт из-за большого количества комбинаций. javarush.com
2. Последовательное присоединение. javarush.com Нужно взять первое слово, взять следующее и попробовать присоединить его (слева или справа) к первому. javarush.com Если получилось — повторить для всех оставшихся слов. javarush.com Если исходный список пуст — найдена последовательность, если нет — перейти к следующему шагу. javarush.com
3. Цепи Маркова. thecode.media proglib.io Нужно взять исходный текст и разбить его на слова. thecode.media Все слова, которые стоят рядом, соединить в пары. thecode.media Используя эти пары, составить словарь цепочек, где указано первое слово и все, которые могут идти после него. thecode.media Затем выбрать случайное слово для старта, задать длину текста на выходе и получить результат. thecode.media

Также для генерации полного списка возможных комбинаций из заданного набора символов можно использовать встроенный модуль itertools в Python. kotoff.net