Пропустить навигацию.
Главная
Логические игры онлайн

Правило 2: Завершение блока

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

Случай 1:  Блоки полностью закрашенные (законченные), однако не распознанные алгоритмом ЛЗПЗ.

2 1 1 2 1
2 1 1 2 1

Очевидно, что блок, начинающийся в отмеченной клетке должен иметь длину 1, так что следующая клетка должна быть отмечена как "не закрашенная".

Случай 2:    Блоки, не полностью законченные могут быть увеличиеы поскольку они должны иметь больший размер чем количество клеток, которое в данный момент закрашено.

2 3
2 3

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

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

Правил ЛЗПЗ и ЗБ достаточно для решения средних по сложности кроссвордов. Чтобы решить сложные кроссворды, Вам нужно рассматривать сразу несколько рядов и колонок.