--- title: "Самое сложное судоку: оценка движка подсказок | Sudoku Flow" description: "Мы проверили знаменитые «самые сложные судоку» движком подсказок нашего приложения: что им нужно и почему меньше исходных чисел не значит сложнее." url: https://sudokuflow.com/ru/data/hardest-sudoku/ language: ru --- # Самое сложное судоку в мире: проверка движком подсказок Официального самого сложного судоку нет: всё зависит от способа оценки. Мы оценили сложность так, как решает игрок: шаг за шагом, каждый раз выбирая самую простую подходящую технику с помощью движка подсказок нашего приложения судоку. ## Короткий ответ Две головоломки финского математика Арто Инкала, AI Escargot (2006) и его головоломка 2012 года, получили всемирную известность как самые сложные судоку из когда-либо созданных. Движок подсказок нашего приложения не может объяснить каждый шаг ни в одной из них: обеим нужна техника «Форсирующая цепочка», при которой вы пробуете число и прослеживаете, к чему оно приводит, и в обеих есть шаги, которые не объясняет ни одна известная приложению техника. Ни одной из 60 000 головоломок приложения не требуется ни то ни другое. ## Как мы оценивали сложность Движок подсказок использует тот же код, что и подсказка в нашем приложении. Он находит самую простую технику, позволяющую поставить число, ставит его и снова ищет, пока поле не будет заполнено. Технику «Форсирующая цепочка» он пробует последней; когда даже она не помогает, движок всё равно знает число, но не может объяснить шаг, который к нему ведёт. Вы можете посмотреть каждый шаг в решателе судоку. ## Результаты | Головоломка | Исходные числа | Шаги | Техника «Форсирующая цепочка» | Шаги без объяснения | Самая сложная именованная техника | |---|---|---|---|---|---| | Головоломка Арто Инкала 2012 года | 21 | 60 | 6 | 4 | [Форсирующая цепочка](https://sudoku.rubigogames.com/ru/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Форсирующая цепочка](https://sudoku.rubigogames.com/ru/techniques/forcing-chain.html) | | Головоломка против полного перебора | 17 | 64 | 0 | 0 | [Скрытая одиночка](https://sudokuflow.com/ru/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/ru/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/ru/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/ru/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/ru/tools/sudoku-solver/) [Что требуется от вас на каждом уровне судоку →](https://sudokuflow.com/ru/data/sudoku-difficulty-levels/) [Судоку уровня «Экстрим» →](https://sudokuflow.com/ru/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, разработчик приложения с судоку, которое мы рекомендуем на этом сайте.