Как решать «Судоку»

Основы

Судоку — квадратная сетка 9×9, разбитая на девять малых квадратов 3×3. Расставьте цифры 1–9 так, чтобы соблюдались три правила.

  • В каждой строке все цифры 1–9 встречаются по одному разу.
  • В каждом столбце — тоже по одному разу.
  • И в каждом малом квадрате 3×3 — по одному разу.

Как поставить цифру правильно

Верно
5 — единственная возможная цифра: остальные восемь уже стоят в её строке, столбце или квадрате.
Ошибка
Нельзя: 8 уже стоит в этой строке.
Ошибка
Нельзя: 8 уже стоит в этом столбце.
Ошибка
Нельзя: 8 уже стоит в этом малом квадрате.

Пример решения

Слева — поле с подсказками, справа — готовое решение. Ниже можно пройти решение шаг за шагом.

Исходное поле
Решение

Сложность

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

  1. Лёгкая

    Голые и скрытые одиночки, «прострел» и исключение кандидатов. На каждом шаге находится клетка, куда подходит лишь одна цифра.

  2. Средняя

    Голые и скрытые пары, тройки и четвёрки, указывающие пары и тройки, взаимодействие бокс–линия. Основная работа идёт с кандидатами.

  3. Сложная

    X-Wing, меч-рыба и медуза, крылья (Y-, XYZ-, WXYZ-крыло), цепочки, уникальные прямоугольники и, как крайняя мера, перебор.

Как измеряют сложность

  • Число подсказок — слабый ориентир: поле с 30 цифрами может оказаться труднее поля с 24, если требует продвинутых приёмов.
  • Головоломку оценивают по её единственному самому трудному приёму: один более трудный шаг поднимает всю головоломку на этот уровень.
  • Правильно составленная головоломка имеет ровно одно решение. Известный минимум подсказок для этого — 17.
  • Любую нашу головоломку можно решить чистой логикой; перебор — крайняя мера для самых трудных полей.

Интерактивный урок

Шаг 1 из 1010 мин
Приём · поле судоку

Что такое судоку 9×9

В сетке 9×9 цифры 1–9 стоят по одному разу в каждой строке, каждом столбце и каждом малом квадрате 3×3.

Девять малых квадратов подсвечены.