Японский кроссворд
Материал из Википедии — свободной энциклопедии
Японский кроссворд - головоломка, в которой в отличие от других кроссвордов зашифрованы не слова, а изображения.
Изображения зашифрованы числами, расположеными слева от строк, а так же сверху над столбцами. Числа показывают сколько групп черных (либо своего цвета, для цветных кроссвордов) клеток, находится в соответствующей строке или столбце и сколько слитных клеток содержит каждая из этих групп (Например, набор чисел 4, 1, и 3 означает, что в этом ряду есть три группы: первая — из четырех, вторая — из одной, третья — из трех черных клеток). В чёрно-белом кроссворде группы должны быть разделены как минимум одной пустой клеткой, в цветном это правило касается только одноцветных групп, а разноцветные группы могут быть расположены вплотную. Необходимо определить размещение групп клеток.
Содержание |
[править] История
Японские кроссворды появилась в Японии в конце XX века, на её авторство претендуют два человека.
Один из них — иллюстратор и графический редактор Нон Ишида (Non Ishida), она утверждает, что ещё 1970 году она создавала Нонограммы, как средство общения между людьми и животными. Нон Ишида верила, что животные очень разумные существа, но из-за отсутствия средств коммуникации между людьми и животными, человек недооценивает земных существ. В результате её научной работы, по утверждению Нон Ишиды, родились Нонограммы (Nonogram) (NON + diaGRAM) — поля с чёрными и белыми квадратами.
В 1987 году Нон Ишида приняла участие в конкурсе рисунков окнами Window Art. Участникам необходимо было создать рисунок на небоскребе с помощью окон, включать или выключать в комнатах свет. Ночью были подведены итоги, и работа Нон Ишиды заняла первое место. Сказка о бамбуковом резчике — это японская легенда 8-ого века, стала первой нонограммой, которую увидела многочисленная публика.
В 1988 году, вдохновлённая победой в конкурсе рисунков окнами, Нон Ишида публикует в Японии три головоломки под названием "Window Art Puzzles".
В то же время японский автор головоломок Tetsuya Nishio придумывает головоломки "Рисование по числам" (Paint by Numbers) и публикует их в другом издании.
Первоначально Нонограммы не вызвали особого интереса, у любителей головоломок, так как никто не понимал, что из себя представляет эта головоломка, как её разгадывать.
Широкую известность японские головоломки получили в 1989 — 1990 после публикации в британской газете The Telegraph, Джеймс Делгети, известный британский любитель головоломок, убедил руководство газеты еженедельно публиковать японские головоломки. Вскоре о нонограммах или гриддерах(Griddlers) узнали и в России, здесь они получили название — Японские кроссворды.
[править] Пример решения
Алгоритм решения японского кроссворда таков. Легче всего начинать с тех строчек, которые окажутся закрашенными полностью. В нашем примере только три таких строчки по 9 клеточек (рис. 1).
Теперь обратим внимание на вторую строчку, состоящую из двух групп по 4 клеточки. В данном случае пробел между группами окажется в 5 столбце. После этого в 1 и 9 столбике у нас оказываются закрашенными по 4 клеточки, что и нужно по условиям.
Все остальные клеточки в данных столбцах точно оказываются не закрашенными. Их мы отмечаем крестиками (рис. 2). Далее в строчке с числом 7 мы закрашиваем все семь оставшихся клеточек. В среднем столбике образовалось начало группы — 4 из 7 требуемых по условию. Завершаем и эту группу.
Опять же, в строчке с числом 1 — клеточка уже есть, а все остальные отмечаем крестиком. В строчке с числом 3 обязательно остаются свободными вторая и восьмая клеточка, а в строчке с группами 2-2 точно будут закрашены третья и седьмая клеточки (рис. 3).
Далее завершаем 3 и 7 столбики, соединяем между собой три клеточки из строчки с числом 5, закрашиваем две оставшихся клеточки в строке с числом 3. Теперь осталось только закрасить первые клеточки во втором и восьмом столбце, и рисунок готов (рис. 4).
 Рис 1. |
 Рис 2. |
 Рис 3. |
 Рис 4. |
[править] Цветные японские кроссворды
Главное отличие цветных японских кроссвордов от черно-белых наличие 3 и более цветов клеток, что в свою очередь вносит одно существенное отличие в решение головоломки. Надо помнить, что в цветном кроссворде между группами клеток разного цвета может и не быть белых клеток. Соответственно, если в черно-белом кроссворде при решении мы исходим из того, что группа закрашенных клеток обязательно отделена от другой хотя бы одной незакрашенной клеткой и учитываем ее при подсчетах, то в цветном мы так сделать не можем, так как группы клеток могут располагаться вплотную друг к другу.
В остальном же решение основывается на тех же принципах, что и у черно-белых кроссвордов:
- определение областей гарантированно закрашенных клеток;
- определение областей гарантированно не содержащих закрашенных клеток.
