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

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

Aligned Pair Exclusion

ДьявольскиеКлассика + КиллерШаг 30 из 384 минуты чтения

Aligned Pair Exclusion работает в обратную сторону по сравнению с большинством приемов: вместо поиска фигуры ты берешь две ячейки, выписываешь все пары цифр, которые они могли бы содержать вместе, и вычеркиваешь пары, которые что-то сломали бы. Что уцелело, показывает, какие кандидаты еще возможны.

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

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

Теперь посмотри на ячейки с двумя кандидатами, которые видят обе выбранные ячейки. Каждая из них это небольшое вето. Ячейка с {a, b} в итоге станет a или b. Если первая ячейка возьмет a, а вторая возьмет b, у этой ячейки ничего не останется. Значит, сочетание a-b невозможно, как и b-a.

Прогони это вето по каждой паре, и любой кандидат, который не уцелел ни в одном сочетании, можно убрать.

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

Aligned Pair Exclusion стоит усилий при двух условиях:

  • Две ячейки в одном блоке, в каждой по три или четыре кандидата, чтобы список пар остался коротким.
  • Рядом несколько ячеек с двумя кандидатами. Трех-четырех вето обычно хватает, чтобы сработало.

Классическая обстановка: пустой угол блока напротив плотно заполненного блока.

Хорошая пара для проверкиПлохая пара для проверки
Кандидатов в ячейке2-34 и больше
Общие областиблок и линиятолько одна линия
Ячеек с двумя кандидатами, видимых обеими3 и больше0-1
Пар для проверкименьше 1020+

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

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

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

Пара это D2 и D3. Обе лежат в строке D и в блоке 4, поэтому никогда не содержат одну цифру. Смотри на четыре ячейки с двумя кандидатами, которые видят обе.

  1. Более простые приемы исчерпаны. Посмотри на D2 и D3: у них общие строка D и блок 4.

  2. D2 и D3 делят строку D и блок 4, поэтому в них никогда не будет одной и той же цифры.

    В D2 стоят 1, 5, 7, 9, а в D3 стоят 2, 5, 9. Проверим, какие пары значений они могут принять вместе.

  3. Четыре ячейки с двумя кандидатами видят и D2, и D3: D7 {1,2} и D4 {2,9} по строке D, E1 {2,7} и F3 {2,5} по блоку 4.

    Если бы D2 и D3 приняли обе цифры одной из этих ячеек, она осталась бы пустой.

  4. Попробуем D3 = 2 при D2 = 1. D7 видит обе ячейки по строке D, поэтому теряет 2 и 1, и у нее ничего не остается.

  5. Остальные партнеры проваливаются так же: D2 = 5 опустошает F3, D2 = 7 опустошает E1, D2 = 9 опустошает D4.

    Значит у 2 в D3 вообще нет партнера в D2. Значения 5 и 9 в D3 сохраняют партнера, при котором у каждой из этих ячеек остается цифра.

  6. 2 исключается из D3, потому что каждое значение D2 в паре с ней опустошило бы одну из D7, F3, E1 или D4.

Более простые приемы исчерпаны. Посмотри на D2 и D3: у них общие строка D и блок 4.

В D2 стоят 1, 5, 7 и 9, а в D3 стоят 2, 5 и 9. Четыре ячейки с двумя кандидатами видят обе: D7 и D4 по строке D, E1 и F3 по блоку 4. Сначала проверь D3 = 2. В паре с D2 = 1 она опустошает D7, с D2 = 5 опустошает F3, с D2 = 7 опустошает E1, а с D2 = 9 опустошает D4. Значит, у 2 нет партнера в D2 вообще, и она уходит из D3, где остается . У 5 и 9 в D3 есть партнеры, при которых у каждой вето-ячейки остается цифра. На этот раз получается исключение, а не расстановка, но этого хватает, чтобы сдвинуть застрявшее поле.

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

  • Выбор двух ячеек без общей области. Тогда они могут содержать одну цифру, и половина вето пропадает.
  • Использование ячейки с двумя кандидатами, которую видит только одна из двух. Она должна видеть обе.
  • Забытый обратный порядок. {a, b} накладывает вето на a-b и на b-a.
  • Исключение цифры, которая еще есть в одной уцелевшей паре. Одной уцелевшей пары достаточно, чтобы кандидат остался.
  • Проверка ячеек по пять кандидатов в каждой. 25 пар это бухгалтерия, а не прием.

То же рассуждение распространяется на три выровненные ячейки и на почти заблокированные множества вместо ячеек с двумя кандидатами, но форма с двумя ячейками дает больше всего пользы за минуту.

Aligned Triplet Exclusion

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

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

Aligned Triplet Exclusion найти труднее, а отдача случается реже, чем у формы с двумя ячейками: список сочетаний быстро растет, и каждая вето-ячейка должна видеть все три выбранные ячейки. Он стоит выше Aligned Pair Exclusion по лестнице сложности, ближе к экстремальному краю, поэтому смотреть на него стоит только после неудачи с парной формой.

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

Aligned Pair Exclusion это дьявольский прием. Впервые он становится необходимым в головоломках уровня «Эксперт», обычно когда Wing-приемы и рыбы иссякли, а на поле еще остался плотный участок ячеек с двумя кандидатами. Более легкие уровни в нем не нуждаются.