Нонограмма - це

Зображення зашифровані числами. розташованими зліва від рядків, а так само зверху над стовпцями. Числа показують скільки груп чорних (або свого кольору, для кольорових кросвордів) клітин, знаходиться у відповідному рядку або стовпці і скільки злитих клітин містить кожна з цих груп (Наприклад, набір чисел 4, 1, і 3 означає, що в цьому ряду є три групи: перша - з чотирьох, друга - з однієї, третя - з трьох чорних клітин). У чорно-білому кросворді групи повинні бути розділені як мінімум одним порожнім клітиною, в кольоровому це правило стосується тільки одноколірних груп, а різнокольорові групи можуть бути розташовані впритул (порожні клітини можуть бути і по краях рядів). Необхідно визначити розміщення груп клітин.

У 1987 році Нон Ісіда взяла участь в конкурсі малюнків вікнами Window Art. Учасникам необхідно було створити малюнок на хмарочосі за допомогою вікон, включати або вимикати в кімнатах світло. Вночі були підведені підсумки, і робота Ісіди посіла перше місце. Казка про бамбуковому різьбярів - це японська легенда VIII століття. яка стала першою нонограммой, яку побачила численна публіка.

У 1988 році натхненна перемогою в конкурсі малюнків вікнами Нон Іcіда публікує в Японії три головоломки під назвою «Window Art Puzzles».

Спочатку нонограмми не спричинили особливого інтересу у любителів головоломок, так як ніхто не розумів, що з себе представляє ця головоломка, як її розгадувати.

Методика рішення

У японських кросвордах, на відміну від інших, зашифровані не слова, а зображення. При вирішенні японських кросвордів необхідно відновити картинку по числах, які проставлені зліва від рядків і над колонками. Числа в сітці японського кросворду показують, скільки груп чорних клітин знаходиться у відповідному рядку або колонці і скільки злитих чорних клітин містить кожна група. Між кожною групою заштрихованих клітин повинна бути хоча б одна незаштриховані.

Розглянемо найпростіший приклад складається з 3 рядків і 9 стовпців. Числа зліва і зверху означають кількість заштрихованих клітин. Заштриховані клітини будемо позначати квадратом чорного кольору, а порожнє поле - точкою. Для зручності, числа після визначення їх місця положення будемо викреслювати.

Звернемо увагу на стовпці, де числа виділені червоними кружками. Число 3 означає що в стовпці заштриховано 3 поспіль клітини, а це значить, що вони задають однозначне місце положення заштрихованих клітин, так як у нас всього три рядки. Заштріхуем їх.

Закреслимо використані числа. Звернемо увагу на 3-ю сходинку, так як між групами повинна бути хоча б одна порожня клітка, то мінімальна кількість клітин буде дорівнює кількості стовпців в нашому прикладі, а це означає що 3-й рядок задана однозначно (тобто інших варіантів розташування груп клітин немає). Заповнимо цей рядок.

Звернемо увагу на стовпчики 1-й і 7-й, а також на 2-й рядок. У них є групи заштрихованих клітин довжиною в одну клітку. Тому після заштріхованой клітини ми ставимо одну порожню. У 3-му і 9-му шпальтах вже визначені заштриховані клітини, значить, всі інші клітини в цих стовпцях порожні. Позначимо їх.

У 2-му рядку залишилася не визначена група з трьох заштрихованих клітин. Вона як раз помістилася в порожню невизначену область. Заштріхуем цю область.

Виділені групи клітин вже визначені, відзначимо порожні клітини. Тепер можна сказати про однозначне розташування виділених груп. В результаті всіх цих дій отримана картинка. Кросворд вирішене.

приклад рішення

Алгоритм рішення японської головоломки такий. Найлегше починати з тих рядків, які виявляться зафарбованими повністю. У нашому прикладі тільки три таких рядки по 9 клітинок (рис. 1).

Тепер звернемо увагу на другий рядок, що складається з двох груп по 4 клітинки. В даному випадку пробіл між групами виявиться в 5-м стовпці. Після цього в 1-м і 9-м стовпчику виявляються зафарбованими по 4 клітинки, що і потрібно за умовами.

Всі інші клітини в даних шпальтах точно виявляються незафарбованими. Їх відзначаємо хрестиками (рис. 2). Далі в рядку з числом 7 зафарбовує все сім залишилися клітинок. В середньому стовпчику утворилося початок групи - 4 з 7 необхідних за умовою. Завершуємо і цю групу.

Знову ж таки, в рядку з числом 1 - клітинка вже є, а все решта відзначаємо хрестиком. У рядку з числом 3 обов'язково залишаються вільними друга і восьма клітинка, а в рядку з групами 2-2 точно будуть зафарбовані третя і сьома клітини (рис. 3).

Далі завершуємо 3 і 7 стовпчики, з'єднуємо між собою три клітинки з рядка з числом 5, зафарбовує дві що залишилися клітинки в рядку з числом 3. Тепер залишилося тільки зафарбувати перші клітинки в другому і восьмому стовпці, і малюнок готовий (рис. 4).