Решить судоку онлайн

Решить судоку онлайн

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

Клетки обозначены парой чисел (строка, столбец), счёт идёт сверху вниз и слева направо; блоки нумеруются так же — слева направо, сверху вниз. Если логических приёмов не хватает, оставшиеся клетки решатель находит перебором и честно отмечает это в шагах — такие цифры выделены другим цветом.

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

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

Коротко

1. Скрытая одиночка — цифре осталось одно место в блоке, строке или столбце.
2. Одиночка — в клетке может стоять только одна цифра.
3. Указывающая группа и «блок и линия» — вычёркивание кандидатов на пересечении блока и линии.
4. Открытая и скрытая пары — две клетки и две цифры, которые «забирают» друг друга.
5. Икс-крыло — цифра в двух строках стоит только в двух одних и тех же столбцах.

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

Примеры

Пример: решение по шагам

Первые 12 шагов из 58:

1. Скрытая одиночка: в 5-м блоке цифра 5 может стоять только в клетке (5, 5).
2. Одиночка: в клетке (9, 7) может стоять только 4 — остальные цифры уже есть в её строке, столбце или блоке.
3. Указывающая группа: в 5-м блоке цифра 7 может стоять только в 6-й строке (клетки (6, 4), (6, 5) и (6, 6)) — убираем 7 из остальных клеток 6-й строки: (6, 7).
4. Блок и линия: в 3-м столбце цифра 1 может стоять только внутри 4-го блока (клетки (4, 3) и (5, 3)) — убираем 1 из остальных клеток блока: (4, 1), (5, 2), (6, 1) и (6, 2).
5. Одиночка: в клетке (5, 2) остался один кандидат — 2; остальные цифры исключены на предыдущих шагах.
6. Скрытая одиночка: в 6-м блоке цифра 2 может стоять только в клетке (4, 8).
7. Скрытая одиночка: в 7-м блоке цифра 2 может стоять только в клетке (8, 1).
8. Скрытая одиночка: в 1-м столбце цифра 1 может стоять только в клетке (3, 1).
9. Скрытая одиночка: в 1-м блоке цифра 7 может стоять только в клетке (2, 1).
10. Скрытая одиночка: в 5-м столбце цифра 7 может стоять только в клетке (6, 5).
11. Скрытая одиночка: в 5-м столбце цифра 2 может стоять только в клетке (2, 5).
12. Указывающая пара: в 1-м блоке цифра 8 может стоять только в 2-м столбце (клетки (1, 2) и (3, 2)) — убираем 8 из остальных клеток 2-го столбца: (6, 2).

Частые ошибки

Опечатка в условии. Одна неверная цифра — и у судоку либо нет решения, либо их несколько. Сверьте условие с источником, прежде чем искать ошибку в рассуждениях.

Путают строки и столбцы. В записи (3, 7) первое число — строка сверху, второе — столбец слева. Блоки нумеруются слева направо, сверху вниз.

Не та сетка. В судоку 6 × 6 блоки 2 × 3 — две строки и три столбца. Выберите нужный размер, иначе условие не совпадёт.