Что такое X-Wing в Судоку?
Последнее обновление
X-Wing — это первая действительно продвинутая техника, с которой сталкиваются большинство решателей. Сначала она выглядит устрашающе, но как только вы поймёте лежащую в основе логику, она станет надёжным инструментом для головоломок уровня Hard и Expert.
Когда применяется X-Wing
X-Wing применяется к конкретной цифре, когда она появляется как кандидат ровно в двух ячейках в одной строке, и эти две ячейки находятся в тех же двух столбцах, что и ровно два кандидата для той же цифры в другой строке. Четыре ячейки-кандидата образуют углы прямоугольника - Форма, которая даёт технике её название.
Логика
Если digit D может быть только в columns C1 и C2 в row R1, то D должен занимать одну из этих двух cells. То же самое применяется к row R2. Вместе две rows разместят D в columns C1 и C2 — По одному в каждом, в некотором порядке. Это означает, что D не может появиться где-либо еще в columns C1 или C2. Удалите его из всех других cells в этих двух columns.
Разобранный пример
Digit 6 является candidate ровно в двух cells в row 2: columns 3 и 7. Digit 6 также является candidate ровно в двух cells в row 8: columns 3 и 7. Четыре cells образуют углы в R2C3, R2C7, R8C3, R8C7.
Независимо от того, как solution назначает 6 в rows 2 и 8, column 3 получит 6 в одной из этих rows, а column 7 получит его в другой. Поэтому eliminate 6 из всех других cells в columns 3 и 7.
X-Wing по столбцам
Шаблон работает и для столбцов. Если цифра D появляется как кандидат ровно в двух ячейках в столбце C1, и эти ячейки находятся в тех же двух строках, что и ровно два кандидата для D в столбце C2, исключите D из всех других ячеек в этих двух строках. Та же логика, тот же результат, другая ориентация.
Что идет после X-Wing
Swordfish расширяет X-Wing до трех rows (или columns). За ним следуют Jellyfish (четыре rows/columns), XY-Wings и multi-step chains. X-Wing является entry point для всего этого семейства advanced patterns — Освойте его первым.