Японские кроссворды и программа Мир японских кроссвордов

Материал с сайта http://puzzlehome.ru

Итак, вначале были числа... Или, может быть, вначале была картинка, а потом появились числа, а может быть, сначала была хитрая-хитрая задумка автора (японского кроссворда) - об этом науке мало известно. Как и с чего начинать решать эту головоломку? Этот вопрос я тоже когда-то задал сам себе, поэтому теперь я могу дать на него подробный ответ.

Японские кроссворды

Как вам стало уже, наверное, ясно, японские кроссворды бывают чёрно-белыми (классические японские кроссворды) и цветными. В принципе, между ними особых фундаментальных отличий нет, поэтому рассмотрим сначала чёрно-белые. Чтобы изложение было более наглядным, я приведу простой пример японского кроссворда и на нём покажу, как его решать. Пусть у нас есть такая головоломка, как на рисунке:

ЯПОНСКИЙ КРОССВОРД 1

Японский кроссворд состоит, как это видно на рисунке, из области для картинки и двух областей слева и сверху для чисел. Каждое отдельное значение в двух последних описывает группу закрашенных клеток зашифрованного изображения, расположенных последовательно горизонтально и в одной с числом строке, если рассматривать значения в левой области, и вертикально и в соответствующем столбце для чисел в верхней области. Между двумя соседними группами обязательно должно быть расстояние не менее одной клетки на картинке японского кроссворда.

Таким образом, ваша задача - отгадать зашифрованное изображение, используя числовую информацию, которая представлена в левой и верхней части японского кроссворда. Естественно, что сразу ответ не очевиден, поэтому необходимо проанализировать каждую строку и столбец по отдельности, чтобы найти те клетки, который точно закрашены или наоборот точно не будут закрашены при любом расположении групп в отдельной строке или в отдельном столбце. Рассмотрим, например, четвертую строку нашего примера. Слева стоит только число 5, а ширина картинки равна 6, поэтому четыре клетки посередине строки будут в любом случае закрашены, то есть кроссворд примет такой вид:

ЯПОНСКИЙ КРОССВОРД 2

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

ЯПОНСКИЙ КРОССВОРД 3

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

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

ЯПОНСКИЙ КРОССВОРД 4

Затем опять переходим к строкам и так далее. Продолжая этот процесс до победного конца, можно получить решение нашей головоломки, которое показано на следующем рисунке.

ЯПОНСКИЙ КРОССВОРД 5

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

Цветные японские кроссворды

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

ЦВЕТНОЙ ЯПОНСКИЙ КРОССВОРД 1

Решается он аналогично. Как только заполните клетки следующим образом:

ЦВЕТНОЙ ЯПОНСКИЙ КРОССВОРД 2

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

Японские кроссворды с "ошибками"

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

ЯПОНСКИЙ КРОССВОРД 6

Очевидно, что картинка не соответствует числам (шестая и седьмая строки), но тем не менее, если вы начнёте решать такой японский кроссворд и не будете обращать внимание на ошибки, а просто будете последовательно закрашивать ячейки, опираясь на те строки и столбцы, которые в процессе разгадывания не приводят к противоречиям, то получите такой ответ, как показано на рисунке выше. Сразу скажу, что решать приведённый японский кроссворд надо начинать со столбцов, так как иначе у вас ничего не получится.

Почему я написал об этих японских кроссвордах, да потому, что такие головоломки иногда появляются в печатных изданиях с конкурсами, а некоторые программы для японских кроссвордов не умеют их решать (например, моя программа не умела это делать в версии 2.1). Однако Мир японских кроссвордов 4.2 позволяет автоматически находить ответы таких головоломок при соответствующей несложной настройке программы, о чём подробно изложено в справочной системе программы. Так как ответ такого японского кроссворда может зависеть о того, как, со строк или со столбцов, начинать анализ, в моей программе этот параметр также поддаётся настройке.