ALS-XZ

Рівень 10 · Коричневий пояс

Стратегія:

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

Потрібно:

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

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

Ланцюг ALSКвітка смерті

Огляд

ALS-XZ - це найпростіший метод Ланцюг ALS. Два Майже замкнені множини мають спільний обмежений кандидат (X), що дозволяє виключити будь-який інший спільний кандидат (Z) з клітин, що бачать всі Z у обох наборах.

Як це працює

  1. Знайдіть два ALS (групи з N клітин з N+1 кандидатами).
  2. Знайдіть обмежене спільне кандидат X (усі X у ALS1 бачать усі X у ALS2).
  3. Знайдіть інше спільне кандидат Z, яке з'являється в обох ALS.
  4. Вилучіть Z з клітин, які бачать усі Z у обох ALS.

Приклад

Шукайте ALS-XZ.

1

ALS-XZ

Знайдіть дві Майже замкнені множини (ALS) - кожна має N клітин з N+1 кандидатами.

2

ALS-XZ

Ці ALS мають спільний обмежений кандидат 2: кожен 2 у одному ALS бачить кожен 2 у іншому.

3

ALS-XZ

Обмежений спільний кандидат може бути істинним лише в одному ALS. Якщо він істинний у одному, інший ALS стає закритою множиною.

4

ALS-XZ

Обидва ALS містять кандидата 4. Один ALS має містити 4, тому видаліть 4 з клітин, що бачать обидва: r1c3, r2c1, r2c3 and r3c1.

5

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

Поради та шаблони

  • Обмежене спільне X може бути правильним лише в одному ALS.
  • Це примушує Z бути закріпленим принаймні в одному ALS.
  • Будь-яка Клітинка, що бачить усі Z у обох наборах, ніколи не може бути Z.