777 • числа та логіка

Головоломки

Судоку: правила, прийоми розв’язання та історія головоломки

Як розв’язувати судоку: правила, одиночні кандидати, відкриті пари, перевірка єдиності розв’язку та коротка історія головоломки.

Судоку: правила, прийоми розв’язання та історія головоломки
Схема до матеріалу.

Правила

Судоку грають на полі 9×9, розділеному на дев’ять блоків 3×3. У клітинки потрібно вписати цифри від 1 до 9 так, щоб кожна цифра зустрічалася рівно один раз у кожному рядку, кожному стовпці та кожному блоку. Частина клітинок заповнена наперед; хороша головоломка має єдиний розв’язок.

Базові прийоми

  • Єдиний кандидат у клітинці. Якщо для клітинки лише одна цифра не суперечить рядку, стовпцю й блоку — вписуйте її.
  • Єдине місце для цифри. Якщо цифра в рядку, стовпці чи блоці може стояти лише в одній клітинці — ставте її туди.
  • Сканування. Дивіться на блоки, де вже багато цифр, і шукайте, де можуть стояти відсутні.

Просунуті прийоми

  • Відкриті пари. Якщо дві клітинки в одному рядку містять одні й ті самі два кандидати, ці цифри можна прибрати з решти клітинок рядка.
  • Вказівні пари. Коли кандидат у блоці лежить лише в одному рядку, його видаляють з решти цього рядка за межами блоку.
  • X-wing. Якщо цифра в двох рядках може стояти лише у двох однакових стовпцях, її прибирають з інших клітинок цих стовпців.

Як не заплутатися

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

Коротка історія

Прообраз головоломки, «Number Place», з’явився в американському журналі в 1979 році, його автором вважають Говарда Гарнса. Широко відомою стала в Японії після публікації журналом Nikoli в 1984 році, де вона отримала назву «судоку». У світі популярність прийшла на початку 2000-х років після публікацій у газетах.

Користь для розуму

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