Уважаемые господа-коллеги!

Как-то пришлось мне коротать время над сабж, и
в процессе возникли кое-какие соображения.

1. Тривиальные картинки типа Квадрат Малевича - разгадываются
мгновенно.

2. Сложно разгадать картинку, содержащую большое количество
мелких деталей.

3. Существуют такие картинки, которые невозможно однозначно
закодировать вышеуказанной (китайской) методикой.

По привычке, я набросал простейший алгоритм рагадывания
кроссворда, однако, был недоволен его сухостью и линейностью.
Очевидно, что комбинаторный подход к поиску скрытых
клеток (с вариантами) требует оптимизации. Бесконечно
глубокие рекурсии тормозили выдачу очевидного решения,
которое зачастую видно воочию и без комбинаторик.

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

2 Lelikk

Да. Среди тех кроссвордов, которые публикуются
я не наблюдал неразгадываемых, хотя примеры
точно существуют (шахматное поле).