Рішучість японських кросвордів

Японський кросворд вважається правильно складеним, якщо він має одне єдине рішення! На нашому сайті є спеціальний модуль, який не тільки визначає кількість рішень, а й дозволяє дізнатися, наскільки японський кросворд вирішуємо аналітично, без необхідності вгадувати. Тобто. фактично імітуються дії людини, що володіє початковими та середніми навичками у вирішенні нонограм.

Під аналітичною вирішуваністю розуміються випадки, коли рішення плавно витікає крок за кроком, наприклад, як показано в посібнику з рішення японських кросвордів.

Фактично метод рішення аналізатора полягає у наступному. Для кожного блоку зафарбованих клітин визначається крайнє ліве (або верхнє) та крайнє праве (або нижнє) положення. Якщо ці два розташування"наповзають"один на одного, значить область"наповзання"буде 100% зафарбована. Якщо ми виявляємо в якийсь момент, що всі числа горизонталі, або вертикалі знайдені, всі інші клітини помічаємо, як гарантовано порожні.

Крім того, закреслюємо комірки, на які блок потрапити точно не може, тому що в даному рядку або стовпці знайдена клітина, яку блок повинен обов'язково включити і до клітини, що аналізується, він ні при якому випадку не дійде. Ці дії відбуваються в циклі, зафарбовуючи все нові й нові клітини, доки продовження виявити більше не вдається. Аналіз досить простий, оскільки аналізується лише одна легенда, або верхня, або ліва.(Легендою в цій статті я називатиму числові області, за якими будується кросворд).

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

Величина дорівнює відношенню кількості клітин, які аналізатор визначив описаним способом, до загальної кількості клітин японського кросворду і є "розв'язуваність аналізатором" зазначена в описі головоломок.

Абсолютна більшість японських кросвордів, які складені коректно, вирішуються цим способом. Однак для вирішення деяких нонограм необхідно вдатися до"підбору". Це означає, що потрібно зафарбувати, або помітити не зафарбованою одну з клітин"навгад", і потім пробувати продовжити рішення способом описаним вище. Якщо воно зайде в глухий кут, значить клітина спочатку була помічена невірно і потрібно повертатися назад. Ось приклад такого кросворду:

рішучість

Якщо спочатку неправильно вибрати шлях, рішення зайде в глухий кут, наприклад як сталося тут:

кросвордів

У деяких японських кросвордах зустрічаються області, в яких потрібно застосувати підбір, проте потрібно здійснити після нього лише 2-3 кроки, щоб дізнатися, чи правильно була клітина підібрана. Багато гравців вирішують такі комбінації моментально і навіть не замислюються, що насправді вони застосували метод підбору. З погляду алгоритму, це має підбір, хоча й дуже швидко розв'язуваний. Ось приклад такого японського кросворду:

кросвордів

Як бачимо, середні стовпці є однозначно. Для вирішення 1 і 4 стовпця необхідно робити припущення, намагатися зафарбувати одну з клітин. На наступних етапах видно, що підходить єдиний варіант, проте підбір все-таки мав місце.

Після того, як аналізатор частково вирішив японський кросворд вказаним на початку способом, він переходить до другого етапу- Перебору. Робить припущення, і намагається завершити рішення остаточно. Таким чином, він знаходить усі можливі варіанти. Якщоваріант єдиний, значить, кросворд може по-праву вважатися правильно складеним, хоч і складним для вирішення не досвідченими гравцями.

Пошук всіх варіантів у великих японських кросвордах займає багато часу. Тому для зручності укладачів встановлено тимчасові обмеження. Якщо він не встиг закінчити за вказаний інтервал часу пошук, то на сторінці головоломки вказується знайдена кількість варіантів та пояснення, що їхня кількість може бути більшою. Крім того, можна переглянути схеми перших 9 варіантів рішення. У режимі складання діють такі тимчасові ліміти (дані актуальні, автоматично оновлюються):

  • На рішення японського кросворду:120сек.
  • З них не більше 30 сек. на елементарний вибір однієї клітини.
  • На пошук варіантів, після завершення рішення не більше:30сек.