# Поширені техніки для розв’язування судоку

Ці техніки значно допоможуть вам розв’язувати судоку за короткий час — незалежно від рівня складності.

import { YouTube } from "../../fe/src/components/YouTubeEmbed";

Існує кілька різних технік і стратегій, які можна застосовувати для розв’язування судоку. Якщо ви тільки починаєте, почніть із нашого посібника [як грати в судоку](/en/blog/how-to-play-sudoku). Ось деякі поширені техніки:

## Вилучення кандидатів

<YouTube id="Xa13k7a9wos" />

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

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

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

## Єдиний кандидат

<YouTube id="Tc7tLelw9ug" />

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

Ефективна стратегія для знаходження й встановлення числа, коли для нього є лише одне можливе місце.

Обмежується окремими клітинками і не може розв’язувати більш складні задачі самостійно.

## Неприховані пари/трійки/четвірки

<YouTube id="dCf1b3ZeKdg" />

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

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

Потрібно, щоб дві або більше клітинок містили **рівно** ті самі можливі кандидати, що трапляється рідко.

## Приховані сінгли

Якщо в рядку, стовпці або блоці є лише одне місце, де може стояти певне число, це число потрібно туди поставити.

Швидкий спосіб знайти й розмістити число, коли для нього лишається тільки одне можливе місце.

Потребує уважного перегляду кожного рядка, стовпця та блока, щоб відшукати єдиного кандидата.

## Х-подібне крило (X-Wing)

<YouTube id="ooMuXjuOF1E" />

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

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

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

## Меч-риба (Swordfish)

<YouTube id="_pqEqn_E57A" />

Розширення техніки [X-Wing](#x-wing), де є три рядки і три стовпці, а лише дев’ять конкретних клітинок містять можливі кандидати для певного числа. Це може вилучити це число з інших клітинок у цих рядках і стовпцях.

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

Знайти складніше, ніж X-Wing: потрібні три рядки і три стовпці, які утворюють однаковий шаблон.

## Медуза (Jellyfish)

<YouTube id="AsTVGxpJZEg" />

Розширення техніки [Swordfish](#swordfish), де є чотири рядки і чотири стовпці, а лише шістнадцять конкретних клітинок містять можливі кандидати для певного числа. Це може вилучити це число з інших клітинок у цих рядках і стовпцях.

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

Досить рідко трапляються шаблони, які включають чотири рядки й чотири стовпці.

## Пробний перебір (Backtracking)

Коли зробити логічні висновки вже неможливо, можна використати пробний перебір. Він полягає в тому, щоб зробити припущення для порожньої клітинки та спробувати розв’язати решту головоломки. Якщо це призводить до неправильного розв’язку, потрібно повернутися назад (backtrack) і спробувати інше припущення. Продовжуйте, доки головоломку не буде розв’язано.

Ці техніки можна комбінувати, щоб розв’язувати судоку різного рівня складності. Застосовуючи логіку та стратегії, поле можна поступово заповнювати, доки воно не буде правильно завершене.

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

Може забирати багато часу та потребує перевірки різних припущень, щоб знайти правильний розв’язок. Якщо припущення веде до неправильного розв’язку, ви повинні повернутися назад і спробувати інше припущення.

## Підсумок

Коли зробити логічні висновки вже неможливо, можна використати пробний перебір. Він полягає в тому, щоб зробити припущення для порожньої клітинки та спробувати розв’язати решту головоломки. Якщо це призводить до неправильного розв’язку, потрібно повернутися назад і спробувати інше припущення.

Це лише кілька з найпоширеніших технік для розв’язування судоку. Рівень складності конкретної задачі може вимагати використання більш просунутих стратегій або поєднань кількох технік. Також можна використовувати комп’ютерні програми чи застосунки, які автоматично розв’язують судоку, застосовуючи різні алгоритми й стратегії.

Пам’ятайте: різні техніки краще працюють у різних ситуаціях і на різних рівнях складності. Поєднуючи кілька технік, ви підвищуєте шанси розв’язати складну головоломку. Спробуйте ці стратегії вже сьогодні з [судоку на сьогодні](/en/todays-sudoku) або добіркою [друкованих головоломок](/en/print).
