Метод "Одинак"
Volodymyr Sakhan · ·
Цей метод розв'язання судоку описує пошук єдиного кандидата для клітинки. Більшість людей починають розв'язувати судоку легкого та середнього рівня саме цим методом. Він має кілька модифікацій, про кожну з яких я розповім по черзі. А оскільки описувати розв'язання судоку словами складно, я підготував для вас пояснювальні ілюстрації.
Синглтон у квадраті
Головоломка середньої складності підходить для цього методу.
Нижче на картинці ми спробуємо знайти місце для вісімки. Виходячи з основного правила судоку, знаходимо потрібні нам умови:
- Клітинка G:9 викреслює рядок 1.
- Клітинка E:2 викреслює рядок 2.
- Клітка A:9 прибирає стовпчик A.
Цих трьох умов достатньо, щоб визначити, що для вісімки залишається місце тільки в клітинці B:3. А значить ми знайшли одиночку для квадрата. Сміливо ставимо туди вісімку.
Безвихідний одинак у стовпці або рядку
Ми продовжуємо заповнювати наше судоку. Суть цього методу — визначити єдиного кандидата для клітинки. Головна відмінність від попереднього методу — не виключення (рядків, стовпців), а заборона для певного стовпця.
У цьому прикладі розглянемо стовпець A. Лише п'ять його клітинок порожні. Ось кілька корисних умов
- Клітинка C:1, яка містить четвірку, забороняє ставити в A:3.
- Клітка B:4, також забороняє ставити четвірку в клітини A:4, A:5, A:6.
Єдина вільна клітинка — A:7. Ставимо туди четвірку.
"Незахищений" синглтон
Цей метод я називаю невпевненим, тому що для пошуку одинака зазвичай одразу видно кілька умов, але не вистачає ще однієї, щоб точно встановити число в клітинку. Але, ця умова є — треба лише її знайти. А поки шукаємо, одинак все ще невпевнений. Тепер детальніше про метод.
В останньому квадраті у нас дві порожні клітинки. Ми готові вписати два останніх числа, але це не так просто. У кожній з цих клітинок два кандидати — 2 та 8.
Спробуємо привести ситуацію до безнадійного синглтону.
- Клітинка E:2 викреслює стовпчик E.
- Клітинка A:9 викреслює рядок 9.
У результаті отримуємо, що у восьмому квадраті (середній нижній) вісімка має стояти клітині D:8 або F:8. Це означає, що цей квадрат викреслює повністю 8-й рядок.
Цього нам і достатньо. Ми можемо впевнено поставити "невпевнену" вісімку в H:7.
