Radoslav Asparuhov
rasparuhov@gmail.com 2011
Tiffany Antopolski
tiffany.antopolski@gmail.com

Creative Commons Share Alike 3.0

Юрій Чорноіван
yurchor@ukr.net 2020

# Стратегія

Число у кожній з клітинок у судоку визначається однозначно. Нижче наведено стратегії, які допоможуть вам послідовно заповнити усі клітинки.

# Стратегія 1:

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

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

Визначте, яких чисел у рядку не вистачає.

Виберіть одну з порожніх клітинок у цьому рядку. Визначте, яких чисел не вистачає у відповідному стовпчику або блоці 3×3.

За допомогою позначок введіть числа, яких немає у відповідному стовпчику або блоці 3×3. Це числа-кандидати на вміст клітинки.

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

Ця стратегія допоможе вам заповнити комірки, у яких число-кандидат визначається однозначно. Однозначні клітинки можна заповнити, а потім повторити стратегію знову, аж доки головоломку не буде розв'язано.

Приклад використання стратегії 1.

# Стратегія 2:

Знайдіть число, яке трапляється найчастіше.

Тепер вивчіть ліве вертикальне розташування блоків 3×3 і зафіксуйте стовпчики, у яких трапляється це найпоширеніше число.

Серед усіх блоків 3×3 знайдіть той, який не містить цього числа у будь-якій з клітинок. За допомогою позначок, введіть це число до усіх порожніх клітинок стовпчика, у якому немає заповнених клітинок із цим числом. Якщо число є у рядку одної з цих клітинок, не вводьте його до позначок клітинки.

Повторіть два останні кроки для центральних і правих частин головоломки.

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

Ця стратегія допоможе вам заповнити комірки, у яких число-кандидат визначається однозначно. Однозначні клітинки можна заповнити, а потім повторити стратегію знову, аж доки головоломку не буде розв'язано.

Приклад використання стратегії 2.

Якщо жодна з цих стратегій не вирішує головоломку самостійно, ви можете комбінувати ці стратегії.