Техніки розв'язання судоку

Що насправді означає «техніка судоку»

Кожна техніка на цій сторінці — це правило дедукції, а не трюк. Вона каже: у позиції, яка виглядає ось так, ви можете або вилучити цього кандидата з тієї клітини, або поставити цю цифру сюди. Нічого більше, нічого магічного. Причина, чому є десятки названих технік, у тому, що розв'язувачі (і комп'ютерні програми) хотіли лексики для форм, які постійно з'являються — прямокутник, ланцюг із трьох клітин, та сама цифра двічі у двох рядках — щоб помічати їх швидше.

Судоку — логічна головоломка. У належно зробленій головоломці є рівно один розв'язок, і кожен хід на шляху вимушений правилом, що кожен рядок, кожен стовпець і кожен блок 3×3 мають містити 1–9 один раз. Тож техніка — це не те, як ви «вирішуєте», що поставити в клітину, а те, як ви доводите, що є лише одна законна відповідь. Якщо техніка колись начебто вимагає здогаду, ви або пропустили висновок, або головоломка зламана.

• Техніка або вилучає кандидата з клітини, або ставить цифру в одну.
• Кожне вилучення зводиться до того самого правила: 1–9 один раз на рядок, стовпець і блок.
• Судоку не вимагає вгадування — якщо здається, що вимагає, придивіться ще раз.
• Названі техніки — це шаблонні скорочення, а не додаткові правила.

Драбина від початківця до експерта, простими словами

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

Гарна новина: більшість опублікованих головоломок ніколи не сягають вище середини цієї драбини. Легкі головоломки падають від самих синглів. Середні потребують пар і locked candidates. Складні потребують X-Wing чи крилового шаблону. Лише головоломки рівня expert і «evil» регулярно вимагають ланцюгів — і вони винагороджують вас за чистих кандидатів більше, ніж за вивчену напам'ять кожну форму ланцюга.

• Сингли — naked single, hidden single. Одна клітина, одна цифра за раз.
• Locked candidates — pointing pair, box/line reduction. Цифра, прикута до лінії всередині блоку.
• Підмножини — naked та hidden pair, triple, quad. Дві, три чи чотири цифри, що замикаються на ті самі клітини.
• Риби — X-Wing, Swordfish, Jellyfish. Одна цифра, прямокутне вирівнювання по рядках і стовпцях.
• Крила — XY-Wing, XYZ-Wing, W-Wing, Skyscraper, Empty Rectangle. Короткі ланцюги двозначних клітин.
• Ланцюги й розфарбовування — Simple Colouring, Remote Pairs, Forcing Chains. Довгі ланцюги вимушених висновків.

Яку техніку вивчити далі, зважаючи на те, де ви

Якщо ви ніколи не розв'язували судоку, почніть із правил, а потім із двох синглів. Naked single — це клітина, де законним залишається лише один кандидат; hidden single — це цифра, що має лише одну клітину, що залишилася, у рядку, стовпці чи блоці. Разом вони завершують майже кожну легку головоломку й більшість середніх. Відпрацьовуйте їх, доки сканування не стане автоматичним, навіть на сітках, де ви не записували кандидатів. Сторінки технік для naked single і hidden single кожна проводить одну на справжній сітці.

Якщо ви вже можете завершити середню головоломку, але застрягаєте на складній, вивчіть locked candidates наступними. Це те, як 1 в одному блоці може виключити 1 з кожного іншого блоку в тому самому рядку — найкорисніший проміжний хід. Потім naked pairs і triples, і лише після них — риби й крила. Немає честі стрибати одразу до XY-Wing; ви побачите два таких за головоломку, якщо пощастить, і пропускатимете легші ходи щосторінки. Посібник із порядку розв'язання прокладає драбину по одному кроку.

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

Як вікі організовує 25 технік

Під цим есеєм ви знайдете кожну техніку, яку ми охоплюємо, згруповану на початківець, середній і експерт. Картки навмисне прямі: один рядок-підсумок кожна, без жаргону, клікніть, щоб побачити висновок повністю з розібраним прикладом. Кожна стаття має ту саму структуру — як її помітити, чому вона завжди працює, нумерований розібраний приклад, поширені плутанини й невеликий набір відповідей FAQ.

Групування слідує драбині вище з двома невеликими поступками тому, як гравці насправді вчаться. Найкорисніший ранній проміжний хід — pointing pair — згруповано з locked candidates, бо логічно йому там і місце, хоча ви можете знайти його ще до того, як вивчили пари. А Snyder notation сидить у середньому рівні, хоча технічно це вибір нотації, а не дедукція, бо вона змінює те, як ви скануєте, більше за більшість пар.

• Початківець — naked single, hidden single, naked pair. Два сингли, без яких не обійтися, плюс перший шаблон вилучення.
• Середній — hidden pair, naked та hidden triples, naked quad, pointing pair, box/line reduction, Snyder notation. Усе, що потрібно більшості складних головоломок.
• Експерт — hidden quad, кожна риба, кожне крило (включно з Y-Wing і XY-Wing), Skyscraper, Empty Rectangle, Simple Colouring, Remote Pairs, Unique Rectangle, BUG і Forcing Chains. Набір інструментів для сіток рівня expert.

Що читати далі

Якщо ви новачок, почніть із naked single і hidden single — вони проведуть вас крізь кожну легку й більшість середніх головоломок. Після них прочитайте «як грати» заради правил простими словами й посібник із порядку розв'язання заради порядку, у якому застосовувати техніки, коли у вас більше за кілька в активі. Сітка каталогу під есеєм — це решта бібліотеки; переглядайте її будь-коли, коли головоломка зупиняється й ви хочете знати, якого висновку вам, можливо, бракує.