Японский кроссворд

Фрагмент руководства к игре «Шерлок Холмс и пять египетских статуэток», локализованной в Nival Interactive

Среди многих задач, которые встретятся Шерлоку Холмсу, есть и разгадывание японского кроссворда. Для тех, кто не искушён в этой логической игре, напомним её основные правила.

На бумаге в клетку с помощью чисел закодирован рисунок из закрашенных и пустых клеток. Числа написаны над каждым столбцом и слева от каждой строки. Каждое число над столбцом означает блок из соответствующего количества закрашенных клеток в этом столбце. Каждое число слева от строки означает блок из соответствующего количества закрашенных клеток в этой строке. Числа в столбцах читаются снизу вверх, числа в строке читаются справа налево — именно в таком порядке расположены соответствующие числам блоки закрашенных клеток на рисунке (этот порядок очень важен!).

 

На левом рисунке показан пример простого японского кроссворда размером 9x10, а на правом — результат его решения. Взгляните на средний столбец с цифрами 6 и 2. Вы увидите (снизу вверх) блок из шести закрашенных клеток, а выше — блок из двух закрашенных клеток. Теперь посмотрите на нижнюю строку с цифрами 1 и 4 слева от неё. Вы увидите (справа налево) одну закрашенную клетку, за которой следует блок из четырёх закрашенных клеток.

Начать решение этого кроссворда проще всего со строки с числом 9 — она занимает всю ширину поля. Взгляните на правый и левый столбцы по краям — они содержат число 1, следовательно, других закрашенных клеток в этих столбцах нет. Отметьте остальные пустые клетки (например, закрасив их белым цветом). Оставшаяся часть поля кроссворда имеет ширину 7 клеток. Строка с числом 7 как раз указывает на блок такой ширины (левый рисунок):

 

Посмотрите на два столбца с числом 7, начните с правого. Найти сразу точное место этого блока нельзя, но в него обязательно войдёт 1 клетка выше и 1 ниже от уже закрашенных; то же самое будет с левым столбцом. В строке над строкой с числом 9 две закрашенные клетки будут частью двух блоков по 2 клетки в каждом. В строке под строкой с числом 7 есть три блока по 1 клетке, два уже известны. Слева и справа от них будут пустые клетки. Теперь посмотрите на правый столбец с числом 4. Три клетки этого блока уже найдены, а четвёртая находится выше, так как клетка ниже закрашена белым (правый рисунок). Закрасьте клетки, и этот столбец готов.

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