Готов играть?

Играть в судоку!

Альтернативные цепочки выводов

ЭкстремальныеКлассика + КиллерШаг 34 из 384 минуты чтения

Альтернативные цепочки выводов (Alternating Inference Chains, AIC) это общая форма всех цепочечных приемов в судоку. Вместо того чтобы вести одну цифру, ты перескакиваешь между цифрами и ячейками, чередуешь два вида связей и читаешь, что должно быть истинным на концах. Научившись строить такие цепочки, ты увидишь, что X-Wing, Wing-приемы и циклы по одной цифре это их частные случаи.

В чем суть шаблона

Цепочка это последовательность кандидатов, каждый из которых это цифра в определенной ячейке. Их соединяют связи двух видов:

СвязьЗначениеОткуда берется
Сильная связьесли один ложен, другой истиненцифра всего с двумя местами в области или ячейка всего с двумя кандидатами
Слабая связьоба не могут быть истинными одновременнодва кандидата одной цифры в общей области или два кандидата в одной ячейке

Альтернативная цепочка выводов начинается сильной связью, заканчивается сильной связью и на всем протяжении чередует: сильная, слабая, сильная, слабая. Такая структура гарантирует одно: хотя бы один из двух концевых кандидатов истинен. Какой именно, ты не узнаешь, и это не нужно.

Когда его искать

Берись за цепочки, когда одиночки, заблокированные множества, рыбы и Wing-приемы исчерпаны, а поле полно ячеек с двумя кандидатами. Цепочкам нужны полные и надежные заметки: один устаревший кандидат придумывает связи, которых нет. Начинай с ячейки с двумя кандидатами или с цифры, у которой ровно два места в какой-нибудь области: это сильные связи, с которых все начинается.

Как применять, шаг за шагом

  1. Выбери начального кандидата и сильную связь, выходящую из него.
  2. От кандидата, на котором оказался, пройди по слабой связи: та же ячейка, другая цифра, или та же цифра в той же области.
  3. Оттуда пройди по следующей сильной связи. Продолжай чередовать.
  4. Закончи на сильной связи, чтобы хотя бы один конец был истинным.
  5. Исключи любого кандидата, которого опровергают оба конца. Если на обоих концах одна цифра, это все ячейки, которые видят оба конца. Если цифры разные, смотри на сами концевые ячейки (см. пример).

Если же цепочка замыкается на себя с сохранением чередования, получается непрерывный цикл: каждая слабая связь в нем становится исключающей, поэтому все остальные кандидаты этой цифры в общей области уходят, а любой лишний кандидат в ячейке цикла тоже уходит. Если чередование нарушается в одном узле, цепочка разрывная: узел, на который указывают две слабые связи, ложен, а узел, на который указывают две сильные связи, истинен.

Разбор примера

Цифры 3, 8 и 9 в блоках 5 и 8. В цепочке три сильные и две слабые связи, и два ее перехода остаются внутри одной ячейки (H6 и F5).

  1. Более простые приемы исчерпаны. Посмотри на тройки, восьмерки и девятки в блоках 5 и 8.

  2. В столбце 6 для 9 только два места: F6 и H6. Если в F6 не 9, то 9 в H6. Это сильная связь.

  3. Если в H6 стоит 9, там не может быть и 8: слабая связь внутри ячейки.

  4. В блоке 8 для 8 только два места: H6 и H5. Если в H6 не 8, то 8 в H5: еще одна сильная связь.

  5. H5 и F5 делят столбец 5, поэтому в обеих не может быть 8 (слабая связь).

    В F5 только 3 и 8, поэтому если там не 8, то 3 (сильная связь). На этом цепочка заканчивается.

  6. Допустим, в F6 не 9. Тогда 9 в H6, значит не 8; в H5 стоит 8; в F5 не 8, поэтому в F5 стоит 3. Один конец цепочки всегда верен: в F6 стоит 9 или в F5 стоит 3.

    Если в F6 стоит 9, то 3 там нет. Если в F5 стоит 3, то в F6 не может быть 3, потому что они делят строку F.

  7. 3 исключается из F6, потому что любой конец цепочки ее запрещает.

Более простые приемы исчерпаны. Посмотри на тройки, восьмерки и девятки в блоках 5 и 8.

В записи: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

  • В столбце 6 цифра 9 стоит только в F6 и H6 (сильная).
  • В H6 , поэтому 9 и 8 в H6 исключают друг друга (слабая).
  • В блоке 8 цифра 8 стоит только в H6 и H5 (сильная).
  • H5 и F5 делят столбец 5 (слабая).
  • В F5 (сильная).

Итак, в F6 стоит 9 или в F5 стоит 3. Цифры на концах здесь разные, и исключение лежит в концевой ячейке. Если в F6 стоит 9, это не 3. Если в F5 стоит 3, F6 видит F5 по строке F, поэтому там тоже не 3. В любом случае F6 не может быть 3.

Когда на обоих концах одна цифра, правило проще: каждая ячейка, которая видит оба конца, теряет эту цифру.

Частые ошибки

  • Использовать слабую связь там, где шаблон поддерживает только «не оба истинны», а потом читать ее как сильную. Ячейка с тремя кандидатами дает слабые связи, а не сильные.
  • Заканчивать на слабой связи. Последняя связь должна быть сильной, иначе последний узел не определен.
  • Исключать в ячейках, которые видят лишь один конец.
  • Строить цепочку по заметкам, которые ты не обновлял после последней расстановки.

Где это встречается

Альтернативные цепочки выводов берут верх там, где заканчиваются X-циклы, потому что могут менять цифру в каждой ячейке. Жди их в головоломках уровня «Мастер» и постоянно опирайся на них на уровне «Легенда». Сначала строй короткие: цепочка из 5 узлов решает гораздо больше позиций, чем думает большинство.