Завітайте до місцевої книгарні. Або на гейт в аеропорту. Або в прийомну лікаря. Ви, мабуть, бачили, як хтось пильно дивиться на сітку з числами. Воно всюди. Деякі можуть пожартувати, що ця одержимість є логікою — нова форма розваг для дорослих. Але це негаразд. Це просто головоломки. Вона проста. Вона складна. Мода це те, в чому можна закохатися і від чого неможливо відмовитися.
Але звідки вона взялася? Японська? Ні, це поширена помилка. Нам потрібно розвіяти ці помилки та розглянути механізм.
Сітки та правила
Судоку зазвичай записується як судоку і використовує числа від 1 до 9. Хоча не поспішайте діставати калькулятор. Це не математичний тест. Ніякого додавання. Жодного віднімання. Тут йдеться виключно про логіку. Числа можна замінити першими дев’ятьма літерами алфавіту. Або дев’ятьма різними значками. Гра залишається абсолютно тією самою.
Основа – це 9 x 9 сітка. Вона виглядає як заплутаний лабіринт із осередків. Щоб вирішити її, потрібно відстежувати три різні області:
- Рядок : горизонтальна лінія через сітку.
- Стовпець : вертикальна лінія вниз.
- Блок : маленькі квадрати 3×3, що утворюють велику сітку.
Якщо пам’ятати ці три елементи, хаос починає набувати сенсу.
Як насправді працює логіка судоку
Ціль проста: запишіть число від 1 до 9 в кожен рядок, стовпець і квадрат 3×3. Чи не повторюйте числа. Цей виклик полягає у взаємодії цих обмежень. Взаємодія між цими трьома правилами диктує ваші дії. Недостатньо просто розміщувати числа будь-де. Потрібно дивитись, куди вони можуть піти.
Уявіть, що ви починаєте з чистого аркуша. Ви намагаєтеся одночасно дотримуватися трьох різних правил. У першому рядку потрібна цифра 5. У другому стовпці має бути 5. У четвертому квадраті вже є 5. Коли ви поміщаєте 5 у перший рядок і другий стовпець, всі три обмеження виконуються одночасно. Це і є ключовим моментом. Геометрія головоломки робить основну роботу.
Порожня сітка, звичайно, допустима. Це просто полотно. Справжнє судоку містить підказки. Деякі цифри вже надруковані на дошці. Заповнити прогалини – ваше завдання. Ви шукаєте перетину. Якщо осередок знаходиться у першому рядку, другому стовпці та четвертому квадраті, перевірте, що вже існує. Якщо ви бачите у рядках 1, 2 та 3, а також у стовпцях 4, 5 та 6, починайте звужувати можливі варіанти.
Справжня головоломка виглядає так. Це зображення взято з книги Майкла Мепхема Book of Sudoku 3. Надруковані числа – це ваші опорні точки. Решта — результат дедукції.
Рівень складності сітки судоку не випадковий. Він залежить від початкових чисел. Більш конкретно від того, скільки їх дано і де саме вони розташовані. Майкл Мепхем, автор головоломок для лондонської газети The Daily Telegraph, не використовує такі розмиті ярлики, як «середній». Він застосовує рівні “Легкий”, “Середній”, “Складний” або “Диявольський”. Легкі головоломки містять достатньо підказок у стратегічно важливих місцях, щоб вирішити їх за допомогою базової логіки. При цьому існує лише одне правильне рішення. Щоразу.
Найшвидший спосіб навчитися грати в судоку? Вирішувати лише його. Ми використовуємо просту сітку, щоб зрозуміти процес. Як тільки ви освоїте легкі головоломки, ви зможете застосовувати логіку для вирішення складніших. Складні завдання потребують більше терпіння.
Історія одиночних чисел
Судоку не виникло з нізвідки. Воно близьке до математичної концепції латинського квадрата. Все почалося з головоломки з американського журналу Dell 1970-х під назвою Number Place. В Америці її майже не звернули уваги.
Потім 1984 року судоку прийшло до Японії. Головоломка підірвала популярність. Нобухіко Канамото, редактор видавничої компанії Nikoli, назвав її Suuji Wa Dokushin Ni Kagiru. Як це перекладається? «Число має бути унікальним». Це скоротилося до Sudoku. Поодиноке число.
Новозеландець Уейн Гулд помітив цю тенденцію під час подорожі Японією. Він захотів поділитись нею з усім світом. Він витратив кілька років на написання програми для створення головоломок. Він запропонував ідею газеті USA Today, але йому відмовили.
Але у квітні 2005 року газета New York Post погодилася. Почався бум.
Рішення судоку: проста логіка
Просунута математика не потрібна. Потрібна здатність розпізнавати закономірності. Почніть з рядка і стовпця, де найбільше чисел. Шукайте цифри, що бракують. Якщо в рядку є 1, 2, 3 і 5, то числа, що бракують, — це 4, 6, 7, 8 і 9. Далі зверніть увагу на стовпці, що перетинаються. Якщо комірка заблокована цифрою 4 у стовпці, вона не може бути 4 у рядку.
Таким чином ви виключаєте варіанти. Це не здогад. Ви робите висновок. Сітка зменшується у міру просування. Те, що починалося як заплутаний набір можливостей, перетворюється на чіткий шлях.
Чому я такий щасливий? Можливо це чиста логіка. Жодної удачі. Тільки ви та числа.
Як впоратися із застряглими осередками? Проскануйте 9 комірок (блок 3×3). Якщо число є в цьому блоці, ви не можете поставити його туди знову. Все так просто. Проте знаходження цих обмежень потребує практики.
Головоломка не закінчена, доки сітка не буде заповнена. Кожен заповнений осередок – це маленька перемога. Ця логіка працює. Відповідь унікальна. І на цьому все. Чи ні?
Наступна головоломка вже чекає.
У сітці судоку немає святих місць. Ви можете зав’язати собі очі, тицьнути пальцем у сторінку та почати вирішувати з цієї точки перетину. Це працює так само, як будь-яка інша стратегія.
Більшість експертів рекомендують більш обдуманий підхід. Шукайте скупчення. Рядки, стовпці або блоки, заповнені цифрами, дають найпряміші підказки.
Давайте розглянемо попередній приклад. Стовпці 4 і 6 вже є «важковаговиками», кожен з яких містить шість заповнених цифр. Логічний перебіг? Виберіть один.
Почнемо зі стовпця 4. У стовпці 4 вже заповнені цифри 1, 3, 4, 5, 8 та 9. Тут мало місця для помилок.
Тепер ми у складній ситуації. На папері мета проста: використовувати кожне число від 1 до 9 у сітці рівно один раз. Але реальність набагато заплутаніша. Подивіться на стовпець 4. Нам справді потрібні три спеціальні числа: 2, 6 і 7. Ці числа не можна розмістити в порожніх клітинах. Є правила. Суворі та безжальні правила.
Куди вони поділися? Нам потрібно зосередитись на взаємодії. Не лише самих стовпців, а й рядків, а також блоків, які перетинають їхній шлях. Зокрема, зверніть увагу на єдину порожню клітину у стовпці 4 рядка 3.
Чому рядок 3 блокує 7
Почнемо з 7. Звучить просто, правда? Зазвичай, ми спочатку блокуємо. Але перевірте рядок 3. Ви не можете поставити ще одну 7 у клітинку (3,4), якщо на цьому рядку (3) вже є 7 (в іншій клітині). Логіка судоку жорстока. Одна на рядок. Крапка.
Якщо в рядку 3 є 7, то клітина (3,4) не підійде для цього числа. Це означає, що число 7 має належати до іншого місця в стовпці 4. Це рядок 1? Можливо, рядок 6? Вам потрібно переглянути інші рядки, які перетинають стовпець 4, щоб побачити, де 7 вже зайнята.
Обмеження блоку
Справа не лише у рядках. Подивіться на блок 3×3, що містить клітину (3,4). У блоці є свій набір вже існуючих чисел. Ви не можете поставити 2 або 6 (3,4), якщо вони вже заховані в тому ж блоці. Вам або доведеться перемістити їх в іншу колонку всередині цього блоку, або змиритися з тим, що (3,4) – це інше число.
Дедукція в дії
Ось як вирішити цю проблему:
- Перевірте наявність 7: Чи є 7 на третьому рядку? Якщо так, то (3,4) не може бути 7. Чи є 7 у блоці, що містить (3,4)? Те саме питання, якщо так.
- Перевірте 2: Чи є 2 у рядку 3? Чи є 2 у блоці? Якщо так, вимкніть (3,4).
- Перевірте 6: Те саме. Перегляньте рядок 3. Перегляньте блок.
Якщо в рядку 3 є 7 і 2, то клітина (3,4) завжди буде 6. Це не здогад. Це процес виключення. Залишився лише один варіант.
Якщо блоці є 6, а рядку 3 є 2, то (3,4) — це 7.
У такий спосіб вирішується стовпець. Йдеться не просто про заповнення пропуску. Виключайте можливості, доки не залишаться лише правильні числа.
Що щодо решти стовпця 4?
Визначення одного числа (3,4) спрощує решту стовпця. Залишилося два місця та два числа. Подивіться на рядок 6. Чи є 2 у рядку 6? Якщо так, то
Для вирішення базових завдань судоку вам не потрібні складні алгоритми або позначки олівцем. Підхід Проста логіка залишає гру тільки з її ключовими елементами. Він повністю заснований на візуальному скануванні та процесі виключення.
Почніть із порожньої клітини. Поставте собі просте запитання: чи підходить сюди число 2? Перевірте блок. Якщо в блоці 2 є двійка, відповідь — ні. У стандартній сітці судок у кожному блоці 3×3 може бути тільки одна цифра кожного типу.
Потім знайдіть наступну кандидатуру 7. Проскануйте горизонтальний ряд. Якщо у третьому рядку вже є сімка, вам не пощастило. Цю цифру заблоковано.
Що залишається, якщо виключити ці варіанти? 6. Перевірте обмеження ще раз. Чи є шістка у третьому рядку? Ні. Чи містить блок 2 шістку? Ні. Шістка підходить, бо ніщо її не блокує.
Ви щойно розмістили перше число. Це може здатися тривіальним кроком, але ця фундаментальна дія. Усі складні рішення у результаті повторюють одні й самі перевірки.
Знайдіть останні дві цифри в 4-му стовпці.
У четвертому стовпці головоломки стають ще складнішими. Залишаються відкритими дві позиції: одна – 5,4, інша – 7,4. Відсутні цифри – 2 і 7.
Розглянемо клітину 5,4. Вона пов’язана не тільки зі стовпцями, але й з 5-м рядком та блоком 5. Перевірте наявність цифр 2 та 7 у цих областях. Якщо в 5-му рядку вже є 7, то в клітці 5,4 має бути цифра 2. Якщо блок 5 блокує цифру 2, ви відразу зрозумієте, яка цифра, куди має бути поміщена.
Далі розглянемо клітину 7,4. Ця клітина взаємодіє з 7-м рядком та блоком 8. Застосуйте ту ж логіку. Чи є цифра 2 у 7-му рядку? Чи є цифра 7 у блоці 8? Це обмеження змушує одну цифру зайняти цю клітину, іншу — першу порожню клітину.
Це не здогад. Це процес виключення. Розкладка стає зрозумілішою, коли ви бачите, як рядки та блоки обмежують ваші варіанти.
Коли я перестав ворожити, четверта колонка почала вирішуватися легко. У п’ятому блоці вже стоїть цифра 7. Це означає, що у осередках 5,4 може бути 7. Це простий процес виключення. Я замінив у комірках 5,4 та 7,4 цифру 7. Четверта колонка була завершена. Жодних складних обчислень не потрібно. Лише базова логіка.
Прості головоломки часто спричиняють такі очевидні висновки. Проскануйте рядок. Перевірте блок. Заповніть пробіл. Це приємно. Але реальне життя не завжди схоже на просту головоломку. Іноді дошка дивиться на вас порожнім, глузливим поглядом. Ясні ходи зникли. Ви опинилися у пастці.
Саме тут люди здаються. Або починають ворожити. Не гадайте. Ворожіння – це те, що руйнує дошку. Якщо шлях незрозумілий, потрібні інструменти. Невеликий інструмент. Це олівцеві позначки.
Мистецтво достовірного кандидата
Олівцеві позначки – це не просто малюнки. Це нотатки. Це є можливості. Ви дивитеся на комірку і питаєте, що може «увійти» сюди. Не те, що “має”. Що дозволяють правила?
Якщо цифру видно у рядку, вона заборонена для цієї комірки. Те саме, якщо вона знаходиться в стовпці. Якщо вона у 3×3 блоці, вона виключена. Інші стають кандидатами. Я записую їх дуже дрібно. Дрібно. Непомітно. Це не остаточна відповідь. Це карта, яка показує, де числа “можуть бути”.
Навіщо ми це робимо? Тому що це виявляє закономірності. Ви не побачите їх, якщо дошка порожня. Якщо ви дивитеся на порожню клітку, ви не зможете виявити «голу пару» або «приховану одиницю». Вам потрібні дані. Олівці – це ваші точки даних.
Знайдіть приховану одиницю
Це магія. Прихована одиниця. Звучить хитромудро, але все, що потрібно зробити, – це знайти число, якому нікуди більше подітися в рядку, стовпці або блоці.
Уявіть рядок 7. Шість чисел уже введено. Останній осередок порожній. Перевірте кандидатів. Позначки олівця вказують, що можливі 1, 2, 3, 5, 6, 8 і 9. Але зачекайте. Стовпець, що проходить через цей осередок, вже містить 1, 2, 3, 5, 6, 8 та 9. Усі інші кандидати заблоковані. Залишилося лише одне число.
Це число обов’язково є відповіддю.
Це не здогад. Це — дедукція. Олівцеві позначки виконали основну роботу. Вони показали, що й інші варіанти неможливі. Рішення приховано на увазі, закопане під безліччю можливостей.
Чому олівцеві позначки важливі
Вони перетворюють хаос на порядок. Без них вам доводиться покладатися на згадку. Ви пам’ятаєте, що не можете поставити 5 до блоку 9. Потім ставите 5. Потім розумієте, що помилилися. Потім стираєте. Потім панікуєте.
Олівцеві позначки знижують когнітивне навантаження. Вам не потрібно тримати усю дошку в голові. Давайте подивимося на комірки. Ви дивитеся на позначки. Ви ухвалюєте рішення. Це систематично. Повторюємо.
Початківці пропускають цей крок. Вони вважають його нудним. Так і є. Але саме це відрізняє рішення
Перестаньте ворожити. Серйозно. Якщо ви почнете вносити випадкові числа в сітку, ви просто заженете себе в глухий кут. Усі числа в судоку взаємопов’язані. Якщо ви помилитесь хоча б в одному числі, вся головоломка впаде. Ви застрягнете і доведеться стерти все і починати заново.
Основна робота виконується на полях.
Олівець не ворожить. Це процес виключення. Ви записуєте, що може знаходитися в клітці, а не те, що повинно. У міру ускладнення головоломки цей крок стає обов’язковим. Необхідно враховувати всі можливі варіанти розміщення у рядках, стовпцях та блоках.
Розглянемо рядок 7.
Вона дуже заплутана. Залишилося чотири порожні клітини. Число, що бракує: 4, 5, 6 і 9. Потрібно зрозуміти, куди підходить кожне з них.
Візьмемо клітину 7.2.
Яке з цих чотирьох чисел має там бути?
Число 4 не підходить. У другому стовпці вже є 4. Дублікати неприпустимі.
Число 6 також не підходить, тому що в блоці 7 є 6.
Залишаються 5 та 9.
У другому рядку немає 5. У блоці 7 немає 5.
У другому рядку немає 9. У сьомій клітці (мається на увазі блок 7) немає 9.
Тому запишіть “5 9” дрібним шрифтом у кут клітини.
Ви звузили коло пошуку.
Саме так вирішуються окремі ділянки головоломки. Чи не навмання, а за допомогою логіки.
Заповніть нижній рядок
Логіка 7,5 квадратних метрів проста. Заберіть 4 та 9. Чому? У осередку 8 вже є одна з них. Таким чином, ви можете записати 5 та 6 олівцем. Перейдіть праворуч до 7,6. Це та сама гра. Запишіть олівцем 5 та 6. Це копія. Це працює. Далі натисніть 7 та 8. Все відбувається. Будь-яке число можна запровадити сюди. Поки що немає обмежень.
Перевірте сітку ще раз. Зверніть особливу увагу на позначки. Ви знайдете закономірності, а не просто випадковий шум.
Два квадрати мають одну й ту саму пару чисел. Це цікаво. Але є ще дещо. Це число виділяється тим, що воно є унікальним.
Воно зустрічається лише один раз. У квадратах 7 та 8.
Тут набуває чинності стратегія «одинокового викиду». Це не щось складне. Це є базова логіка. Якщо задане число може перебувати лише в одному можливому місці в рядку, стовпці або блоці, воно має бути там. Крапка.
4 може потрапити лише в 7.8, тому проблема вирішена. Немає потреби вгадувати. Ви пропустили номер 4.
Рядок 7 має виглядати так:
Сила відповідності чисел у Судоку
Подивіться на сітку ще раз. Ви можете помітити патерни, які зустрічаються лише один раз. Клітини 7,5 і 7,6 «замкнені» у парі з кандидатами 5 та 6. Це те, що вирішувачі називають сценарієм відповідних пар.
Тільки ці два числа можуть бути у цих клітинах. У цьому рядку немає інших клітин, де могли б розташовуватися 5 або 6.
Логіка проста: якщо 5 повинна бути в одній з цих двох клітин, вона не може бути в клітині 7,2. Виняток відбувається миттєво. Ця можливість виключається.
Це не здогад. Це логічний висновок.
Якщо прибрати 5 із клітини 7,2, можна вирішити ще одну клітину. Сітка стає більш певною. Шлях рішення стає більш зрозумілим.
«Видалення так само ефективно, як і розміщення.»
Один крок уперед. Дошка змінюється. Йдеться не просто про заповнення пробілу. Ви звужуєте простір можливих варіантів.
Що станеться далі? Відповідь прихована на увазі.
Ця логіка виходить за межі двох точок. Стратегія виключення «порівняних пар» може бути розширена до трійок. Якщо ви знайдете три клітини з такими самими трьома числами-кандидатами (і нічим більше), ви можете розглядати цю групу як єдине ціле. Принцип той самий, просто додається ще одне число.
Тепер, дивлячись на сітку, залишаються незрозумілі області. Зокрема, ми не знаємо, в яких клітинах знаходиться 5, а в яких 6. Кандидати «плавають». Тому необхідно розглянути більше можливостей, щоб звузити коло пошуку.
Зверніть увагу на коробку 8. Дуже строга. Усі чотири клітини порожні. Ця коробка вимагає чотирьох спеціальних чисел: 1, 2, 5 та 6.
Кордони зрозумілі: 4 отвори, 4 числа. Додаткових варіантів немає.
Це створює можливий сценарій голої пари або трійки в цій коробці. Подивіться, як ці кандидати взаємодіють. Якщо дві клітинки ділять лише два числа, ви фіксуєте їх на місці. Числа, що залишилися, повинні бути взяті з двох інших клітин.
Це нудно. Точно. Але як розтопити лід.
Куди поділася 1? Це наступна головоломка.
Ці дві клітини відзначені відповідними парами чисел 5 та 6. Це фіксує значення у певних позиціях. Отже, можна безпечно виключити ці значення з інших порожніх осередків у тій самій одиниці (рядку, стовпчику або блоці). Єдині можливі числа – 1 та 2.
Розглянемо клітинку, розташовану на перетині 8-го рядка та 5-го стовпця (8,5). У 8-му рядку та 5-му стовпці поки немає ні одиниць, ні двійок, тому технічно в цю клітинку можна записати будь-яке з цих чисел. Таким чином, обидва числа є допустимими кандидатами.
Однак зверніть увагу на 9-й рядок: там уже стоїть двійка. Отже, клітину (9,5) не можна помістити ще одну двійку. Це обмеження змушує дійти невтішного висновку: якщо розміщення двійки у цій позиції неможливо, логічний висновок переноситься інші клітини.
Це є поточна позиція.
Уважно подивіться на сітку. Особливо на рядок 9, стовпець 5. У комірці залишається лише одна можлива цифра. Мепхем називає цю стратегію «ізольована цифра», і вона дійсно є відправною точкою для початківців, які вирішують головоломки «Судоку». Якщо в осередку залишається лише одна можлива цифра, це і є правильна відповідь. У разі рішенням є 1.
Це розташування запускає ланцюгову реакцію. Одиниця фіксується в комірці 9.5 у блоці 8, тому закреслюється олівцева одиниця в комірці 8.5, що знаходиться безпосередньо над нею. Якщо прибрати цю можливість, то в осередку 8.5 залишиться тільки 2. Ще один осередок займе своє місце. Це дуже просто, але також є способом вибратися з глухого кута в щільній сітці, коли ви застрягли на базових техніках судоку.
Загадка п’ятірки та шістки досі не розгадана. Ми застрягли в циклі, і єдиний спосіб прорватися через квадрат на позиції 7,6 це розібратися в шостому стовпці. Це вузьке місце.
У шостому стовпці три порожні клітини. Тільки в одній із них записані всі можливі варіанти. Це наша точка входу. Логіка заснована на цій єдиній обмеженій клітині. Як тільки ми визначимо, що там знаходиться, ефект доміно змусить решту встати на свої місця.
До цього моменту залишається лише вгадувати. Або, точніше, виключати, доки не залишиться лише один варіант. Клітина на позиції 7,6 не звертає уваги нашу невизначеність. Вона просто чекає на інформацію.
Розплутайте логіку в шостому стовпці.
Ця головоломка потребує точності. У стовпці 6 немає трьох конкретних значень: 1, 5 і 6. Щоб перевірити, куди насправді належить кожна цифра, необхідно врахувати обмеження в рядках і блоках, що перетинаються.
Розглянемо клітину у позиції 3,6. Ситуація напружена. І 1, 5 є сильними кандидатами. У рядку 3 вже є одиниця, і її «двері зачинені», тому шістка не може перебувати в цьому рядку.
Але подивіться на позицію 5,6. Це дуже просто. Блок 5 містить 1 і 5. Залишився тільки один варіант.
Клітина у позиції 5,6 має бути 6.
Чому інші варіанти не підходять
Справа не просто у винятку. Йдеться про те, що залишається після усунення неможливого.
У шостому стовпці 1 і 5 все ще «парять» у клітинах 3,6. А як щодо клітини 5,6? Мені нема куди рухатися.
- Клітка 3,6 : Може бути 1 чи 5.
- Клітка 5,6 : Має бути 6.
Як тільки ви зафіксуєте шістку в позиції 5,6, решта стовпця вишикується на своїх місцях. Жодних здогадів. Все, що вам потрібно зробити, – це слідувати за цифрами.
«Судоку — це менше про інтуїцію і більше про розпізнавання того, де речі не можуть бути».
Як тільки позиція 6 визначена, залишаються лише позиції 1 та 5. Це невелика перемога.
Чи зрозуміла ця логіка, чи нам варто перейти до наступного стовпця?
Завдання складне. Ми вже підтвердили, що 7.6 – це 5. 3.6 має бути 1. А як щодо 7.5? Це шість.
Іноді це видається магією. Ви розставляєте цифри. Залишається лише одне місце. Раптом спалахують і вирішуються ще п’ять клітин. Це пастка судоку. Рядки, стовпці та блоки – це не просто обмеження. Це взаємопов’язані важелі. Коли ви впливаєте на одне місце, все інше змінюється.
Досі ми діяли наступально. Ми дивилися на клітку і питали: «Яке число має тут стояти?». Це просто. Це дуже прямолінійно. Але є інший шлях. Можливо, це мудріший підхід.
Замість пошуку порожньої клітки шукайте конкретне число. Ми беремо число (наприклад, 9) і запитуємо: Де саме живе ця дев’ятка?
Куди можна поставити числа?
Це змінює правила гри. Більше не потрібно шукати вразливості у сітці. Я шукаю місця для певних значень.
Подумайте про це. Числа з’являються лише один раз у даному рядку, стовпці або квадраті 3×3. Тому, коли ви бачите дев’ятку у верхньому лівому кутку, ви відразу розумієте, що жодна інша клітинка у цьому рядку, стовпці чи блоці не може містити дев’ятку.
Тут починається справжнє обрізання варіантів.
Коли ви фокусуєтеся на окремих числах загалом, ви починаєте бачити закономірності, яких немає при черговому аналізі окремих клітин. Ви можете помітити, що у певному блоці 3×3 відкрито лише дві клітинки. Якщо одну з них заблоковано в стовпці, де вже є дев’ятка, інша обов’язково має бути дев’яткою. Жодних здогадів. Просто виключіть зайве.
Цей підхід особливо ефективний у середній партії. Якщо прості підказки зникли, і ви залишаєтеся дивитися на сітку, яка, здається, містить велику кількість кандидатів, перехід до логіки, орієнтованої на числа, усуває шум.
Сила виключення
Немає потреби прораховувати всі можливості для кожної порожньої клітини. Просто виберіть число та подивіться, де ви не можете його поставити.
- Скануйте рядки: Якщо у рядку вже є 4, ігноруйте всі клітинки у цьому рядку під час пошуку 4.
- Скануйте стовпці: Ті самі правила. Число 4 у центральному стовпці запобігає будь-якому вертикальному розміщенню.
- Скануйте блок: Сітка 3×3 – це головний тюремник. Як тільки число встановлено, діапазон параметрів скорочується.
Цей підхід потребує бічного мислення. Замість того, щоб фокусуватись на окремих перетинах, почніть постійно фокусуватися на конкретному потоці чисел. Замість того, щоб думати: «Що сюди підходить?», думайте: «До чого це стосується?»
Це тонка зміна. Але воно змінює те, як ви дивитеся на сітку.
Забудьте про пошук відповідного числа у порожній клітці. Іноді потрібно знайти потрібне місце для чисел. Все починається із проведення ліній. Див. Блок 6.
Потрібна цифра 4.
Ми виключаємо місця, куди 4 поставити не можна. У п’ятому рядку вже є 4. Закреслюємо цей рядок. Також є 4 у шостому рядку. Виключаємо та її. У сьомому та восьмому стовпцях також є 4. Виключаємо ці стовпці.
Чому метод виключення ефективніший, ніж вгадування
Коли ви застрягли, вгадування може призвести до безвиході. Виняток відбувається систематично. Ви відкидаєте неможливі варіанти. Звужує коло пошуку. На потрібному місці з’являється правильна цифра. Не магія. Це логіка.
“Вимкніть усі неможливі варіанти. Залишиться істина.”
Цей підхід заощаджує час. Запобігає помилкам. Дозволяє продовжувати рішення. Вам ще не потрібно знати точну відповідь. Достатньо знати, куди цифра точно не підходить.
Замок 6
У коробці 6 позиції 4.9 залишилося одне вільне місце. Заповніть цифрою 4.
Я зараз полюю за шістками.
Подивіться на рядок 5, рядок 6 та стовпець 9.
Кожен рядок вже містить шістку. Це означає, що єдине місце в цій коробці, де шістка може залишитися, це 4.8.
Запишіть це будь ласка.
Логіка виключає лише неможливе.
Коробка заповнена. Сітка стає вже.
Базові засади вже вивчені. Проста логіка. Стандартні стратегії. Тепер давайте подивимося на решту сітки. За роки існування головоломки 9×9 любителі розробили тисячі інших технік. Ви їх використовуватимете. Ви зможете вирішити практично будь-яку головоломку, яка потрапить вам на шляху.
Але складність змінює справу. Правила залишаються незмінними. Змінюється лише час, необхідне вирішення.
Деякі перешкоди не можна подолати одразу. Ви не можете заповнювати інші клітини, доки не вирішите ці. У деяких випадках вам може знадобитися вирішити всю область сітки, перш ніж торкатися хоча б однієї клітини в кутку. Це ланцюгова реакція. Вам доведеться вирішити більше завдань. Розробляйте свої методи. Ви розвиваєте власне логічне мислення. Це особистий процес.
Потім є багато інших речей.
Судоку має бути чистою логікою. Немає необхідності гадати. Однак деякі головоломки порушують це правило. Вони просять вас зробити припущення. Виберіть число та сподіватися на краще. Саме тут пуристи обурюються. Вони називають це обманом. Вони називають це брудним. Це жах для пуристів.
Коли ваша логіка впирається у стіну
Більшість вирішувачів зупиняються лише на рівні «складно». В інтернеті деякі головоломки називають «диявольськими» чи «для експертів». Вони просто складні. У вас закінчуються явні пари. У вас закінчуються приховані одинаки. Ви дивитеся на сітку. Числа дивляться на вас у відповідь.
У таких випадках вам може знадобитися техніка, яка не входить до базового набору інструментів. Шукайте патерн “X-крило” (X-wing). Шукайте “Рибу-меч” (Swordfish). Вони отримали свої назви завдяки своїй формі на сітці. Це дозволяє вам виключати кандидатів із кількох рядків або стовпців.
“Судоку – це логічна гра, але деякі головоломки суперечать логіці і вимагають вгадування.”
Якщо ви застрягли, перевірте, чи з’являються пропозиції рівно двічі на 2 рядки та 2 стовпці. Це X-крило. Ви можете видалити числа зі стовпців або рядків, що перетинаються. Це суто логічно. Це працює.
Заборонене припущення
Що робити, якщо патернів більше немає? Що робити, якщо після застосування всіх відомих технік залишаються дві клітини, у кожній з яких є два можливі числа?
Вам доведеться гадати.
Виберіть одне. Запишіть його. Якщо головоломку добре складено, конфлікти виникнуть швидко. Числу не буде куди подітися. Дві однакові числа в одному рядку. Головоломка “ламається”.
Якщо головоломка «зламана», ви зробили вдале припущення, а сама головоломка помилкова. Якщо ви виявите невідповідність, скасуйте припущення і спробуйте інше число.
Це частина трансцендентності. Це стосується не всіх. Це неправильно. Це відчувається як здавання. Але це все ще має сенс. Ви перевіряєте гіпотезу. Ви використовуєте процес виключення у його крайній формі.
Пошук свого потоку
Кожна людина має свій ритм. Деякі працюють зліва направо. Деякі працюють за блоками. Деякі працюють з числами, шукаючи всі одиниці, перш ніж переходити до двійки.
Правильного методу немає. Є лише той, що працює для вас.
У міру вирішення більшої кількості завдань ви починаєте помічати патерни ще до того, як усвідомлюєте це свідомо. Коли ви дивитеся на блок 3×3, ви можете визначити, куди потрібно поставити 7, не рахуючи. Це буде візуально. Це стає
Лондонська газета Daily Telegraph: Невелика група ентузіастів судоку живе у страху перед «диявольською» сіткою Майкла Мепхема. Ці головоломки не лише складні; вони зламані. Принаймні так кажуть пуристи.
У чому проблема? Деякі головоломки Мепхема неможливо вирішити лише за допомогою логіки. Ви впираєтеся у стіну. Більше нема логічних ходів. Тільки порожній простір та молитва. Щоб заповнити сітку, вирішувачу доводиться робити припущення. У світі судоку вгадування вважається тяжким гріхом.
Відбулася негайна реакція відторгнення. Потоком ринули листи з ненавистю. Головоломки, що вимагають чистої логіки, піддаються псуванню. Скандал не просто вразив Мепхема. Він змінив його підхід до створення головоломок. Він перестав публікувати завдання, які потребують таких ризикованих здогадів.
Але що щодо самого методу? Це дуже цікаво. Якщо вам подобаються ментальні гімнастики високорівневого дизайну головоломок, підхід Мепхема відкриває унікальний погляд на те, як далеко можна розтягнути головоломку, перш ніж вона зламається.
«Перш ніж ми розпочнемо процес вгадування, нам потрібно знати достатньо інформації, щоб переконатися, що більше немає жодних підказок».
Мепхем називає цю стратегію «Ниттю Аріадни». Це посилання на давньогрецьку міфологію, де Тесей використовує клубок нитки, щоб орієнтуватися в лабіринті Мінотавра. Тут лабіринтом є сітка 9×9. Ниткою є ваше припущення.
Як насправді працює «Нитка Аріадни»
Розглянемо конкретний приклад книги Мепхема Book of Sudoku 3. Все починається стандартно. З’явилися деякі підказки. Використовуйте базовий виняток: рядки, стовпці, блоки. Ви впевнено рухаєтеся вперед.
І ви впираєтеся в глухий кут.
Логіка приведе вас сюди.
І що? Нічого.
Немає «голих одинаків». Нема прихованих пар. На дошці немає нічого, що можна виправити просто подивившись на те, що вже є. Ви у пастці.
Саме тут вступає в гру Нить Аріадни.
Виберіть клітинку. Є два кандидати. Виберіть один. Допустимо, ви записуєте 4 у рядку 5, стовпці 5. Не тому, що ви знаєте, що це правильно. А тому, що потрібно почати десь.
Тепер ви можете йти по нитці.
Чи створює ця протиріччя 4 в іншому місці? Можливо, вона змушує помістити число до блоку, який вже заповнений. Або, можливо, вона залишає клітину без допустимих варіантів. Навіть якщо ви впираєтеся в глухий кут, не відкидайте головоломку. Поверніться назад.
Поверніться до цього припущення. Виберіть інше число. 5 замість 4.
Дотримуйтесь нитки знову.
Якщо ви досягаєте рішення? Чудово. Ви вирішили диявольську головоломку.
Якщо ви знову впираєтеся в глухий кут? Головоломка flawed (з дефектом). Або можливо ви пропустили тонкий логічний крок раніше. Але припускаючи, що головоломка коректна, один шлях повинен спрацювати.
Чому це важливо для любителів судоку
Ви можете запитати: “Навіщо я ризикую невдачею?”
Тому що це розкриває структуру головоломки. Справжнє «диявольське» судоку має вирішуватися логічно. Якщо ні, стає очевидним дефект дизайну. Підхід Мепхема змушує решателя поводитися як налагоджувач. Ви не просто заповнюєте
Логічний ланцюжок тут закінчується. Більше очевидних ходів немає. Ми дивимося на порожню сітку без чіткого наступного кроку. Єдиний шлях уперед – це здогад.
Саме так. Потрібно довіритися інтуїції та зробити вибір. Позначте олівцем легко. Якщо цей вибір призведе до глухого кута, вам знадобиться спосіб повернутися туди, де ви почали. Думайте про це як про нитку Аріадни. Якщо ваша гіпотеза виявиться неправильною, ви можете слідувати по нитці назад і спробувати інше число.
Виберіть клітинку, в якій залишилося лише два варіанти. Це дає вам шанс п’ятдесят п’ятдесят. Це підкидання монети.
Подивіться на другий рядок, перший стовпець. Залишилося лише два числа. Виберіть 4.
Тепер побачимо, що вийде. Припустимо, що 4 правильно, і решта головоломки починає складатися. Ви можете заповнити інші клітини шляхом продовження логіки. Логіка поширюється назовні.
Але потім все руйнується.
Ви впираєтеся у стіну. Виникає протиріччя. 4 Правильні припущення призводять до ситуацій, які неможливі в інших місцях дошки.
Отже, у комірці 1,7 знаходиться 4. Це здається правильним. Має бути так.
Але саме тут логіка дає збій. Якщо 4 вірно, то у стовпці залишається всього 5 елементів: 6, 7. Запишіть це. Ви обвели його. Ви вирішили.
Далі подивіться рядок 6.
Вона була заповнена водою протягом 5 секунд. Лише одна з них. Одна цифра унеможливлює нові гіпотези.
Гра закінчена.
Заберіть припущення. Зітріть плитку. Поверніться до квадрата 2.1.
На цей раз виберіть 5.
Цифра 5 у позиції (2,1) – це не просто випадковий здогад. Це ключ. Як тільки вона опиняється на своєму місці, вся сітка складається у єдину картину. Просто. Елегантний.
Протягом багатьох років Говард Мепхем відмовлявся публікувати у своїй колонці головоломки, які потребують вгадування. Якщо потрібно зробити крок віри, він таких завдань не торкається. Тим не менш, ці «загадки, що вимагають здогади» все ще можна знайти на його особистому сайті sudoku.org.uk. Чоловік наполягає на чистій логіці навіть якщо більше не пише про це.
Проте популярність головоломок зросла експонентно. Люди хотіли чогось складнішого. Вони хотіли більшого. І розробники відповіли варіантами Extreme Sudoku (Екстремальне судоку). Вершиною цього напряму стало 3D-судоку.
Побудова куба з чисел
Забудьте про плоскі сітки. Уявіть дев’ять ідеальних 9×9 судоку, складених у куб.
Звучить шалено. Так і є.
Правила залишаються незмінними. Кожен рядок, стовпець та квадрат 3×3 повинні містити числа від 1 до 9 рівно один раз. Але тепер ви керуєте трьома взаємопов’язаними осями. Ви дивитеся не лише вліво та вниз, а й вгору та назад.
Щоб вирішити куб, технічно потрібно вирішити кожну з дев’яти окремих сіток. Але вони пов’язані між собою. Числа одного шару впливають вертикальні стовпці іншого шару. Це жах багаторівневої складності.
Цифрові рішення для складних головоломок
Вирішити це завдання можна і вручну. Це просто втомлює. Вертикальні зв’язки означають, що одна друкарська помилка може обрушити всю конструкцію.
Більшість людей використовують програмне забезпечення. В інтернеті є десятки комп’ютерних програм для 3D-судоку. Вони відображають куб у повній тривимірній пишності. Повертайте сітку. Ви бачите приховані перетину. Ви можете спостерігати, як логіка розгортається у просторі, а не на папері.
«Застосовуються ті самі правила, але тепер ви працюєте на декількох площинах одночасно.»
Логіка та сама. Тільки складніше.
Чому вибирають 3D?
Стандартне судоку перевіряє здатність розпізнавати патерни. 3D-судоку перевіряє просторове мислення.
Вам потрібно візуалізувати, як стовпці розташовані на різних рівнях. Вам потрібно відстежувати числа, які не ділять рядки чи стовпці в одній і тій самій сітці. Це інший вид тренування для мозку.
Якщо ви втомилися від пласких головоломок, спробуйте куб. Вам знадобиться екран. І терпіння.
Головоломка зі вчорашньої сторінки? Перевірте, якщо пропустили. В іншому випадку – стрибайте в куб.
Розбираючи логіку, що стоїть за сіткою
Забудьте про травми уроків математики. Для вирішення судок не потрібні знання вищої математики. Це чиста логіка замаскована під арифметику. Числа від 1 до 9 – це просто мітки. Справжня битва розгортається в процесі виключення, розпізнавання патернів та тихої перемоги, коли осередки нарешті стають на свої місця.
Чи є у вас секретна формула?
Жодної чарівної формули не існує. Жоден алгоритм неспроможна дати відповідь відразу. Мета ясна: заповніть усі рядки, стовпці та квадрати 3×3 так, щоб кожне число від 1 до 9 зустрічалося лише один раз. Жодних дублікатів. Жодних перепусток. Це завдання задоволення обмежень, а чи не обчислень. Ви перемагаєте, знаходячи місця, куди ви не можете піти, а не намагаючись силою змусити числа зайняти потрібні позиції.
Чому це здається неможливим?
Бо так і задумано. Порожні сітки нудні. Складність полягає в початкових підказках їх мало, і вони можуть вводити в оману, змушуючи вас копнути глибше. Ви не просто розставляєте цифри. Ви відтворюєте логічну структуру із фрагментів. Складність зростає, коли очевидні ходи вичерпані і потрібно прораховувати ходи на три кроки вперед.
Етимологічна пастка
Технічно назва звучить японською, але це не так. Проте сама назва є перекладом японської фрази. Редактор Nikoli Нобухіко Канамото вигадав фразу “Suuji Wa Dokushin Ni Kagiru”, що означає «числа мають бути унікальними». Це скорочення від Sudoku. “Одне число”. Чисто. Точно. Вводити в оману думка про те, що це має на увазі складність, що виходить за рамки простої унікальності.
Міф про «Диявол» та загадкова гра
Тут пуристи проводять межу. Протягом багатьох років найскладніші судоку вважалися золотим стандартом, наприклад версія судоку, яку Майкл Мепхем назвав «диявольською» в лондонській газеті Daily Telegraph. Але є проблема. Деякі головоломки потребують вгадування. Однієї логіки недостатньо. Потрібно вибрати число, перевірити, чи воно підходить, і скасувати, якщо ні. Для справжніх пуристів судоку це обман. Це не вирішення проблеми. Це метод спроб і помилок.
“Насправді іноді доводиться вгадувати, але пуристи вважають це неприпустимим.”
Якщо ви можете вирішити головоломку, не вибираючи числа з повітря, у вас все вийде. Якщо ні – це не справжня головоломка. Це випробування терпіння проти зламаного склепіння правил.
Нитка Аріадни: найкращий спосіб
Вгадувати не потрібно, якщо є інший шлях. Пам’ятаєте Тесея у Лабіринті? Цар Мінос хотів жертву. Тесей хотів убити Мінотавра. Аріадна любила Тесея. Тому вона дала йому нитку.
Він викладав її крок за кроком. Він не панікував, коли опинявся в безвиході. Він прямував по нитці назад. Він пробував інший маршрут. Ця нитка – його пам’ять. Його логіка. Його кнопка “скасування”.
Судоку – це нитка. Кожна відмітка олівця — це крок. Кожен виняток – закритий шлях. Вам не потрібно вгадувати кінець. Просто слідуйте за логікою назад до початку.
Наступна сторінка
Натисніть на посилання, щоб дізнатися більше про те, як працює сітка та які міфи її оточують. Спробуйте сітку
