проста фарбування

Рівень 9 · Фіолетовий пояс

Стратегія:

Розфарбовування

Потрібно:

X-крило

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

Фарбування Медузидальні париЦикли X

Огляд

проста фарбування (Одиночні ланцюги) використовує два кольори для відстеження спряжених пар однієї цифри. Чергуючи кольори вздовж ланцюгів, можна знайти суперечності або виключення.

Як це працює

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

Приклад

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

Шукайте проста фарбування.

1

Побудуйте ланцюг розфарбовування для 5

Побудуйте ланцюг розфарбовування для цифри 5, дотримуючись спряжених пар.

2

Кольори чергуються вздовж ланцюга

Кожна ланка чергує колір: рівно один колір істинний, а інший хибний.

3

Шукайте клітинки, що бачать обидва кольори

Знайдіть незабарвлені клітинки, які бачать клітинки обох кольорів.

4

Ці клітинки завжди бачать істинний 5

Один колір має бути істинним, тому кожна виділена Клітинка вже бачить істинну 5 десь у ланцюжку.

5

Видаліть 5 із захоплених клітинок

Видаліть 5 з клітинок, які бачать обидва кольори: r7c8.

6

Результат

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

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

  • Почніть з будь-якої спряженої пари та систематично чергуйте кольори.
  • Або всі клітинки одного кольору істинні, або всі клітинки іншого кольору істинні.
  • Кольорова пастка - найпоширеніший тип виключення.