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

Рівень 11 · Червоний пояс

Стратегія:

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

Потрібно:

гола пара

Вивчати після:

ALS-XZСю де Кок

Огляд

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

Як це працює

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

Приклад

Початкова позиція

Шукайте майже замкнені множини.

1

Два ALS: r4c4, r4c5, r4c6 and r4c9 і r5c7, r5c8, r6c8 and r6c9

Знайдіть два Майже замкнені множини (ALS): r4c4, r4c5, r4c6 and r4c9 і r5c7, r5c8, r6c8 and r6c9.

2

Що таке Almost Locked Set

ALS має N клітинок з N+1 кандидатами. Якщо одного кандидата видалено, решта кандидатів стають замкненими в наборі.

3

Обмежений спільний кандидат 3

Ці ALS мають спільний обмежений кандидат 3, усі екземпляри якого бачать один одного.

4

Ці клітинки не можуть зберегти 6

Один ALS має містити спільний кандидат 6, тому ці клітинки не можуть його зберегти: r5c5.

5

Видаліть 6 з r5c5

Один ALS має містити спільний кандидат 6, тому видаліть 6 з r5c5.

6

Результат

Результат після застосування техніки.

Поради та закономірності

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