Согласен с Вами полностью, но Хабрахабр не поддерживает подсветку кода в Mathematica.
Вы мне можете сказать, что можно было бы и цветные картинки вставить с кодом, но, в таком случае, желающие не смогли бы скопировать код.
Вы правы, оно не решит этот кроссворд. Программа зациклится, потому что не найдет никакой информации.
Эта программа решает кроссворды, которые являются в некотором смысле «хорошими» — кроссворды с единственным решением и там, где не нужно угадывать положение закрашенной (незакрашенной) клетки. В обратную сторону тоже верно: если программа решила кроссворд, а не зациклилась, то он является хорошим. Именно хорошие кроссворды, как правило, печатают в журналах. Я не ставил задачу исследовать типы кроссвордов, моя задача такова — решить журнальный кроссворд. Правда, не сильно большой, чтобы не переполнить память (количество всех расположений для заданной сетки можете легко подсчитать).
Метод полного перебора соберет всю возможную информацию, какую только можно собрать для конкретного расположения.
Решение японских кроссвордов
Вы мне можете сказать, что можно было бы и цветные картинки вставить с кодом, но, в таком случае, желающие не смогли бы скопировать код.
Действительно, кроссворд «плохой».
Эта программа решает кроссворды, которые являются в некотором смысле «хорошими» — кроссворды с единственным решением и там, где не нужно угадывать положение закрашенной (незакрашенной) клетки. В обратную сторону тоже верно: если программа решила кроссворд, а не зациклилась, то он является хорошим. Именно хорошие кроссворды, как правило, печатают в журналах. Я не ставил задачу исследовать типы кроссвордов, моя задача такова — решить журнальный кроссворд. Правда, не сильно большой, чтобы не переполнить память (количество всех расположений для заданной сетки можете легко подсчитать).
Метод полного перебора соберет всю возможную информацию, какую только можно собрать для конкретного расположения.