Складні нонограми 6×6 — систематичне виключення на щільній сітці

Складні нонограми 6×6 — це верхній рівень того, що можна розв’язати стандартними дедуктивними методами на сітці Griddler із 36 клітинок. Підказки на цьому рівні підібрані так, щоб максимально збільшити кількість залежностей між рядками й стовпцями, але при цьому головоломка лишалася розв’язуваною через систематичне виключення — без перевірки гіпотез, але й без простих шляхів.

Будова складної підказки 6×6

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

Підказки з трьох блоків у 6 клітинках: Підказка «1 1 2» у лінії з 6 клітинок має мінімальну довжину 1+1+1+1+2 = 6 — тобто точно заповнює рядок без жодного запасу. Розташування визначається одразу. Але складні головоломки також використовують «1 1 1» (мінімальна довжина 5, запас 1) та подібні підказки, де одна клітинка запасу створює справжню неоднозначність, яку потрібно знімати за допомогою інформації зі стовпців.

Тиск сусідніх обмежень: Коли кілька послідовних рядків мають підказки високої щільності, варіанти розміщення в кожному рядку обмежуються не лише його власною підказкою, а й допустимими розміщеннями рядків вище та нижче через спільні стовпці. Саме на рівні Hard 6×6 така взаємодія обмежень між кількома рядками вперше стає справді важливим фактором розв’язання.

Прийоми розв’язання рівня Hard

Перебір розміщень: Для кожної лінії, у якої є запас понад нуль, явно випишіть усі допустимі розміщення. Підказка «2 2» у 6 клітинках має рівно три допустимі розміщення. Якщо інформація зі стовпців виключає одне або кілька з них, перетин решти розміщень показує підтверджені клітинки.

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

Пріоритизація ліній: Перед кожним проходом розв’язання ранжуйте всі нерозв’язані лінії за їхнім залишковим запасом. Спочатку розв’язуйте лінії з нульовим запасом, потім — з одним запасом і так далі. Це гарантує, що кожен прохід витягує максимум інформації, перш ніж перейти до менш обмежених ліній.

Продовжуйте виклик

→ Експертні 6×6 — додайте до свого арсеналу перевірку гіпотез

→ Екстремальні 6×6 — майже максимальна щільність на сітці 36 клітинок

→ Складні 10×10 — та сама логічна глибина, але значно більше клітинок і багатше піксель-арт зображення

Користуйтеся розв’язувачем нонограм 6×6, коли набір розміщень ніяк не скорочується — він точно визначить, яка саме клітинка в стовпці знімає неоднозначність.