Где найти алгоритм для составления кроссвордов?

Question

[bozedai]

Уже неделю пытаюсь найти рабочий алгоритм для составления кроссвордов (нужен для pet-проекта).
На входе: список английских слов.

На Github есть алгоритмы, но они работают очень долго, а главное не дают нужного результата (классический кроссворд, чтобы слова не пересекались и все клетки были соединены). Также есть программы, но тоже толкового мало.

Подскажите, существует ли открытый бесплатный алгоритм или база готовых кроссвордов?

Comments

[Алексей Уколов]

классический кроссворд, чтобы слова не пересекались

[dollar]

А в чем проблема? Такой можно и самому составить легко. Да хотя бы случайным перебором.