Стратегия № 13 для решения судоку: крыло Y
Y-Wing — это техника, которая помогает решать головоломки судоку, устраняя кандидатов в определенных ячейках. Принцип стратегии Y-Wing не сложен; Самое сложное — определить расположение ячеек, содержащих нужных кандидатов, на игровом поле. Эту стратегию выгодно использовать для сложных судоку.
Учебное пособие по судоку Y-Wing
Ниже мы предоставим краткую инструкцию о том, как идентифицировать клетки, к которым можно применить эту технику:
<б>1. Заполните все ячейки карандашными пометками (кандидатами).
2. Найдите 3 ячейки, содержащие по 2 кандидата в каждой и удовлетворяющие следующим условиям:
◉ Между кандидатами существует попарная связь. То есть первая ячейка имеет общего кандидата со второй ячейкой, а второй кандидат соответствует кандидату в третьей ячейке. Для второй ячейки первый кандидат связан с первой ячейкой, а второй кандидат совпадает с кандидатом в третьей ячейке. Аналогичные связи применимы и к кандидатам из третьей ячейки.
В буквенной форме это можно записать так: ab; до н.э.; около. Где a, b, c — возможные кандидаты.
◉ Одна из ячеек «видит» две другие ячейки одновременно. Под «видением» мы подразумеваем, что ячейка находится в той же строке, столбце или блоке 3x3, что и две другие ячейки.
3. Следующий шаг — найти ячейку, которая одновременно «видит» и bc, и ca, и удалить из нее кандидата c. Это связано с тем, что если ячейка находится на пересечении строки и столбца, где c определенно существует, то согласно правилам судоку кандидат c не может находиться в текущей ячейке.
Требуется много практики, чтобы научиться видеть эти невидимые связи между клетками.
Примеры судоку Y-крыла
В приведенном выше примере мы видим узор Y-Wing (красные линии) на игровом поле слева. В трех ячейках содержатся кандидаты 3, 7, 9, и они связаны (выделены оранжевыми кружками). Ячейка с кандидатами 3, 9 находится в том же блоке 3х3, что и ячейка с кандидатами 7, 9, и в том же столбце, что и ячейка с кандидатами 3, 7. Следовательно, все условия нашей стратегии выполнены.
Обратите внимание, что ячейки с кандидатами 7, 9 и 3, 7 имеют общего кандидата 7. Согласно стратегии Y-Wing, ячейка, находящаяся на пересечении строки, содержащей ячейку с примечаниями 3, 7, и столбца, содержащего ячейка с примечаниями 7, 9 не может содержать предположение с цифрой 7 (выделено красным квадратом). Поэтому убираем это предположение и видим результат на игровом поле справа.
Во втором примере выше вы можете увидеть ту же технику Y-Wing, но интересующие ячейки расположены немного по-другому. Интересующие клетки обведены желтым. По нашей стратегии ячейка с кандидатами 4, 8 аналогична ab; ячейка с кандидатами 4, 5 аналогична bc; ячейка с кандидатами 5, 8 аналогична ac.
Теперь давайте применим технику Y-Wing. Здесь кандидат c представлен номером 5, как это обычно бывает с ячейками с кандидатами 4, 5 и 5, 8. Пересечение столбца, содержащего ячейку ac, и строки, содержащей ячейку bc, дает нам ячейку ( выделено красным квадратом), где кандидат 5 не может присутствовать. Убираем этого кандидата и видим результат на игровом поле справа.
Любые вопросы? Не стесняйтесь задавать их в комментариях; мы будем рады ответить. Хотите поиграть в очень сложное судоку? Заходите в раздел онлайн-судоку и играйте бесплатно без ограничений!