Погадаем Японские кроссворды? Убей понедельник!

Игры

Правила разгадки японских кроссвордов

1. В клетках японского кроссворда скрываются не слова, а картинки.
Задача - нарисовать картинку по числам, которые проставлены слева
от строк и над колонками. Числа показывают, сколько групп закрашенных
клеток находится в соответствующей линии и сколько закрашенных клеток
содержит каждая группа. Например (рис. 1), числа 2, 1 и 1 во второй строке
означают, что в этой строке есть три группы, состоящие: первая - из двух,
вторая - из одной, третья - также из одной закрашенной клетки.
Группы разделены, как минимум, одной пустой клеткой. Пустые клетки
могут быть и по краям рядов.

2. Рассмотрим алгоритм решения этого японского кроссворда. Нетрудно
сообразить, что если возле ряда стоит одно число, которое больше,
чем половина длины ряда, то как ни располагай группу закрашенных
клеток, а несколько клеток в середине ряда все равно будут закрашеными.
Поэтому их можно смело закрашивать. В нашем примере (рис. 2) так можно
закрасить некоторые клетки в первой, четвертой и пятой строках. Шестая
строка содержит одну группу из 10 клеток, поэтому всю эту строку можно сразу закрасить.

3. Теперь посмотрим на колонки (рис. 3). В первой всего 1 закрашенная клетка,
ее положение уже известно, так что остальные клетки в этой колонке явно пустые.
Пометим их крестиками и больше не будем обращать на них внимание. Со второй
колонкой тоже все ясно. Можно закрасить еще несколько клеток в четвертой колонке,
так как группа здесь содержит 7 клеток, а высота всей колонки - 8, поэтому большенство
клеток здесь явно можно закрасить. Легко определить и положение единственной
недостающей закрашенной клетки в пятой колонке.