Что нужно?
Сетка судоку и карандаш с ластиком. Именно карандаш: в судоку постоянно помечают варианты и стирают их.
За экраном не нужно ничего — поле, цифры и пометки уже на месте.
Какое правило в судоку?
Правило ровно одно, в три строки:
- в каждом ряду — цифры 1–9 по одному разу;
- в каждом столбце — то же самое;
- в каждом квадрате 3×3 — то же самое.
Открытые цифры не меняют: они и есть условие задачи.
С чего начать?
Найдите самую заполненную область — ряд, столбец или квадрат, где открыто больше всего цифр. Там меньше всего вариантов.
Дальше спрашивайте себя не «что поставить в эту клетку», а «где в этом квадрате может стоять семёрка». Второй вопрос даёт ответ быстрее: пройдите так все девять цифр подряд, и обычно откроется сразу несколько клеток.
Что такое карандашные пометки?
Это мелкие цифры-кандидаты в углу клетки — всё, что сюда ещё может встать. Не шпаргалка для слабых, а основной инструмент: сложную сетку без пометок в голове не удержать.
Расставлять их сразу по всему полю не обязательно — достаточно там, где застряли.
Что такое «одиночка»?
Два простейших приёма, на которых решается лёгкая сетка:
- одиночка в клетке — все цифры, кроме одной, уже видны из её ряда, столбца или квадрата;
- одиночка в единице — в квадрате осталось единственное место, куда цифра вообще может встать.
Что такое пара и указывающая пара?
Пара: если в двух клетках одной единицы стоят одни и те же два кандидата, эти цифры заняты ими — у остальных клеток единицы их вычёркивают. Так же работает тройка.
Указывающая пара: если внутри квадрата кандидат стоит только в одном ряду, то в этом ряду за пределами квадрата его быть не может.
Почему нельзя ставить наугад?
Потому что в правильной задаче всё выводится логикой. Поставленная «на авось» цифра рушит сетку, и обнаруживается это ходов через двадцать — когда уже не найти, где именно вы ошиблись.
Сложность — это мало открытых цифр?
Нет, это самое частое заблуждение. Сетка с тридцатью открытыми клетками бывает труднее сетки с двадцатью восемью.
Сложность определяют приёмы, без которых задачу не решить: лёгкая берётся одиночками, средняя требует пар и троек, сложная — крыльев (X-wing, Y-wing). Минимальное число открытых цифр, при котором решение ещё единственное, — семнадцать.
Что делать, если зашёл в тупик?
Расставьте пометки по всему полю — обычно сразу видно пару или тройку. Не помогло — отложите сетку на час: судоку удивительно легко решается на свежую голову.