Як розв'язувати судоку: правила для початківців

Поле 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.

Якщо цифра все ж повторилася, програма підсвітить цифри, що конфліктують. Помилка могла статися раніше, тож не поспішайте виправляти лише останню.

Оновлюйте позначки після кожної цифри й не ставте цифру навмання: здогадка зазвичай закінчується тим, що половину поля доводиться стирати.