Sudoku з 17 підказками
Грай у мінімальне диявольське Sudoku з 17 підказками — дошки, що стартують лише з 17 даними числами, доведеним мінімумом для унікального 9×9. Безкоштовно, у браузері, без реєстрації.
Чому 17 підказок — це мінімум
Роками розв’язувачі гадали, як мало початкових чисел може мати Sudoku й усе одно вказувати на одну й тільки одну відповідь. У 2014 році математики Gary McGuire, Bastian Tugemann і Gilles Civario це розв’язали: їхній вичерпний комп’ютерний пошук довів, що жодне Sudoku з 16 підказками не має унікального розв’язання. Це робить 17 найменшою кількістю підказок, яку може нести стандартне 9×9, залишаючись однозначно розв’язуваним.
Близько 49 158 по суті різних головоломок з 17 підказками каталогізовано (збірку зібрав здебільшого Gordon Royle), і вважається, що цей каталог майже повний. Усю історію можеш прочитати в математиці Sudoku та в описі доведення про 17 підказок.
Чи головоломки з 17 підказками найскладніші?
Не автоматично. Спокусливо припускати, що менше підказок завжди означає складнішу головоломку, і в середньому розрідженіші дошки справді схиляються до складніших — але чесна правда в тому, що складність задає найскладніша техніка, до якої головоломка тебе змушує, а це залежить від того, де сидять ці 17 підказок, а не лише від їхньої кількості. Вдало розміщені 17 можуть вимагати ланцюгів і рибних візерунків; інші 17 можуть розплутатися швидше за щільнішу диявольську дошку. Саме тому ми подаємо їх як головоломки диявольського рівня, а не як гарантоване «найскладніше у світі».
Техніки для Sudoku з 17 підказками
Маючи так мало на старті, очікуй, що доведеться спиратися на повні олівцеві позначки й просунуті візерунки. Ми не вчимо тут стратегії наново — кожна з них веде на sudoku247wiki.com, де її пояснено крок за кроком:
Більше диявольських викликів
Готовий до більшого? Повернися вгору до флагманського диявольського Sudoku по необмежені свіжі диявольські головоломки, візьмися за свіжу щоденну диявольську головоломку або піднімися на сам вершечок із найскладнішим Sudoku у світі.
Sudoku з 17 підказками — FAQ
Що таке Sudoku з 17 підказками?
Sudoku з 17 підказками — це головоломка, що стартує лише з 17 даними числами — доведеним мінімумом для стандартного 9×9 з єдиним, унікальним розв’язанням. Решта 64 клітинки порожні, через що дошка виглядає разюче розрідженою й залишає тобі на початку дуже мало, на чому будувати.
Чому 17 — мінімальна кількість підказок?
У 2014 році Gary McGuire, Bastian Tugemann і Gilles Civario застосували вичерпний комп’ютерний пошук, щоб довести, що жодне Sudoku з 16 підказками не має унікального розв’язання — а отже, 17 — найменша кількість підказок, яку може мати однозначно розв’язуване 9×9. Це один із найвідоміших результатів у математиці Sudoku.
Чи Sudoku з 17 підказками завжди найскладніші?
Ні. Менше підказок зазвичай робить головоломку складнішою, але цього не гарантує — те, що насправді задає складність, — це найскладніша техніка, до якої головоломка тебе змушує, а вона залежить від того, де сидять підказки, а не лише від того, скільки їх. Деякі головоломки з 17 підказками складні; інші падають швидше за щільнішу диявольську дошку.
Скільки існує головоломок Sudoku з 17 підказками?
Близько 49 158 по суті різних головоломок Sudoku з 17 підказками каталогізовано (збірку зібрав здебільшого Gordon Royle), і вважається, що каталог дуже близький до повноти. Жодної головоломки з 16 підказками й унікальним розв’язанням не існує взагалі.
Чи можна розв’язати Sudoku з 17 підказками логікою?
Кожна головоломка з 17 підказками, яку ми подаємо, має єдине, унікальне розв’язання, тож завжди є одна правильна відповідь, яку слід знайти. Розколювання однієї зазвичай потребує повних олівцевих позначок плюс просунутих візерунків, як-от рибні візерунки й ланцюги. Ми не стверджуємо, що вона вільна від вгадування — чесна обіцянка це одне унікальне розв’язання, щоразу.