Sudoku Скачать приложение

Техники судоку · Экстрим

ALS-XY-Wing в судоку

ALS-XY-Wing это паттерн-крыло, переписанный на языке почти замкнутых множеств. Два крыльевых множества соединяются с шарнирным множеством через два разных ограниченных общих кандидата. Вместе они вынуждают третьего общего кандидата войти в одно из крыльев, поэтому этого кандидата можно убрать из любой внешней ячейки, видящей все его дома в обоих крыльях.

В приложении, когда следующим шагом нужно применить ALS-XY-Wing, подсказка называет эту технику и шаг за шагом показывает, почему она подходит. Без рекламы, можно скачать бесплатно.

Почему это работает

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

Как её найти

Читайте это как Y-Wing, в котором каждая из трёх ячеек заменена множеством.

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

Основана на

Разобранный пример

Это собственные обучающие поля приложения. Проходите их так же, как это делает подсказка.

ПаттернОтветКонтекстБлокировщикИсключение
Крыло
Шаг 1 из 4
ALS-XY-Wing: паттерн так, как его рисует приложение во время подсказки.
  1. 1

    Посмотрите на первое крыло . Все эти ячейки лежат в одной строке; ячеек в множестве 3, а разных кандидатов среди них 4, то есть на одного больше, чем ячеек. Такое множество называется почти замкнутым множеством (ALS): уберите одного из его кандидатов, и оно замкнётся, а каждый оставшийся кандидат должен будет занять одну из его ячеек.

  2. 2

    Второе крыло тоже является ALS: все эти ячейки лежат в одном столбце; ячеек в множестве 3, а разных кандидатов среди них 4, то есть на одного больше, чем ячеек.

  3. 3

    Шарнирное множество тоже является ALS и связывает два крыла. У него и первого крыла есть ограниченный общий кандидат (RCC) 1: каждая ячейка с 1 в одном множестве видит каждую ячейку с 1 в другом, поэтому цифру 1 можно поставить не более чем в одном из этих множеств. У шарнирного множества и второго крыла таким же образом есть ограниченный общий кандидат 7.

  4. 4

    Может ли ячейка, которая видит все ячейки с кандидатом 9 в обоих крыльях, всё же содержать 9? Нет: она убрала бы 9 из обоих крыльев и замкнула бы их. Тогда первое крыло использовало бы 1, а второе использовало бы 7, и через ограниченные связи шарнир потерял бы и 1, и 7, оставшись с меньшим числом кандидатов, чем ячеек. Поэтому цифра 9 должна стоять в одном из двух крыльев, а любая внешняя ячейка, которая видит все ячейки с кандидатом 9 в обоих крыльях, теряет 9. Отсюда и название: X и Y обозначают 1 и 7, кандидатов, связывающих шарнир с каждым из крыльев, а Z обозначает 9, удаляемого кандидата.

Попробовать

Это поле из урока «ALS-XY-Wing» в приложении. Сейчас пора применить ALS-XY-Wing. Найдите нужный ход сами или нажмите «Подсказка», и приложение объяснит всё по шагам.