С статье "[Алгоритм формирования кроссвордов][1]" были предложены несколько эвристик, которые были реализованы в программе автоматической генерации кроссвордов. Несмотря на то, что предложенные эвристики хорошо проработаны, даже они не позволили за разумное время сгенерировать кроссворд для самой сложной из приведенных сеток: ![image][2] _Этот и все последующие рисунки взяты из исходной статьи_ В этой статье, я бы хотел обсудить гораздо более простое решение, которое позволяет решить эту задачу. [Читать дальше →][3]
[1]:
http://habrahabr.ru/post/249899/
[2]:
http://habrastorage.org/files/019/87c/95c/01987c95c1154581bb753ff80758c3a7.png
[3]:
http://habrahabr.ru/post/251207/#habracut