Техніка останнього можливого числа

Стратегія №3 для вирішення судоку: останнє можливе число

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

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

Потрібно систематично пробувати кожну цифру від 1 до 9 у поточній клітинці. Роблячи це, переконайтеся, що поточний рядок, стовпець і блок 3x3 ще не містять цю цифру. Якщо ви знайшли таку цифру, то ви успішно використали цей метод розв’язання судоку.

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

На зображенні вище ви можете побачити техніку останньої можливої ​​цифри в дії. Розглянемо клітинку, виділену темно-синім кольором. У стовпчику, якому він належить (зелений прямокутник), вже присутні такі цифри: 2, 3, 4, 6, 9. У рядку (помаранчевий прямокутник) є унікальні цифри 7, 8. У блоці 3x3 (рожевий квадрат), є 5, яка не відображається в рядку чи стовпці. Якщо ми поєднаємо унікальні цифри з рядка, стовпця та квадрата 3x3, ми отримаємо: 2, 3, 4, 5, 6, 7, 8, 9. Легко здогадатися, що єдина відсутня цифра — 1, тому ми Помістимо його в темно-синю клітинку.

Подобається стратегія? Радимо потренуватися на середньому судоку 9x9. На ньому можна використовувати всі відомі раніше техніки розв’язування судоку.