ответы на сканворды и кроссворды
подбор и поиск слов по маске

Сочинение сканворда на компьютере — безусловно, NP-полная задача. Существует достаточно много программ для составления сканвордов, но, как правило, для серьезного применения они непригодны.

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

Во-вторых, составление сетки сканворда так, чтобы она была стопроцентно плотной — это еще одна серьезная проблема. Как правило, эта часть работы либо реализована откровенно слабо, либо перекладывается на пользователя.

В-третьих, главная проблема сканвордных и кроссвордных программ — словарь. Правилам кроссворда (существительное единственного числа в именительном падеже) в русском языке соответствуют 20—40 тысяч слов (в зависимости от использования имен собственных, терминов и заимствованных слов). Обычно словарь «самопальный», с ошибками и откровенно неполный. Характерный пример: в одной из удачных программ — «Автокроссворд 1.2» — в словаре встречается слово «геноцит» с определением «Китайкина дура безграмотная».

«Сканворды онлайн», встречающиеся на развлекательных сайтах, также страдают от проблем со словарем. Вдобавок сложная верстка сетки с определениями и стрелками с большим трудом реализуется средствами веб-разметки, а разрешение экрана не позволяет уместить в него сколько-нибудь большой сканворд. Неизбежные компромиссы приводят к тому, что качество онлайн-сканвордов заметно ниже «бумажных» аналогов.