Техники судоку · Мастер
Воздушный змей в судоку
Воздушный змей берёт две сильные связи на одном числе, одну вдоль строки, другую вдоль столбца, чьи ближние концы лежат в одном блоке. Блок может дать это число только один раз, поэтому хотя бы один дальний конец обязан его содержать, и любая ячейка, видящая оба дальних конца, теряет кандидата.
Почему это работает
Когда у двух сильных связей по одному кандидату, одной в строке и одной в столбце, ближние концы лежат в одном блоке, хотя бы один дальний конец должен содержать этого кандидата. Любая клетка, видящая оба дальних конца, теряет этого кандидата.
Как её найти
Две нити, один узел. Узел это общий блок.
- Найдите строку, где у числа ровно два места, и столбец, где у него тоже ровно два.
- Проверьте, попадает ли по одному концу каждой в один и тот же блок. Это и есть узел.
- Исключение это единственная ячейка, где пересекаются линии двух дальних концов.
Основана на
Разобранный пример
Это собственные обучающие поля приложения. Проходите их так же, как это делает подсказка.
- 1
Для 6 в одной строке и одном столбце есть ровно по две ячейки с этим кандидатом, то есть по одной сильной связи. Одна ячейка из строки и одна из столбца — ближние концы — находятся в одном блоке, а две другие являются дальними концами. Так образуется Two-String Kite!
- 2
6 должен быть хотя бы в одном из двух дальних концов, поэтому можно убрать кандидата 6 из любой другой ячейки, которая видит оба дальних конца.