Правила судоку и как решать: для начинающих с примерами

Правило у судоку одно: в каждой строке, каждом столбце и каждом квадрате 3 × 3 цифры от 1 до 9 стоят без повторов. Ниже — как начать, три приёма, которыми решается любая лёгкая судоку, пометки карандашом и пример от первой цифры до последней — на каждом шаге видно, почему цифра стоит именно там.

Правила судоку кратко

Поле — сетка 9 × 9, разделённая жирными линиями на девять квадратов 3 × 3. Часть клеток уже заполнена — это подсказки. Остальные нужно заполнить цифрами от 1 до 9 так, чтобы в каждой строке, каждом столбце и каждом квадрате каждая цифра встретилась ровно один раз.

Больше правил нет: не нужно считать суммы, угадывать или знать математику — только смотреть, каких цифр не хватает. У правильной судоку решение одно, поэтому каждую цифру можно найти рассуждением. Все судоку в генераторе проверены: решаются до конца без угадывания.

С чего начать

Посмотрите, какой цифры на поле больше всего, — с неё и начните. Если, например, семёрок уже шесть, каждая из них «закрывает» свою строку, столбец и квадрат, и для оставшихся трёх семёрок свободных мест почти не остаётся. Найдите квадрат без семёрки и проверьте, в какие его клетки она может встать.

Вторая подсказка — строки, столбцы и квадраты, где не хватает одной-двух цифр. В них ответ виден сразу. Каждая найденная цифра открывает новые: после неё снова пройдитесь по той же строке, столбцу и квадрату.

Приём 1: одиночка

Одиночка (naked single) — клетка, в которую подходит только одна цифра. Посмотрите на строку, столбец и квадрат этой клетки и перечислите цифры, которые там уже есть. Если не хватает только одной — она и стоит в клетке.

На рисунке жёлтая клетка — первая пустая клетка, где так получилось: в её строке, столбце и квадрате (выделены) уже есть все цифры, кроме 4.

487515692984915372531651319482485

Шаг 1: в клетку (строка 1, столбец 2) подходит только 4 — остальные цифры уже есть в её строке, столбце и квадрате.

Одиночка: лёгкая судоку из генератора, первый шаг решения.

Приём 2: скрытая одиночка

Скрытая одиночка (hidden single) — наоборот: берём не клетку, а цифру. Выберите строку, столбец или квадрат и цифру, которой в нём нет. Проверьте каждую пустую клетку: не стоит ли эта цифра в её столбце, строке или квадрате. Если подходит только одна клетка — цифра там.

На рисунке во второй строке не хватает четвёрки. Обведённые четвёрки «запрещают» её во всех пустых клетках строки, кроме одной — жёлтой. Именно этот приём работает, когда начинаете с самой частой цифры.

48751956924984915372531651319482485

Шаг 3: в строке 2 цифре 4 осталась одна клетка (строка 2, столбец 9) — в других её запрещают обведённые 4.

Скрытая одиночка: цифре 4 во второй строке осталась одна клетка.

Пометки карандашом

Когда одиночки сразу не видны, впишите мелко в каждую пустую клетку все цифры, которые в неё ещё могут встать, — это пометки, или кандидаты (pencil marks). Удобно ставить каждую цифру в свой угол клетки, как на рисунке: 1 — слева сверху, 9 — справа снизу.

Пометки делают видным то, что трудно держать в голове: клетка с одной пометкой — это одиночка, а цифра, которая в строке помечена только в одной клетке, — скрытая одиночка. Найдя цифру, сотрите её из пометок в той же строке, столбце и квадрате. Пишите карандашом — пометки придётся стирать.

23448236753691491347561313937824781237923812364367675794682426724626781534684687136134569368249489531272492787894796467846784952616793279367135923623674827367239483675679179

Пометки карандашом: в каждой пустой клетке — цифры, которых нет в её строке, столбце и квадрате.

Та же судоку с пометками: кандидаты в каждой пустой клетке.

Приём 3: «запертая» цифра

В средних судоку одиночек иногда не хватает. Тогда помогают «запертые» цифры (locked candidates). Если в квадрате цифра может стоять только в одной строке, то где бы она ни оказалась, эта строка занята ею внутри квадрата. Значит, в остальной части строки этой цифры нет — её можно стереть из пометок. То же со столбцами.

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

34765218925222289169681341835967369129563377845369

«Запертая» цифра: в выделенном квадрате цифра 2 может стоять только в одной строке — значит, в остальной части этой строки 2 нет (зачёркнуто).

«Запертая» цифра: средняя судоку из генератора.

Распечатать средние судоку

Пошаговый пример: лёгкая судоку от начала до конца

