Лёгкие и средние судоку решаются двумя способами: «эта цифра подходит только сюда» и «сюда подходит только эта цифра» (одиночки, как решать судоку). В сложных задачах этого не хватает, и решение застревает на полпути. Дальше нужны приёмы, где вы записываете кандидатов и вычёркиваете цифры, которые не подходят.
Доски в этой статье взяты из задач, которые составило приложение NumberPlace, в середине решения. Синие цифры — те, что уже поставлены одиночками.
Порядок действий для сложной задачи
- Поставьте все цифры, которые находятся одиночками.
- Запишите в каждой пустой клетке всех кандидатов — цифры, которые могут туда встать.
- Ищите схемы, которые позволяют вычеркнуть кандидатов. Пробуйте их в порядке, в котором они идут в этой статье, от простых к сложным.
- Когда кандидаты вычеркнуты, снова ищите одиночек.
О том, как записывать кандидатов, читайте в статье про заметки, а все приёмы собраны в списке приёмов.
Приёмы только вычёркивают кандидатов, а цифру напрямую не ставят. После вычёркивания в какой-то клетке остаётся один кандидат или в группе появляется цифра, которая подходит лишь в одну клетку, и можно снова идти одиночками.
Запертые кандидаты (Pointing)
Если в одном блоке кандидаты на какую-то цифру стоят в одной строке или в одном столбце, то эту цифру можно вычеркнуть из остальных клеток этой строки или столбца за пределами блока.
На доске записаны кандидаты только на 8. В левом нижнем блоке восьмёрка стоит либо в строке 8, столбце 3, либо в строке 9, столбце 3. Обе клетки лежат в столбце 3, поэтому в других клетках столбца 3 (строка 1, столбец 3) восьмёрку можно вычеркнуть.
Запертые кандидаты (Claiming)
Есть и обратная схема. Если в строке или столбце кандидаты на какую-то цифру умещаются в одном блоке, то эту цифру можно вычеркнуть из остальных клеток этого блока.
В столбце 2 тройка может стоять только в строке 7 или в строке 9. Обе клетки лежат в левом нижнем блоке, значит, тройка этого блока стоит в одной из этих двух клеток столбца 2. Поэтому тройку в клетке «строка 9, столбец 3» можно вычеркнуть. Кандидатами в ней были 3 и 6, так что остаётся 6.
Открытые пары и тройки
Если в одной строке, столбце или блоке у двух клеток кандидаты — одни и те же две цифры, то эти цифры делят между собой две клетки. Из остальных клеток той же группы их можно вычеркнуть (открытая пара; схема есть в статье о решении).
С тремя клетками всё так же. Если у трёх клеток вместе всего три разные цифры, то эти три цифры делят между собой три клетки. Не нужно, чтобы в каждой клетке были все три.
В строке 2 клетки «столбец 3» (2 и 8), «столбец 4» (2 и 7) и «столбец 5» (2, 7 и 8) вместе содержат только цифры 2, 7 и 8. Эти три цифры должны стоять в этих трёх клетках, поэтому из остальных клеток строки 2 можно вычеркнуть 2, 7 и 8. Такая схема называется открытой тройкой.
Скрытая пара
Теперь посмотрим со стороны цифр. Если в одной группе две цифры могут стоять только в одних и тех же двух клетках, то эти две клетки принадлежат этим цифрам. Остальных кандидатов в них можно вычеркнуть.
В центральном блоке двойка и тройка могут стоять только в клетках «строка 4, столбец 6» и «строка 6, столбец 6». Эти две цифры делят между собой две клетки, и другие цифры туда встать не могут. Вычёркиваем 6, 7 и 8. Такая схема называется скрытой парой. Когда у клетки много кандидатов, пару трудно заметить. Тогда помогает такой вопрос, заданный по каждой цифре: «где в этой группе она может стоять?»
X-Wing
X-Wing — приём, в котором смотрят на одну цифру. Если в двух строках кандидаты на какую-то цифру есть только в одних и тех же двух столбцах, то эту цифру можно вычеркнуть из остальных клеток этих двух столбцов.
В строке 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».
