Главная страница - Стеллецкий В.
Развлекательная страничка

Некоторые размышления о Японских кроссвордах и их решении

В последнее время широко распространились Японские кроссворды.

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

В последнее время появилось много изданий предлагающих японские кроссворды. В них можно найти кроссворды различные по размеру, сложности, использованию цветов и красоте получающихся картинок.

Алгоритм решения Японских кроссвордов незамысловат, публикуется во многих местах, часто в газете с кроссвордами, и при некоторой практике не вызывает затруднений (см. например, http://jcw.narod.ru/rules.html).

Радует факт, что стали появляться Японские кроссворды, которые при применении описываемых правил не разгадываются. Для их решения требуется еще дополнительно подумать, поразмышлять, попробовать заполнить некоторые клетки таблицы, исходя из попыток умозрительно закрасить их и получить противоречие.

Однако, часто оказывается, что Японкий кроссворд имеет несколько решений, т.е. существуют графически различные картинки, удовлетворяющие условиям данного кроссворда. В этом случае мне совершенно не ясно, какое из решений предпочесть. Часто я вообще не заполняю клетки, имеющие такие неопределенности.

Примером Японского кроссворда, имеющего два решения, может служить кроссворд, приведенный под номером 11 в газете "Банзай!" № 8(45), апрель 2002 (на стр. 8).

Извините, иллюстрации на этой странице медленно обрабатываются программами просмотра
(размер этой страницы вместе с иллюстрациями около 40K)

На странице 7 этого же номера приведен ответ для этого кроссворда: На этом рисунке красным цветом выделены клетки закрашенные в том решении этого кроссворда, которое приведено в ответе; желтым цветом отмечены клетки закрашенные во втором решении этого кроссворда (в этом втором решении клетки, выделенные красным остаются незакрашенными).

Оказалось, что любителям японских кроссвордов следует благодарить Бога, когда кроссворд имеет только 2-4 решения!

Время от времени встречаются кроссворды, имеющие сотни, а иногда и многие тысячи решений.

Часто это случается, когда рисунок определен контуром, не закрашенным внутри. В этом случае на большой площади оказывается малое количество закрашенных клеток, которые можно "правильно" расставить большим числом способов.

Восхитил меня в этом отношении Японский кроссворд, опубликованный первым (под номером 1) в том же номере (№ 8(45), апрель 2002) в газете "Банзай!" (на стр. 1).

На рисунке приведен ответ со стр. 7 той же газеты.

Обратите внимание на 9 (девять) нижних строчек таблицы - они содержат по 4 (четыре) "единицы" при ширине таблицы 30 (тридцать) клеток. Очевидно, что при таком "рыхлом" расположении закрашенных клеток количество вариантов решений, удовлетворяющих условию может быть очень велико.

Ранее я писал:

Программа, решающая эту задачу, нашла 116060 решений.
(здесь можно посмотреть лексикографически первое и последнее решение, а здесь можно было скачать zip-файл со всеми решениями величины 2092724 байт, если бы он загрузился на Народ.Ру :-) )

В следующей редакции этой странички я постараюсь привести статистические данные о решениях.

Оказалось, что работа программы завершилась аврарийно из-за превышения промежуточным файлом размера в 2 Гб.

Решений этой задачи еще больше.
Я сейчас уже знаю 947401 решение этой задачи. При этом 555967 решений получилось при обработке маленького кусочка (примерно 40 тыс. вариантов из примерно 2 млн.), полученного примерно на 28-м (сбился со счета) уровне итерации списка подлежащих рассмотрению вариантов заполнения таблицы. Решение этого кусочка заняло 1,5 дня и еще 35 уровней итерации. Боюсь, получить все решения не удастся из-за программно-технических ограничений.

На рисунке клетки, по которым "мечутся" различные решения выделены красным и желтым. Красным выделены те из них, которые указаны в качестве ответа.

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

Каковы эти правила? Может быть их оговорить?

Типичный пример кроссворда, имеющего много решений, я нашел в газете "Банзай!" № 15(50), июль 2002 под номером 3 (на стр. 1).

Все 80 (восемьдесят) решений этого кроссворда можно посмотреть в этом zip-файле (длина 932 байта, после распаковки - 77040).

Сравните первое и последнее (лексикографически) решения.

Как догадаться, что ответ должен быть именно таким (51-м из 80 разных решений)?

На рисунках клетки, по которым "мечутся" различные решения выделены красным и желтым. Красным выделены те из них, которые "закрашены".

Пишите мне в Гостевую книгу

Яндекс.Метрика
Хостинг от uCoz