Техника «X-Wing» в судоку
Что такое техника «X-Wing»?
«X-Wing» — это продвинутая техника судоку, основанная на двух параллельных строках или двух параллельных столбцах. Вам не нужно обращать внимание на блоки 3x3, так как они не участвуют в этой стратегии (важны только строки и столбцы).
Проще всего понять эту технику на примере.
Как найти X-Wing
Паттерн X-Wing образуется, когда число-кандидат (например, '4') появляется:
- Ровно в двух клетках в одной строке.
- Ровно в двух клетках в другой строке.
- И эти четыре клетки образуют идеальный прямоугольник.
Шаг 1: Найдите паттерн в двух строках
Давайте посмотрим на две параллельные строки: Строку 5 и Строку 7.
В Строке 5 кандидат '4' появляется только в двух клетках:
- R5C5 (заметки {3, 4})
- R5C8 (заметки {3, 4})
В Строке 7 кандидат '4' также появляется только в двух клетках:
- R7C5 (заметки {4, 6, 9})
- R7C8 (заметки {4, 9})
Эти четыре клетки (R5C5, R5C8, R7C5, R7C8) образуют четыре угла прямоугольника.
Шаг 2: Логика диагонали
Поскольку цифры 4 не могут повторяться в одной и той же строке или столбце, мы можем с уверенностью предположить, что решение для '4' в этих строках будет диагональным.
- Вариант 1: Цифры 4 находятся в R5C5 и R7C8.
- Вариант 2: Цифры 4 находятся в R5C8 и R7C5.
В обоих случаях одна '4' гарантированно будет в Столбце 5, а другая '4' — в Столбце 8.
Шаг 3: Исключение заметок из столбцов
Теперь давайте посмотрим на задействованные столбцы. Поскольку '4' обязательно должна существовать в Столбце 5 и Столбце 8 (в одной из клеток нашего прямоугольника), ни одна другая клетка в Столбце 5 или Столбце 8 не может быть 4.
Поэтому мы можем уверенно удалить '4' из всех оставшихся заметок этих двух столбцов.
- В Столбце 5: Мы удаляем '4' из заметок в R4C5, R8C5 и R9C5.
- В Столбце 8: Мы удаляем '4' из заметок в R4C8, R8C8 и R9C8.
Освойте эту продвинутую технику
Теперь вы знаете, как применять технику X-Wing в судоку! Это мощный способ очистить лишние заметки, который подготовит вас к следующей продвинутой стратегии — «Y-Wing».