Swordfish в судоку: когда X-Wing не хватает
Swordfish — это X-Wing, растянутый на три строки и три столбца. Техника для сложных и экспертных головоломок.
Определение
Swordfish — ситуация, когда:
- в трёх строках цифра N может стоять максимум в трёх столбцах;
- эти три столбца — одни и те же для всех трёх строк.
Тогда цифра N обязательно займёт эти три столбца в этих трёх строках. Следовательно, N можно исключить из всех остальных клеток этих трёх столбцов.
Симметрично для трёх столбцов и трёх строк.
Отличие от X-Wing: там 2×2, здесь 3×3. Отличие от открытой тройки: там речь о клетках, здесь — о целых строках и столбцах.
Пример
Цифра 7. В трёх строках (1, 4, 7) она может стоять только в столбцах 2, 5, 8:
Строка 1: . 7 . . . 7 . . 7 Строка 4: . 7 . . . 7 . . . Строка 7: . . . . 7 . . . 7
Объединение столбцов для всех трёх строк: {2, 5, 8}. Это Swordfish. Значит, в столбцах 2, 5 и 8 цифра 7 может стоять только в строках 1, 4, 7. Во всех остальных клетках этих столбцов 7 убираем.
Важное отличие от X-Wing
В Swordfish не обязательно, чтобы каждая строка содержала все три столбца. Достаточно, чтобы объединение столбцов по трём строкам давало ровно три столбца. Например:
- Строка 1: столбцы {2, 5}
- Строка 4: столбцы {5, 8}
- Строка 7: столбцы {2, 8}
Объединение — {2, 5, 8}. Это корректный Swordfish.
Как искать Swordfish
- Выберите цифру.
- Для каждой строки отметьте столбцы, где цифра может стоять.
- Ищите три строки, объединение столбцов которых даёт ровно три столбца.
- Исключите цифру из остальных клеток этих трёх столбцов.
- Повторите для столбцов.
Когда применять
Swordfish — техника после X-Wing. Если X-Wing не сработал, а головоломка всё ещё не решается — проверьте Swordfish. В лёгких судоку он не встречается.
Проверьте себя: играйте в сложные судоку и ищите Swordfish. Решатель поможет, если застряли.