Генератор японских кроссвордов

Как подсказки нонограммы описывают рисунок

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

Порядок важен. Узоры ■■·■· и ■·■■· имеют подсказки 2 1 и 1 2, поэтому это разные линии головоломки.

Пример 5×5

Допустим, рисунок состоит из следующих строк:

· ■ ■ · ·
■ ■ ■ ■ ·
■ ■ ■ ■ ·
· ■ ■ · ·
· · ■ · ·

Подсказки строк: 2 / 4 / 4 / 2 / 1. Если прочитать тот же рисунок по вертикали, подсказки столбцов будут равны 2 / 4 / 5 / 2 / 0. Пятый столбец получает 0, потому что в нём нет закрашенных клеток.

Зачем проверять единственность решения

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

Генератор сообщает один из трёх результатов:

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

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

Советы по рисунку и печати

• Начните с выразительного силуэта. Отдельные пиксели и визуальный шум создают длинные последовательности единиц, которые сложнее читать.
• Для первой головоломки используйте сетку 5×5 или 10×10. Переходите к 15×15 или 25×25, только если объекту действительно нужны дополнительные детали.
• Пустые и полностью закрашенные линии дают простые отправные точки. Если их слишком много, головоломка станет элементарной.
• Перед раздачей задания проверьте размер подсказок на печати. Сетка, числа и границы клеток должны оставаться различимыми в оттенках серого.
• При публикации головоломки поместите решение на отдельную страницу.

Эти правила соответствуют стандартному чёрно-белому формату Pic-a-Pix, описанному на сайте Conceptis. Различие между изображением, его подсказками и единственной реконструкцией рассматривается в работе Батенбурга и соавторов о создании нонограмм различной сложности, а также в исследовании Хенстры о построении по изображению и множественных решениях.