Майже замкнені множини

Майже замкнена множина (ALS) — це група з N клітин, що містять N+1 кандидатів. Якщо один кандидат видалити, решта N кандидатів буде закріплена в N клітинах.

Техніка

1. Знайдіть групу з N клітин, що містять точно N+1 різних кандидатів.
2. Усі клітини повинні бачити одна одну (мати спільну будівлю).
3. Якщо будь-який кандидат видаляється ззовні, залишаються N кандидатів, що блокують.
4. Використовуйте це для ланцюгових виключень.

Tips

• ALS є будівельним блоком для складних ланцюгів і прийомів.
• Почніть з визначення груп ALS, а потім дивіться, як вони взаємодіють.
• Поширені: дві клітини з 3 кандидатами, три клітини з 4 кандидатами.