Як грати в судоку: покрокове рішення головоломки

Судоку - вельми цікава головоломка. Необхідно розставити цифри від 1 до 9 в поле таким чином, щоб кожен рядок, стовпець і блок 3 х 3 клітини містили всі цифри, і при цьому вони не повинні повторюватися. Розглянемо покрокову інструкцію, як грати в судоку, основні методи і стратегію вирішення.

Алгоритм рішення: від простого до складного

Алгоритм розв`язання ігри розуму судоку досить простий: необхідно повторювати наступні кроки до повного вирішення задачі. Поступово переходите від найпростіших кроків до більш складним, коли перші вже не дозволяють відкрити клітинку або виключити кандидата.

Одиночні кандидати

Перш за все, для більш наочного пояснення того, як грати в судоку, введемо систему нумерації блоків і осередків поля. Як осередку, так і блоки нумеруються зверху вниз і зліва направо. Почнемо розглядати наше поле. Для початку необхідно відшукати одиночних кандидатів на місце в комірці. Вони можуть бути прихованими або явними. Розглянемо можливих кандидатів шостого блоку: ми бачимо, що лише в одній з п`яти вільних комірок присутня унікальна цифра, отже, четвірку можна сміливо вписувати в четверту осередок. Розглядаючи цей блок далі, можна зробити висновок: у другій клітинці повинна бути цифра 8, так як після виключення четвірки вісімка в блоці більше ніде не зустрічається. З таким же обгрунтуванням ставимо цифру 5.

Далі розглядаємо кожен рядок, стовпець або блок на наявність прихованих або явних одиночних кандидатів, враховуючи проставлені раніше цифри, і заносимо їх в полі.

Уважно переглядайте всі можливі варіанти. Поглянувши на центральну клітинку п`ятого блоку, виявимо, що крім цифри 9 там не може бути більше ніяких варіантів - це явний одиночний кандидат для даної клітини. Дев`ятку можна викреслити з інших осередків цього блоку, після чого з легкістю проставляються інші цифри. За таким же методом проходимо по осередках інших блоків.

Як виявити приховані і явні «голі пари»

Проставивши необхідні цифри в четвертому блоці, повернемося до незаповненим осередкам шостого блоку: очевидно, що цифра 6 повинна знаходитися в третьому клітці, а 9 - у дев`ятій.

Поняття «гола пара» присутня тільки в грі судоку. Правила їх виявлення наступні: якщо в двох осередках одного блоку, рядки чи шпальти присутній ідентична пара кандидатів (і тільки ця пара!), То інші комірки групи їх мати не можуть. Пояснимо це на прикладі восьмого блоку. Проставивши в кожну клітину можливих кандидатів, виявляємо явну «голу пару». Цифри 1 і 3 присутні в другій і п`ятій осередках цього блоку, і там і там присутня всього лише по 2 кандидати, отже, з інших осередків їх можна сміливо виключати.

Завершення розгадування головоломки

Якщо ви засвоїли урок того, як грати в судоку, і крок за кроком виконували перераховані вище вказівки, то у вас повинна вийти приблизно така картина, як на цьому полі:

Тут можна виявити одиночних кандидатів: одиниця в сьомий осередку дев`ятого блоку і двійка у четвертій комірці третього блоку. Спробуйте вирішити головоломку до кінця. Тепер порівняйте отриманий результат з правильним рішенням.

Вийшло? Вітаємо, адже це означає, що ви успішно засвоїли уроки того, як грати в судоку, і навчилися розгадувати найпростіші головоломки. Існує чимало різновидів цієї гри: судоку різних розмірів, судоку з додатковими областями і додатковими умовами. Ігрове поле може варіюватися від 4 х 4 до 25 х 25 клітин. Ви можете зустріти головоломку, в якій цифри не можуть повторюватися і в додатковій області, наприклад, по діагоналі.

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