--- title: "Найскладніше судоку: оцінка механізму підказок | Sudoku Flow" description: "Механізм підказок нашого застосунку перевірив відомі «найскладніші судоку»: що потрібно для кожного й чому менше заданих чисел не означає складніше." url: https://sudokuflow.com/uk/data/hardest-sudoku/ language: uk --- # Найскладніше судоку у світі: перевірка механізмом підказок Офіційно найскладнішого судоку немає: усе залежить від способу оцінювання. Ми оцінили складність так, як розв’язує гравець: крок за кроком, щоразу обираючи найпростішу дієву техніку за допомогою механізму підказок нашого застосунку судоку. ## Коротка відповідь Дві задачі фінського математика Арто Інкали, AI Escargot (2006) та його задачу 2012 року, у всьому світі називали найскладнішими судоку з усіх створених. Механізм підказок нашого застосунку не може пояснити кожен крок у жодній із них: обидві потребують техніки «Форсувальний ланцюг», коли ти пробуєш число й простежуєш, до чого воно призводить, і в обох є кроки, яких не пояснює жодна відома застосунку техніка. Жодна з 60 000 задач застосунку не потребує ні того, ні іншого. ## Як ми оцінювали складність Механізм підказок використовує той самий код, що й підказка в нашому застосунку. Він знаходить найпростішу техніку, яка дає змогу вписати число, вписує його й знову шукає, доки поле не буде заповнене. «Форсувальний ланцюг» є останньою технікою, яку він пробує; коли навіть вона не допомагає, механізм усе одно знає число, але не має кроку, яким міг би його пояснити. Ти можеш переглянути кожен крок у розв’язувачі судоку. ## Результати | Задача | Задані числа | Кроки | Кроки з технікою «Форсувальний ланцюг» | Кроки без пояснення | Найскладніша техніка з назвою | |---|---|---|---|---|---| | Задача Арто Інкали 2012 року | 21 | 60 | 6 | 4 | [Форсувальний ланцюг](https://sudoku.rubigogames.com/uk/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Форсувальний ланцюг](https://sudoku.rubigogames.com/uk/techniques/forcing-chain.html) | | Задача, створена проти повного перебору | 17 | 64 | 0 | 0 | [Прихований одинак](https://sudokuflow.com/uk/lessons/hiddenSingle/) | Задача Арто Інкали 2012 року: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Задача Арто Інкали 2012 року Опублікована в червні 2012 року, коли ЗМІ в усьому світі називали її найскладнішим судоку з усіх створених. **Кроків із технікою «Форсувальний ланцюг»: 6, кроків без пояснення: 4, тож це складніше за найскладніший рівень застосунку, «Екстрим».** [Розв’язати крок за кроком →](https://sudokuflow.com/uk/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Джерело: [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) AI Escargot: ```text 1 . . | . . 7 | . 9 . . 3 . | . 2 . | . . 8 . . 9 | 6 . . | 5 . . ------+-------+------ . . 5 | 3 . . | 9 . . . 1 . | . 8 . | . . 2 6 . . | . . 4 | . . . ------+-------+------ 3 . . | . . . | . 1 . . 4 . | . . . | . . 7 . . 7 | . . . | 3 . . ``` ### AI Escargot Наприкінці листопада 2006 року її автор, фінський математик Арто Інкала, заявив, що це найскладніше судоку у світі. Він дав їй назву через форму, схожу на равлика. **Кроків із технікою «Форсувальний ланцюг»: 3, кроків без пояснення: 2, тож це складніше за найскладніший рівень застосунку, «Екстрим».** [Розв’язати крок за кроком →](https://sudokuflow.com/uk/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Джерело: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Задача, створена проти повного перебору: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Задача, створена проти повного перебору Вікіпедія наводить її як судоку, створене для ускладнення роботи програм, що розв’язують повним перебором: верхній рядок порожній, а відповідь у ньому має вигляд 9 8 7 6 5 4 3 2 1, найгірший порядок для програми, яка спершу пробує 1. **Кожен крок має назву. Найскладніший із них: Прихований одинак, тож у застосунку ця задача мала б рівень «Середній».** [Розв’язати крок за кроком →](https://sudokuflow.com/uk/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Джерело: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Що це показує - Менша кількість заданих чисел не робить задачу складнішою. Задача проти повного перебору має 17 заданих чисел, найменшу можливу кількість для судоку з одним розв’язком, і людина розв’язує її лише одинаками. Задача Інкали 2012 року має 21 заданих чисел і все одно потребує пробних чисел. - Складність для комп’ютера й для людини різна. Програма, яка пробує кожне число по черзі, мусить зробити дуже багато спроб у задачі проти повного перебору; людині в ній ніколи не доводиться вгадувати. - Найскладніший рівень застосунку обходиться без пробних чисел. Жодна з його 60 000 задач не потребує техніки «Форсувальний ланцюг»; рівень «Екстрим» здебільшого визначає техніка «ALS-XZ», у 86,3% задач рівня «Екстрим». Яка задача найскладніша, залежить від способу оцінювання. За власною оцінкою SudokuWiki задача Інкали 2012 року посідає третє місце після двох задач Девіда Філмера. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Розв’язувач судоку →](https://sudokuflow.com/uk/tools/sudoku-solver/) [Чого потребує кожен рівень складності судоку →](https://sudokuflow.com/uk/data/sudoku-difficulty-levels/) [Судоку «Екстрим» →](https://sudokuflow.com/uk/play/extreme/) ![Іконка застосунку судоку](https://sudokuflow.com/assets/app-icon.png) ## Хочеш більше таких судоку? Ми також розробляємо застосунок судоку для iPhone, iPad, Mac та Android. У ньому зовсім немає реклами, він працює без інтернету, а коли ти просиш підказку, показує техніку замість того, щоб просто вписати число. [App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite) Sudoku Flow створює Rubigo Games, розробник застосунку судоку, рекомендованого на цьому сайті.