Японский кроссворд — это головоломка, в которой зашифровано изображение.
Задача — закрасить клетки по числовым подсказкам и восстановить рисунок. Он может быть черно-белым или цветным.
В статье разберем основные приемы решения на примере черно-белой нонограммы. Освоив их, вы сможете решать головоломки любой сложности.
Как устроено поле японского кроссворда
В материале расскажем и покажем, как решать японский кроссворд 15 × 15, на примере ниже.
Поле. Это плоскость, разбитая на клетки и расчерченная вертикальными и горизонтальными линиями разной толщины. Толстые отделяют игровую область от числовых подсказок, а тонкие делят поле на блоки по пять клеток — для удобства подсчета.
Поле может быть любого размера: 10 × 10, 10 × 15, 15 × 30. В авторских нонограммах встречаются и более нестандартные форматы, например 15 × 27 или 31 × 52. Начинать лучше с небольших полей и постепенно переходить к более крупным — 30 × 30 и больше.
Цифры слева и сверху показывают группы закрашенных клеток в строках и столбцах. Например, цифра 5 обозначает одну группу из пяти клеток подряд.
Если в строке несколько цифр, например 3 и 2, значение зависит от вида нонограммы:
- если она черно-белая, сначала идут три закрашенные клетки, минимум одна пустая и затем еще две закрашенные;
- если цветная — нужно смотреть на цвета групп. Если обе, к примеру, синие, между группами будет минимум одна пустая клетка. Если группа из трех клеток синяя, а из двух — красная, они могут следовать друг за другом без пропуска.
Порядок цифр соответствует порядку групп: слева направо для строк и сверху вниз для столбцов. Где именно начинается каждая группа, заранее неизвестно — это и нужно определить.
Отметки. Отмечают клетки по-разному:
- закрашенные — обычно черные, но могут быть другого цвета, если нонограмма цветная;
- пустые — отмечают точкой, крестиком или оставляют белыми.
Процесс решения. Разгадывая японские кроссворды, игрок рассматривает каждую строку и столбец по отдельности, постоянно переходя от одних к другим. Процесс решения в каждой строке или столбце сводится к следующим действиям:
- Определить клетки, которые точно будут закрашены, и закрасить их.
- Определить клетки, которые нельзя закрасить. Их можно пометить крестиком, если вы уверены, что они останутся пустыми, или точкой, если сомневаетесь.
В итоге на поле постепенно появляются пометки, которые на каждом следующем шаге помогают делать новые. Процесс продолжается, пока вы полностью не разгадаете кроссворд.
Качественный японский кроссворд имеет одно решение. Если у головоломки несколько ответов — это ошибка составителя.
Посмотрите, какие строки и столбцы можно закрасить полностью
Крайние строки и столбцы часто содержат подсказки, по которым можно определить расположение групп — чисел слева и сверху кроссворда.
Опорный прием — это закрашивание строк и столбцов, которые определяются одной цифрой. Если в строке одна цифра и она равна ширине поля, строка закрашивается полностью.
Если ширина поля 10 и подсказка «10», значит, все 10 клеток нужно закрасить.
В нашем кроссворде таких строк и столбцов нет. Это не страшно — найдем другие способы решить нонограмму.
Используйте метод отталкивания от стен
Если цифра меньше ширины поля, но больше его половины, часть клеток можно закрасить сразу. Находить закрашенные клетки в строке можно по формуле S = L − X, где S — сдвиг от начала строки, L — ширина строки, а Х — цифра. Гарантированно закрашены клетки с S + 1 по L − S. Поясним на примере ниже.
Допустим, ширина строки L — 15 клеток. Наша цифра Х — 10. От 15 отнимаем 10 и получаем сдвиг от начала строки, S, — 5 с обеих сторон. Мы можем утверждать, что клетки с шестой по десятую включительно нужно закрасить.
Перед закрашиванием полезно проверять и горизонтальные, и вертикальные подсказки: иногда они уже содержат информацию о заполненных или пустых клетках и помогают уточнить положение группы.
Обратитесь к методу исключения
После того как часть клеток уже закрашены или отмечены как пустые, подсказки становятся более явными. Ускорить процесс поможет метод исключения. Он работает по такому принципу:
- Пересмотрите подсказки для каждой строки и столбца с учетом заполненных клеток.
- Если закрашенная клетка не может относиться к первой группе, например крайней левой или первой сверху, она относится к следующей.
- Перед этой группой обязательно должна быть пустая клетка — ее нужно отметить.
Метод применим только к черно-белым нонограммам: в них между группами всегда есть хотя бы одна пустая клетка — это помогает уточнять решение.
Отметьте клетки, «привязанные» к подсказке
Иногда мы точно знаем, к какой группе относится закрашенная клетка. Например, она не может принадлежать ни к одной другой группе из-за своего положения.
Если закрашенная клетка однозначно принадлежит первой или последней группе, все клетки левее или правее возможного положения этой группы гарантированно пустые.
Разберем на примере строки с подсказкой 10. Видно, что закрашенные клетки нужно соединить в одну группу, а справа от края отметить три клетки крестиком, чтобы собрать элемент из десяти клеток. Если между закрашенными клетками нет места для пустой, их можно объединить и закрасить весь промежуток. В итоге получается восемь клеток.
Проведите перекрестную проверку строк и столбцов
После каждого действия анализируйте не только текущую строку или столбец, но и пересекающиеся с ними.
Вы закрасили клетку в строке. Посмотрите на столбец, в котором она находится. Что говорят подсказки этого столбца? Может, это последняя клетка группы — тогда соседние клетки в столбце закрашивать нельзя. Или, наоборот, это первая клетка — тогда следующая за ней должна быть пустой.
Это ключевой прием, который превращает решение кроссворда из последовательного перебора в полноценный логический процесс.
Определите части кроссворда, где не помещается элемент из нужного количества клеток
Иногда можно точно определить, что в какой-то части строки или столбца закрашенных клеток быть не может: там не хватит места, чтобы разместить все группы с учетом обязательных промежутков между ними.
Вам нужно разместить в столбце две группы клеток — 3 и 4. Пересечение с горизонтальными шестой и седьмой строками показывает пространство в две клетки. Ни три, ни четыре клетки в него не поместятся — значит, оставляем эти две клетки пустыми.
Проверьте спорные клетки
Иногда две закрашенные клетки разделены одной пустой или неопределенной клеткой. В таких случаях нужно проверить оба варианта.
Если предположить, что клетка закрашена и это приводит к противоречию с подсказками строки, значит, она должна быть пустой. И наоборот: если противоречие возникает при допущении, что клетка пустая, ее нужно закрасить.
Так последовательно, повторяя одни и те же действия, мы постепенно решаем японский кроссворд.
Иногда базовые приемы не работают
Некоторые нонограммы созданы так, что начать их решать сложно: ни в одной строке не получается определить статус ни одной клетки.
Тогда примените метод перебора:
- Выбрать любую клетку, например верхнюю левую.
- Предположить, что она закрашена, и попытаться дорешать кроссворд базовыми методами.
- Если решение привело к противоречию, значит, клетка должна быть пустой.
- Отметить ее как пустую и продолжить решение.
Этот метод занимает время, но гарантированно находит решение, если оно существует. Именно так работают компьютерные алгоритмы, когда логики строк и столбцов недостаточно.
Попробуем решить этот же кроссворд от обратного — как будто в нем нет опорных цифр 13, 11 и 10.
Проверку гипотезы начинаем с угла: закрашиваем одну клетку по горизонтали и ставим крестик, по вертикали закрашиваем пять клеток и также ставим крестики.
Как разгадывать цветные японские кроссворды
Цветные нонограммы отличаются от черно-белых не только набором цветов, но и правилами размещения групп:
- если в строке подряд идут «красный 3» и «красный 2», между ними обязательно есть хотя бы одна пустая клетка;
- если в строке указаны «красный 3» и «синий 2», между ними может и не быть пустой клетки — обозначим это как слитность.
Информация о цвете упрощает решение, так как сокращает количество допустимых вариантов расположения групп.
Основная сложность в том, что нужно постоянно учитывать цвет при проверке строк и столбцов, особенно при перекрестной проверке столбцов.
Шаг № 1. Проверить края нонограммы — вдруг есть полностью закрашенные строки. Нам повезло: в нашей картинке полностью закрашено нижнее поле.
Шаг 2. Закрасить все цифры с вертикального поля, которые остались незаполненными после заполнения первой строчки. В примере только две салатовые клетки. Мы также можем отметить пустой крайнюю вертикальную строку, где был один зеленый квадрат: там уже не может быть других закрашенных клеток.
Шаг 3. Проверить, нет ли других строк, где можно полностью закрасить все клетки. В нашем примере такие есть.
Шаг 4. Дорешать кроссворд по принципам, которые мы описали выше. Учесть при этом слитность, так как нонограмма цветная.
Ниже — цветная нонограмма после решения, где видны незакрашенные клетки в цветной картинке. Получился мухомор.
Новости из мира образования, советы по карьере и учебе, вдохновляющие истории — в нашем телеграм-канале: @t_obrazovanie
