Перейти к содержимому
Диагностика задачЧтение: 3 минОпубликовано

Конфликты судоку: найдите повторы, не обвиняя неверную клетку

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

Разобранный пример

Учебная схема судоку 9 × 9Выделены r1c1, r1c2 и r4c1. Двойка в r1c1 повторяется в строке, столбце и верхнем левом блоке. Строка 1: 2, 2, 3, 4, 5, 6, 7, 8, 9. Строка 2: 4, 5, 6, 7, 8, 9, 1, 2, 3. Строка 3: 7, 8, 9, 1, 2, 3, 4, 5, 6. Строка 4: 2, 3, 4, 5, 6, 7, 8, 9, 1. Строка 5: 5, 6, 7, 8, 9, 1, 2, 3, 4. Строка 6: 8, 9, 1, 2, 3, 4, 5, 6, 7. Строка 7: 3, 4, 5, 6, 7, 8, 9, 1, 2. Строка 8: 6, 7, 8, 9, 1, 2, 3, 4, 5. Строка 9: 9, 1, 2, 3, 4, 5, 6, 7, 8.c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
Выделены r1c1, r1c2 и r4c1. Двойка в r1c1 повторяется в строке, столбце и верхнем левом блоке.

Координаты идут от левого верхнего угла: r — строка, c — столбец. Мелкие цифры — кандидаты, рамки выделяют обсуждаемые клетки.

Открыть пример в решателе
Посмотреть все 81 клетку ввода

Читайте строки слева направо, сверху вниз. 0 означает пустоту.

223456789456789123789123456234567891567891234891234567345678912678912345912345678

Проследите одну цифру в трёх областях

В полной сетке r1c1 изменено с 1 на 2. Мы знаем историю, потому что создали пример. У чужой задачи сами повторы эту историю не раскрывают.

Затронуты три клетки, не шесть независимых ошибок. Клетка может участвовать в нескольких конфликтах, а пара — повторяться и в строке, и в блоке. Проверка отмечает всех участников, не объявляя всех ошибочными.

ОбластьПовторяющаяся цифраПозиции
Строка 12r1c1 и r1c2
Столбец 12r1c1 и r4c1
Верхний левый блок2r1c1 и r1c2

Исправить позицию по оригиналу

Различайте подсказки и свои ходы. Подсказки задают задачу, ходы из них выводятся. Конфликт с верно переписанной подсказкой требует отмены хода. Если конфликтуют две подсказки, сначала сверьте обе с оригиналом.

  1. Шаг 1. Найдите повтор и назовите область, например «две 2 в столбце 1».

  2. Шаг 2. Сверьте клетки с исходной печатной или сохранённой задачей.

  3. Шаг 3. Исправьте подтверждённую ошибку переписывания или отмените недоказанный ход.

  4. Шаг 4. Проверьте всю сетку снова. Удаление одного повтора не доказывает существование решения.

Нет повторов — не значит нет ошибок

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

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

Повторение кандидатов нормально

Несколько пустот строки могут иметь маленькую 2: это возможности, а не одновременные ходы, поэтому нарушения нет. Конфликт относится к поставленным крупным цифрам.

Вставляйте лишь поставленные цифры, обозначая пустоты нулём, слева направо и сверху вниз. Не выдавайте карандашные заметки за значения клеток.

Проверьте понимание

Исправится ли сетка, если стереть 2 в r1c2?

Показать рассуждение

Нет. Повтор в строке и блоке исчезнет, но r1c1 и r4c1 всё ещё содержат 2 в столбце 1. Здесь известно, что изменено r1c1. В незнакомой задаче сверяйте исходные цифры, а не стирайте случайную выделенную клетку.

Об этом примере

Пример Sudoku Slate построен из полной сетки с множеством сохранённых цифр для ясности вывода. Диагностические примеры намеренно конфликтны или неоднозначны, где указано. Это учебные позиции, не задачи с оценкой сложности.

Правила и терминология

  • Nikoli: правила судоку

    Стандартные правила строк, столбцов и блоков 3 × 3 в этих примерах. Сетка и разбор на этой странице созданы отдельно.