Эта судоку из генератора решается за 49 шагов одними одиночками и скрытыми одиночками. Ниже — несколько кадров: начало, первые три шага, середина и конец. Синим — цифры, найденные раньше, жёлтая клетка — цифра этого шага, выделено то, что её «запрещает».

87515692984915372531651319482485

Начало: 32 подсказки.

487515692984915372531651319482485

Шаг 1: в клетку (строка 1, столбец 2) подходит только 4 — остальные цифры уже есть в её строке, столбце и квадрате.

4875195692984915372531651319482485

Шаг 2: в клетку (строка 1, столбец 9) подходит только 9 — остальные цифры уже есть в её строке, столбце и квадрате.

48751956924984915372531651319482485

Шаг 3: в строке 2 цифре 4 осталась одна клетка (строка 2, столбец 9) — в других её запрещают обведённые 4.

24875195692493849821534671328531651319482485

Шаг 12: в клетку (строка 5, столбец 4) подходит только 1 — остальные цифры уже есть в её строке, столбце и квадрате.

24867531975631982419382469827461534671532985312987651319482485

Шаг 30: в клетку (строка 3, столбец 7) подходит только 6 — остальные цифры уже есть в её строке, столбце и квадрате.

24867531975631982419382467598274615346715329853129874687456193261593248732948756

Шаг 48: в клетку (строка 9, столбец 8) подходит только 6 — остальные цифры уже есть в её строке, столбце и квадрате.

248675319756319824193824675982746153467153298531298746874561932615932487329487561

Шаг 49: последняя цифра — судоку решена, в каждой строке, столбце и квадрате цифры от 1 до 9.

Пример решения лёгкой судоку: кадры после шагов 0, 1, 2, 3, 12, 30, 48 и 49.

Между кадрами — те же приёмы: каждая новая цифра открывает следующую. Чем меньше пустых клеток, тем быстрее идёт решение.

Распечатать лёгкие судоку

Частые ошибки и как проверить решение

Главная ошибка — вписать цифру «на глаз», потому что она «подходит». Подходить может и вторая цифра; тогда ошибка всплывёт через десять шагов, и искать её трудно. Пишите цифру ручкой, только когда она единственная, а сомнения держите в пометках карандашом.

Вторая ошибка — проверить строку и столбец, но забыть квадрат. Проверяйте все три. Третья — забыть стереть пометки после найденной цифры: тогда «одиночки» обманывают.

Проверить готовое решение просто: в каждой строке, каждом столбце и каждом квадрате должны быть все цифры от 1 до 9. Удобно идти по одной цифре: девять единиц — по одной в каждой строке, столбце и квадрате, потом девять двоек и так далее. У листов генератора есть лист с ответами.

Судоку 4 × 4 и 6 × 6 для детей

Правила те же, только цифр меньше: в 4 × 4 — от 1 до 4 и квадраты 2 × 2, в 6 × 6 — от 1 до 6 и прямоугольники 2 × 3. Начинать с ребёнком удобно с 4 × 4: объясните, что в каждой строке, столбце и квадрате «живут» все четыре цифры, по одной, и спросите, какой не хватает.

Первые судоку решайте вместе и вслух: «В этой строке есть 1, 2 и 4 — значит, здесь 3». Когда 4 × 4 станет лёгким, переходите к 6 × 6, а потом к лёгким 9 × 9.

Распечатать детские судоку

Что дальше

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

Распечатать сложные судоку

Источники

  • Правила судоку 9 × 9, 6 × 6 и 4 × 4 — как в условии на листах генератора A4go: цифры без повторов в строке, столбце и выделенном квадрате (прямоугольнике).
  • Приёмы и рисунки — шаги решателя генератора судоку A4go (src/core/sudoku.js): одиночки, скрытые одиночки, «запертые» цифры; судоку проверены перебором — решение одно.

Вопросы и ответы

Какие правила у судоку?

Заполнить пустые клетки цифрами от 1 до 9 так, чтобы в каждой строке, каждом столбце и каждом квадрате 3 × 3 цифры не повторялись. Других правил нет.

Можно ли решить судоку без угадывания?

Да, если у судоку одно решение: тогда каждая цифра находится рассуждением. Все судоку генератора A4go проверены — решаются до конца без угадывания.

С чего начать решать судоку?

С цифры, которой на поле больше всего, и со строк, столбцов и квадратов, где не хватает одной-двух цифр: в них ответ виден сразу.

Какие судоку для начинающих?

Лёгкие 9 × 9 — они решаются одними одиночками. Детям — 4 × 4 и 6 × 6: правила те же, цифр меньше.

Что такое пометки в судоку?

Маленькие цифры в пустой клетке — все цифры, которые в неё ещё могут встать. Клетка с одной пометкой — это ответ.

Как проверить, что судоку решена правильно?

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