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

Два слова об устройстве японских кроссвордов

Японские кроссворды (сканворды) — это закодированные изображения. Задача игрока и цель логической игры — разгадать это изображение.

Кодирование происходит так. Допустим у нас есть изображение:

Для каждой строки подсчитываем длины закрашенных отрезков и записываем эти цифры рядом с соответствующими полосками:

Теперь ту же операцию повторяем для столбцов сканворда и записываем соответствующие наборы цифр над столбцами:

Теперь убираем изображение и оставляем только цифры. Это и есть готовый японский кроссворд:

Задача игрока — восстановить картинку, располагая только цифрами.

Общая логика и тактика разгадывания японских кроссвордов

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

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

Простой пример разгадывания сканворда

Давайте разгадаем наш пример:

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

Кроме того, второй столбец тоже не допускает неоднозначностей:

Проверяем, оказывается мы всё разгадали.

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

Давайте теперь рассмотрим некоторые приёмы

С чего начать разгадывать японский кроссворд

Вначале сканворд не заполнен. Пока вы знаете только цифры. Посмотрим, что вы можете сделать в этой ситуации.

Простейшие приёмы: разгадывание с первого взгляда

Как вы видели, бывают случаи, когда можно однозначно сказать, как заполнен ряд. Например:

может быть заполнен только одним способом, — все клетки закрашены.

Чуть менее очевидный случай:

оказывается таким же простым и однозначным:

Но такие ситуации встречаются не часто.

Частичное разгадывание сканворда с первого взгляда

Часто ряд или колонку не получается полностью разгадать сразу же, но мы всё же можем сделать некоторые выводы о том, как она заполнена.

Рассмотрим пример:

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

Как видите, во всех этих вариантах закрашена третья клетка. Из этого мы можем сделать вывод: «Мы не знаем точно, как заполнен этот ряд, но третья клетка в нём точно заполнена»:

Подобный подход работает и в более сложных логических задачах. Пример:

Здесь возможны такие варианты:

и мы можем сделать вывод аж о четырёх заполненных клетках сканворда:

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

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

Итак. Что-то вы уже знаете, как уточнить эти выводы и приблизиться к полной разгадке?

Давайте введём ещё одно обозначение. Будем обозначать символом «✕» те позиции, про которые мы точно знаем, что они не закрашены.

Такая информация тоже очень ценна при разгадывании.

Вы знаете, что что-то закрашено

Если вы уже знаете, что какая-то клетка в ряду/столбце закрашена, то часто вы можете сделать вывод, что какие-то клетки точно не закрашены.

Самый простой случай, когда в ряду только одна полоска. Допустим, вы имеете такую ситуацию:

Мы уже знаем, что одна клетка обязательно должна быть закрашена. И у нас остаётся только три варианта:

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

Если в ряду/столбце не одна закрашенная полоска, то ситуация усложняется, но и тут бывает можно сделать вывод.

Рассмотрим такой пример:

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

А применив знания из предыдущего изложения, мы можем сделать вывод ещё о двух клетках:

А это уже очень неплохо.

Вы знаете, что что-то не закрашено

На предыдущем шаге у нас стали появляться клетки, про которые мы точно знаем, что они не закрашены. Это очень полезная информация, которой очень легко пользоваться.

Очень часто вы можете сделать вывод о других незаполненных клетках. Рассмотрим пример:

Тут все полоски имеют длину 2, значит ни одна из них не сможет поместиться справа от незакрашенной клетки. А значит самая правая клетка не закрашена.

И конечно мы можем сделать вывод о ещё двух клетках, пользуясь приёмами, описанными выше (рассмотрев все варианты расположения закрашенных полосок, и выделив клетки, которые оказываются закрашенными в любом случае):

Мы выяснили цвет трёх клеток сканворда.

Рассмотрим ещё один логический приём.

Незакрашенные клетки разбивают линию/столбец на сегменты, и довольно часто удаётся определить в каких сегментах находятся какие полоски.

Посмотрите на пример:

Для удобства я обозначил сегменты буквами латинского алфавита.

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

Два двухклеточных отрезка не могу поместиться в сегменте D (иначе они «склеятся»). А значит каждый из наших трёх отрезков занимает один из трёх оставшихся сегментов. Про два первых сегмента мы можем сделать такие выводы:

Итого, мы не плохо продвинулись.

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