квітка смерті

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

Стратегія:

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

Огляд

квітка смерті використовує стебло клітинка, з'єднане з кількома майже замкнені множини (пелюстками) через обмежені спільні кандидати. Кожен кандидат у стеблі з'єднується з іншою пелюсткою ALS, і спільні кандидати в усіх пелюстках можна вилучити.

Як це працює

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

Приклад

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

Шукайте квітка смерті.

1

Стебло Квітка смерті у r2c1

Знайдено Квітка смерті. Стебло Клітинка у r2c1 має кандидатів {5, 7}.

2

Пелюстка 1 з'єднується через 5

Пелюстка 1 — це ALS, з'єднаний зі стеблом обмеженим спільним кандидатом 5.

3

Пелюстка 2 з'єднується через 7

Пелюстка 2 — це ALS, з'єднаний зі стеблом обмеженим спільним кандидатом 7.

4

6 з'являється в кожній пелюстці

Кандидат 6 присутній у кожній пелюстці, тому ці клітинки не можуть його зберегти: r7c2.

5

Видаліть 6 з r7c2

Кандидат 6 присутній у кожній пелюстці, тому видаліть його з r7c2.

6

Результат

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

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

  • квітка смерті вимагає розуміння майже замкнені множини.
  • Стебло «розквітає» в пелюстки, кожна з яких з'єднана одним обмеженим спільним.
  • Техніка потужна, але рідкісна й складна.