Как решать японские кроссворды

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

При решении некоторых придётся действовать методом подбора. Для таких кроссвордов указан процент решаемости ниже 100%. Примеры решения подобных кроссвордов также будут рассмотрены.

С чего начать?

Очевидные случаи

Прежде всего, ищем пустые или полностью закрашенные строки и столбцы с одним числом, равным 0 или ширине (высоте) кроссворда:

Nonogram_s

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

Начинаем считать: 2+пробел+1+пробел+5+пробел+4=15. То есть, в данном случае, сумма равна ширине кроссворда:

Nonogram_s1

Что дальше?

Частичное заполнение

В большинстве случаев однозначно закрасить строку или столбец, конечно же, не получится. Но некоторые выводы о закрашенных клетках сделать обычно можно. Приведем несколько примеров.

1. Как бы ни располагалась группа из 10 клеток в строке длиной 15 клеток, 5 клеток в строке обязательно будут черными — это видно из рисунка.

Как решать японские кроссворды - частичное заполнение

Помогает в данном случае и метод подсчета: 15 (длина строки) — 10 (длина группы) = 5 (отступ от края строки с каждой стороны).

2. Ищем однозначно закрашенные клетки для двух групп клеток…

Как решать японские кроссворды - частичное заполнение 2

3. И для трёх групп…

Nonogram_s4

Что-то закрашено

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

Имеем группу из 10 клеток, две закрашенные.

Nonogram_s5

Очевидно, что мы можем продлить группу вправо максимум на 8 клеток:

Что-то закрашено - 2

Значит, три клетки справа обязательно должны быть белыми:

Что-то закрашено - 3

Что-то не закрашено

Информацией о незакрашенных клетках можно довольно легко воспользоваться. Попробуем это продемонстрировать.

Что-то не закрашено - 1

Белая клетка делит строку (столбец) кроссворда две части, позволяя искать для каждой из частей “независимое” решение.

В данном случае, слева от белой клетки расположена группа из двух черных клеток, справа — из десяти. Находим однозначно закрашенные клетки:

Что-то не закрашено - 2