Метод «Рыба-меч» для решения Судоку

Метод «Рыба-меч» («Swordfish») — это метод решения Судоку, который используется для решения более сложных головоломок путем исключения кандидатов.

Хотя эта стратегия подоходит только для решения сложных головоломок Судоку, сама по себе она не является слишком сложной, если вы знаете, что ищете. Она очень похожа на метод X-Wing, за исключением того, что стратегия «Меч-рыба» рассматривает три набора ячеек вместо двух. 

Что такое «Меч-рыба» в Судоку? 

«Меч-рыба» в Судоку — это определенное расположение набора ячеек, где один и тот же кандидат находится в трех разных строках, которые выравниваются, образуя три столбца (или наоборот). 

Хотя это может показаться сложным, но это помогает визуализировать паттерн Swordfish. Итак, давайте рассмотрим приведенный ниже пример «Рыбы-меч» Судоку, где все 3 кандидата были отмечены с помощью карандашных заметок

Пример головоломки судоку со всеми тремя кандидатами по методу Меч-рыба
Пример головоломки Судоку со всеми тремя кандидатами по методу Меч-рыба

Хотя сразу может показаться, что вы не можете исключить любого из этих кандидатов и разместить 3 в любом месте сетки, среди них есть паттерн «Рыба-меч». 

Помните, что шаблон согласно этому методу включает расположение, в котором один и тот же кандидат (в данном случае 3) находится в трех столбцах (или строках), которые соединяются, образуя три строки (или столбца).  Этот шаблон Swordfish в этом примере выделен ниже вместе со строками и столбцами, которые образует шаблон.

Паттерн Судоку "Рыба-меч"
Паттерн Судоку «Рыба-меч»

Хотя это может быть не очень похоже на рыбу-меч, но эта техника известна в Судоку именно под таким названием. 

Как использовать метод?

Возможно, вы смотрите на выделенные ячейки в приведенном выше примере и думаете: «Ну и что?». Но на самом деле есть определнный алгоритм, который вы можете применить, чтобы исключить некоторые из 3 кандидатов в сетке.

Вы можете исключить каждые 3 кандидата в каждой из строк и столбцов, которые не находятся в выделенных ячейках сетки. Это означает, что вы можете сразу стереть из сетки три отмеченные карандашом тройки. 

Кандидаты исключены с использованием стратегии «Рыба-меч»
Кандидаты исключены с использованием стратегии «Рыба-меч»

Важно отметить, что вы не можете исключать кандидатов только потому, что они находятся в одной и той же секции 3×3. Вы можете исключить их только в том случае, если они имеют одну и ту же строку и/или столбец, составляющие шаблон «Рыба-меч» (Swordfish).

После исключения трех кандидатов, как показано выше, теперь можно добавить в сетку дополнительную цифру. Это связано с тем, что единственный другой кандидат на месте правой нижней тройки, который был исключен, — это 2. Все остальные значения появляются либо в строке, столбце, либо в секторе 3×3, за исключением 2 и 3. А теперь тройка была удалена как кандидат. Поэтому на этом месте должна быть 2.

Это имеет каскадный эффект по всей сетке, что приведет к решению головоломки. Все из-за устранения всего трех кандидатов с помощью метода Судоку «Рыба-меч».