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

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

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

Угадывать не придётся: у правильно составленного судоку одно решение, и до него всегда можно дойти логикой.

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

Строки, столбцы и блоки, где пусто одно-два места, стоит искать первыми, они решаются почти без раздумий.

Прежде чем вписать цифру, проверьте её по столбцу и блоку. Здесь единицы нет ни в третьем столбце, ни в левом нижнем блоке, всё сходится.

Теперь левый средний блок. В нём не хватает двух цифр, 7 и 8, и свободны две клетки: верхняя справа и нижняя посередине.

Смотрим на семёрку. В третьем столбце она уже стоит на самом верху поля, значит, в верхнюю правую клетку блока её поставить нельзя. Остаётся нижняя средняя, туда 7, а в оставшуюся клетку 8.

От каждой цифры удобно мысленно проводить линии по строке и столбцу. Где линия прошла, этой цифры быть не может. Этот приём называют перекрёстным поиском.

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

Возьмём пустую клетку посередине шестой строки. Строка забирает 2, 3, 5, 6, 7, 8 и 9, причём семёрку мы сами поставили на прошлом шаге. Столбец добавляет единицу. Из девяти цифр свободна только 4, её и ставим.

На средних и сложных судоку эти приёмы в какой-то момент перестают работать. Тогда в пустые клетки мелко вписывают все цифры, которые там ещё возможны.

С пометками сразу видно, где у клетки мало вариантов. На картинке восьмая строка: в ней не хватает 1, 2, 3 и 8, и в первую клетку подходят только 1 или 8. Единицу мы уже поставили в этот блок на втором шаге, значит, здесь 8. Теперь в последней клетке строки по столбцу остаётся только 1.

Если цифра всё же повторилась, программа подсветит конфликтующие цифры. Ошибка могла случиться раньше, поэтому не спешите исправлять только последнюю.

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