Можно ли делать японские кроссворды из настоящих картинок?

Исследование, не выкладка. Живой сайт не менялся. Замер на движке сайта, источники — Met Open Access (CC0).

Короткий ответ: нет — не как автоматический конвейер «картинка → красивый кроссворд», ни на одном размере. Честные (уникальные и решаемые логикой) кроссворды получаются, и на 10×10 их даже большинство, но почти все они разрешаются в абстрактную кашу, а не в узнаваемую картинку. Рисованные силуэты сайта дают 100% честных на любом размере именно потому, что каждую клетку поставил человек.

Что и как измеряли

Источники. Только общественное достояние: коллекция The Met Open Access под лицензией CC0 1.0, отобранная по флагу isPublicDomain через их API. Три категории по 24 изображений: укиё-э (японская гравюра — тематически точно для сайта), другая печатная графика (гравюры, офорты, рисунки) и фотографии как контроль, от которого ждали провала. Ссылка на источник и лицензия записаны для каждого изображения (см. «Источники» внизу).

Преобразование. Обрезка однородного поля/рамки (иначе край скана становится кольцом «чернил») → кадрирование в квадрат → оттенки серого → уменьшение до N×N → порог по методу Оцу (адаптивный, без магической константы): тёмная клетка = «чернила» = закрашено. Если закрашено больше 60% — картинка светлая на тёмном, переворачиваем, чтобы фигура была чернилами. Пробовали также фиксированный порог 50% и порог по среднему — Оцу давал самые чистые фигуры.

Замер — тем же движком сайта, без второго решателя. solveByLines и countSolutions из js/nonogram-engine.js. Два разных вопроса, как их ставит tools/measure.mjs: уникальность (ровно одно решение — свойство чисел) и решаемость линейной логикой (доходимо рассуждением по строкам и столбцам, без угадывания — то, чем жанр торгует). Важное следствие: если линейная логика доводит поле до конца, решение единственно — то есть решаемо ⇒ уникально. Поэтому колонка «уникально и решаемо» = доля решаемых, и она считается быстро. Отдельная уникальность (для нерешаемых линейно) ищется поиском, а он в худшем случае экспоненциальный (это «Known limit» в README), поэтому каждый такой вызов ограничен 5 секундами в отдельном worker-потоке; не уложившиеся помечены +N? и в «уникально» не засчитаны.

Инструменты замера — одноразовые: Node 22 и библиотека jimp (чистый JS, декод и ресайз картинок) в изолированной папке вне репозитория. В продакшн ничего из этого не идёт: правило «ноль зависимостей» соблюдено, сам сайт не тронут. Движок использован как есть.

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

«уник.» — доля с ровно одним решением; «уник.+решаемо» — доля, которую вдобавок берёт линейная логика без угадывания (именно это и есть годный кроссворд). 72 изображений, по 24 на категорию; рисованный эталон — все силуэты сайта.

РазмерУкиё-э (японская гравюра)Другая печатная графикаФотографии (контроль)Рисованные (эталон)
уник.уник.+решаемоуник.уник.+решаемоуник.уник.+решаемоуник.уник.+решаемо
10×1071%71%88%88%83%83%100%100%
15×1558%54%50%46%71%71%100%100%
20×2042%42%38%38%71%71%100%100%
30×3021%+1?13%38%+2?33%54%54%100%100%
40×4017%+4?17%25%+5?21%33%+1?33%100%100%

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

Примеры: судите красоту сами

Слева источник, справа то, во что он превращается (уменьшено и через порог). Лучше всего читаются простые одиночные сюжеты на пустом фоне — портреты и отдельные фигуры; всё многофигурное и пейзажное — каша.

