Онлайн ГоловоломкиКроссворды, судоку, пазлы и другие головломки
Русский Русский English English
VK FB Login Вход в систему Регистрация

Решаемость японских кроссвордов

Внимание! Наш сайт переезжает на новый домен GrandGames.net! Подробнее читайте здесь!

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

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

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

Кроме того, зачеркиваем ячейки, на которые блок попасть точно не может, так как в данном ряду или столбце найдена клетка, которую блок должен обязательно включить и до анализируемой клетки, он ни при каком случае не дойдет. Эти действия совершаются в цикле, закрашивая все новые и новые клетки, до тех пор, пока продолжения обнаружить больше не удается. Анализ довольно прост, так как анализируется только одна легенда, либо верхняя, либо левая. (Легендой в данной статье я буду называть числовые области, по которым строится кроссворд).

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

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

Абсолютное большинство японских кроссвордов, которые составлены корректно, решаются данным способом. Однако для решения некоторых нонограм необходимо прибегнуть к "подбору". Это значит, что нужно закрасить, или пометить не закрашенной одну из клеток "наугад", и затем пробовать продолжить решение способом описанным выше. Если оно зайдет в тупик, значит клетка изначально была помечена неверно и нужно возвращаться назад. Вот пример такого кроссворда:

Пример японского кроссворда решаемого подбором

Если изначально неверно выбрать путь, решение зайдет в тупик, например как произошло здесь:

Ошибка при подборе решения японского кроссворда

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

Ошибка при подборе решения японского кроссворда

Как видим, средние столбцы находятся однозначно. Для решения 1 и 4 столбца нужно делать предположение, пробовать закрасить одну из клеток. На следующих этапах видно, что подходит единственный вариант, однако подбор, все-таки имел место.

С 15.09.2016 программа анализа продолжает решать также и такие случаи подбора, как в этом примере, когдаподбор очевиден и не вызывает затруднений. В описании японского кроссвора делается пометка, что при решении премянялся "элементарный подбор".

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

Поиск всех вариантов в больших японских кроссвордах занимает большое количество времени. Поэтому для удобства составителей, установлены временные ограничения. Если он не успел закончить за указанный интервал времени поиск, то на странице головоломки указывается найденное число вариантов и пояснение, что их количество может быть большим. Кроме того, можно посмотреть схемы первых 9 вариантов решения. В режиме составления действуют следующие временные лимиты (данные актуальны, обновляются автоматически):


  • На решение японского кроссворда: 180 сек.
  • Из них не более 40 сек. на элементарный подбор одной клетки.
  • На поиск вариантов, после завршения решения не более: 40 сек.

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