Лёгкие и средние судоку решаются двумя способами: «эта цифра подходит только сюда» и «сюда подходит только эта цифра» (одиночки, как решать судоку). В сложных задачах этого не хватает, и решение застревает на полпути. Дальше нужны приёмы, где вы записываете кандидатов и вычёркиваете цифры, которые не подходят.

Доски в этой статье взяты из задач, которые составило приложение NumberPlace, в середине решения. Синие цифры — те, что уже поставлены одиночками.

Порядок действий для сложной задачи

  1. Поставьте все цифры, которые находятся одиночками.
  2. Запишите в каждой пустой клетке всех кандидатов — цифры, которые могут туда встать.
  3. Ищите схемы, которые позволяют вычеркнуть кандидатов. Пробуйте их в порядке, в котором они идут в этой статье, от простых к сложным.
  4. Когда кандидаты вычеркнуты, снова ищите одиночек.

О том, как записывать кандидатов, читайте в статье про заметки, а все приёмы собраны в списке приёмов.

Приёмы только вычёркивают кандидатов, а цифру напрямую не ставят. После вычёркивания в какой-то клетке остаётся один кандидат или в группе появляется цифра, которая подходит лишь в одну клетку, и можно снова идти одиночками.

Запертые кандидаты (Pointing)

Если в одном блоке кандидаты на какую-то цифру стоят в одной строке или в одном столбце, то эту цифру можно вычеркнуть из остальных клеток этой строки или столбца за пределами блока.

11223344556677889988918551789389514856798187456996158228978914889184788

На доске записаны кандидаты только на 8. В левом нижнем блоке восьмёрка стоит либо в строке 8, столбце 3, либо в строке 9, столбце 3. Обе клетки лежат в столбце 3, поэтому в других клетках столбца 3 (строка 1, столбец 3) восьмёрку можно вычеркнуть.

Запертые кандидаты (Claiming)

Есть и обратная схема. Если в строке или столбце кандидаты на какую-то цифру умещаются в одном блоке, то эту цифру можно вычеркнуть из остальных клеток этого блока.

11223344556677889993713834129591856342983451174698333637214988312643929173733589133

В столбце 2 тройка может стоять только в строке 7 или в строке 9. Обе клетки лежат в левом нижнем блоке, значит, тройка этого блока стоит в одной из этих двух клеток столбца 2. Поэтому тройку в клетке «строка 9, столбец 3» можно вычеркнуть. Кандидатами в ней были 3 и 6, так что остаётся 6.

Открытые пары и тройки

Если в одной строке, столбце или блоке у двух клеток кандидаты — одни и те же две цифры, то эти цифры делят между собой две клетки. Из остальных клеток той же группы их можно вычеркнуть (открытая пара; схема есть в статье о решении).

С тремя клетками всё так же. Если у трёх клеток вместе всего три разные цифры, то эти три цифры делят между собой три клетки. Не нужно, чтобы в каждой клетке были все три.

1122334455667788991394682689256792827278256781344312949815154975376918424158361457785463291

В строке 2 клетки «столбец 3» (2 и 8), «столбец 4» (2 и 7) и «столбец 5» (2, 7 и 8) вместе содержат только цифры 2, 7 и 8. Эти три цифры должны стоять в этих трёх клетках, поэтому из остальных клеток строки 2 можно вычеркнуть 2, 7 и 8. Такая схема называется открытой тройкой.

Скрытая пара

Теперь посмотрим со стороны цифр. Если в одной группе две цифры могут стоять только в одних и тех же двух клетках, то эти две клетки принадлежат этим цифрам. Остальных кандидатов в них можно вычеркнуть.

11223344556677889997358179563281947956856236781316947825568123678971329329259173

В центральном блоке двойка и тройка могут стоять только в клетках «строка 4, столбец 6» и «строка 6, столбец 6». Эти две цифры делят между собой две клетки, и другие цифры туда встать не могут. Вычёркиваем 6, 7 и 8. Такая схема называется скрытой парой. Когда у клетки много кандидатов, пару трудно заметить. Тогда помогает такой вопрос, заданный по каждой цифре: «где в этой группе она может стоять?»

X-Wing

X-Wing — приём, в котором смотрят на одну цифру. Если в двух строках кандидаты на какую-то цифру есть только в одних и тех же двух столбцах, то эту цифру можно вычеркнуть из остальных клеток этих двух столбцов.

112233445566778899189428675658872414276518939623845178457129363715694287188635228815789598278184

В строке 2 восьмёрка стоит либо в столбце 3, либо в столбце 4. В строке 7 она тоже стоит либо в столбце 3, либо в столбце 4.

  • Если восьмёрка в строке 2 стоит в столбце 3, то в строке 7 она стоит в столбце 4.
  • Если восьмёрка в строке 2 стоит в столбце 4, то в строке 7 она стоит в столбце 3.

В любом случае восьмёрки столбцов 3 и 4 уже израсходованы в строках 2 и 7. Значит, из остальных клеток этих столбцов (строка 8, столбец 3 и строка 9, столбец 3) восьмёрку можно вычеркнуть. Четыре клетки в золотых кружках — это углы прямоугольника, а его пересекающиеся диагонали напоминают букву X, отсюда и название. Приём работает и в «повёрнутом» виде: когда кандидаты в двух столбцах есть только в тех же двух строках (X-Wing и Swordfish).

Как это связано со звёздами в приложении

В режиме 9×9 приложения NumberPlace задачи, где нужны запертые кандидаты и пары, получают ★3, а задачи, где один раз нужен приём вроде тройки или X-Wing, — ★4. В ★5 приёмы нужны два раза и больше, включая более трудные. XY-Wing и Swordfish, которые встречаются в ★5, по идее продолжают приёмы из этой статьи.

В приложении можно переключиться на заметки и записывать кандидатов. Когда вы ставите цифру, она сама стирается из заметок в той же строке, столбце и блоке, так что переписывать кандидатов приходится реже. Если вы застряли, нажмите «Подсказка»: приложение покажет, какая клетка определится следующей, и напишет что-то вроде «Если сузить кандидатов, здесь должна стоять 7».