источник → кроссворд 20×20
The Umegawa at Ryogoku Yanagibashi
Укиё-э (японская гравюра) · 20×20 · заполнено 30% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/45308 · CC0 1.0 (The Met Open Access)
источник → кроссворд 15×15
Kakuchu Shinonome
Укиё-э (японская гравюра) · 15×15 · заполнено 27% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/36544 · CC0 1.0 (The Met Open Access)
источник → кроссворд 15×15
The Kawachiya Restaurant, Yanagi-bashi, Ryōgoku (Ryōgoku Yanagi-bashi, Kawachiya), from the series A Collection of Famous Restaurants of Edo (Edo Kōmei Kaitei Zukushi)
Укиё-э (японская гравюра) · 15×15 · заполнено 34% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/45312 · CC0 1.0 (The Met Open Access)
источник → кроссворд 20×20
Print
Укиё-э (японская гравюра) · 20×20 · заполнено 35% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/58073 · CC0 1.0 (The Met Open Access)
источник → кроссворд 20×20
Pack-horse, seated man with staff in right hand, and dog, all viewed from the rear, from "The Small Landscapes"
Другая печатная графика · 20×20 · заполнено 30% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/399418 · CC0 1.0 (The Met Open Access)
источник → кроссворд 15×15
Weymouth Bay
Другая печатная графика · 15×15 · заполнено 31% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/682902 · CC0 1.0 (The Met Open Access)
источник → кроссворд 20×20
Hand-painted Fan with Three Views of Mount Vesuvius
Другая печатная графика · 20×20 · заполнено 29% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/393910 · CC0 1.0 (The Met Open Access)
источник → кроссворд 20×20
The Son of the Pope, from "The Complete Works of Béranger"
Другая печатная графика · 20×20 · заполнено 24% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/813337 · CC0 1.0 (The Met Open Access)
источник → кроссворд 30×30
Mrs. Greenhow and Daughter, Imprisoned in the Old Capitol, Washington
Фотографии (контроль) · 30×30 · заполнено 32% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/263042 · CC0 1.0 (The Met Open Access)
источник → кроссворд 15×15
Private Samuel Shoop, Company F, 200th Pennsylvania Infantry
Фотографии (контроль) · 15×15 · заполнено 28% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/266771 · CC0 1.0 (The Met Open Access)
источник → кроссворд 20×20
[Unknown Subject]
Фотографии (контроль) · 20×20 · заполнено 33% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/686194 · CC0 1.0 (The Met Open Access)
источник → кроссворд 20×20
Card Number 155, Miss Fuller, from the Actors and Actresses series (N145-2) issued by Duke Sons & Co. to promote Cross Cut Cigarettes
Фотографии (контроль) · 20×20 · заполнено 33% · уникально и решаемо логикой
https://www.metmuseum.org/art/collection/search/644934 · CC0 1.0 (The Met Open Access)

Вердикт

Не годится как конвейер для красивых кроссвордов. На маленьких размерах честных много (10×10: 71–88%), но 10×10 слишком грубо для узнаваемого сюжета; на крупных размерах, где мог бы проступить сюжет, честность обваливается (40×40: 17–33%), а исходник всё равно мутит. Единой точки, где честность высока и картинка красива, у автоконвертации нет.

Где есть смысл. Только как подсказка для курирования: прогнать много CC0-изображений, а человек вручную выбирает и дочищает те редкие, что читаются (простой портрет-силуэт, одиночная фигура). Это стоит примерно столько же, сколько нарисовать силуэт руками, — то есть выигрыша над нынешним подходом нет.

Про укиё-э отдельно: тематически идеально, на практике — из худших источников. Годились бы не гравюры-картины, а простые высококонтрастные эмблемы (например, гербы-мон) — но это по сути и есть рисованные силуэты сайта.

Права на произвольные картинки из интернета

Нельзя. Любое изображение из открытого веба по умолчанию несёт полное авторское право того, кто его создал; отсутствие значка © — не разрешение, а «нашёл в поиске» — не лицензия. Кроссворд, выведенный из картинки, — это производное произведение, а право на переработку принадлежит правообладателю, так что преобразование источник не «отмывает». Безопасное множество узкое и проверяется поштучно: работы, чьё авторское право истекло (общественное достояние), работы под явной открытой лицензией (CC0, CC BY, публичные посвящения) и наши собственные оригиналы. Программы открытого доступа музеев (здесь — Met CC0) удобны тем, что статус заявлен per-object и читается машиной (isPublicDomain). Всё на этой странице — Met CC0 с записанным адресом источника. Портфель уже снимал одну выложенную иллюстрацию за чужой водяной знак; урок в том, что происхождение фиксируют в момент получения, а не восстанавливают потом.

Источники (все 72, каждый — CC0, с адресом)

Укиё-э (японская гравюра) (24)

Другая печатная графика (24)

Фотографии (контроль) (24)

Сгенерировано для внутреннего обзора. noindex. Живой каталог не менялся.