Генерация кроссвордов: «достаточно хорошее» решение NP-полной задачи

[Zara6502]

мне кажется сетка со словами это самое простое и не слишком интересное для пользователя, кроссворд интересен не там симметричный ли он или вычурно загнутый, в первую очередь, это набор нестандартных ассоциативных задач. У эрудитов на все вопросы есть ответы и чем прямее вопрос, тем проще извлекать ответ. Несомненно вопрос "в лоб" о том кто открыл Америку и не поставит вас в тупик, но это будет очень простой и СКУЧНЫЙ вопрос. А вот обыграть что-то из биографии и задать вопрос под нестандартным углом - это блин целое искусство.

[andy_p]

Еще один велосипед. Всё уже придумано:

https://habr.com/ru/articles/408697