Стратегія перехресного штрихування в Судоку

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

Cross Hatching — це алгоритм, який допомагає без зайвих зусиль розв'язати судоку. Основна ідея цієї стратегії полягає в знаходженні клітинок на полі судоку, де поточне число може стояти лише в одному місці всередині блоку 3x3.

Давайте перейдемо до самої стратегії та додамо приклад вирішення реального судоку за допомогою цього методу.

Крок 1

Виберіть початкову цифру, з якою ви будете працювати. Я завжди починаю з цифри 1, але ви можете почати з будь-якої іншої цифри.

Крок 2

Зверніть увагу, де на полі знаходиться поточна цифра.

Крок 3

Згідно з правилами судоку, кожна поточна цифра «стріляє» по горизонталі та вертикалі. Це означає, що в цих клітинках не може бути поточної цифри.

Крок 4

Повторіть Крок 3 для всіх клітинок, в яких знаходиться поточна цифра.

Крок 5

Після «обстрілу» мертві клітинки — це ті, в яких не може бути поточної цифри. Нам потрібно звернути увагу на клітинки, які вижили. Якщо в блоці 3x3 залишилася лише одна клітинка, туди можна сміливо поставити поточну цифру.

Крок 6

Якщо в блоці залишилося 2 або 3 клітинки, які знаходяться в одній горизонтальній чи вертикальній лінії, це означає, що поточна цифра повинна бути тільки в цих клітинках. В інших блоках на цій горизонталі або вертикалі ця цифра більше не може з'явитися, що дозволяє зробити додаткові «обстріли».

Крок 7

Коли всі «обстріли» для поточної цифри завершені, а всі очевидні порожні клітинки заповнені, можна переходити до наступної цифри та починати знову з Кроку 1.

Це дуже простий, але надзвичайно ефективний метод розв'язання судоку. Існують судоку, які можна вирішити повністю лише за допомогою методу cross hatching (лазерний обстріл).

Якщо у вас є питання або коментарі, залишайте їх під цією статтею. Удачі в розв'язуванні судоку!