помню я такой в детстве сочинял :), толька с упором на сетку кроссворда

но меня тогда интересовала еще и обратная сторона, как быстро разгодать кроссворд...


алгоритм по собиранию кроссворда такой - перебором всех возможных сочетаний...
есть словарь - к словарю лучше прибавить значимость поля или же вероятность попадания в кроссворд

для каждого поля в кроссворде собираем регулярное выражение, по этому выражению выбираем список удовлетворяющих слов из словаря, если есть поле вероятности - сортируем его по вероятности попадания в кроссворд

вставляем слово из списка в кроссворд

переходим к следующему слову из сетки кроссворда,

итак далее, пока не будет заполнен весь кроссворд

эту последовательсность лучше всего оформить в рекурсивный алгоритм




готов приянть участие в колеективном проекте по формированию глобальной базы для разгадывания кроссвордов...