Самое сложное судоку в мире: проверка движком подсказок

Официального самого сложного судоку нет: всё зависит от способа оценки. Мы оценили сложность так, как решает игрок: шаг за шагом, каждый раз выбирая самую простую подходящую технику с помощью движка подсказок нашего приложения судоку.

Как мы оценивали сложность

Движок подсказок использует тот же код, что и подсказка в нашем приложении. Он находит самую простую технику, позволяющую поставить число, ставит его и снова ищет, пока поле не будет заполнено. Технику «Форсирующая цепочка» он пробует последней; когда даже она не помогает, движок всё равно знает число, но не может объяснить шаг, который к нему ведёт. Вы можете посмотреть каждый шаг в решателе судоку.

Результаты

Что это показывает

• Меньшее число исходных чисел не делает головоломку сложнее. У головоломки против полного перебора 17 исходных чисел, минимум для судоку с одним решением, и человек решает её только одиночками. В головоломке Инкала 2012 года исходных чисел 21, но ей всё равно нужны пробы.
• Сложность для компьютера и для человека различается. Программе, которая пробует каждое число по очереди, приходится проверять очень много вариантов в головоломке против полного перебора; человеку в ней никогда не нужно угадывать.
• Самый сложный уровень приложения обходится без проб. Ни одной из его 60 000 головоломок не нужна техника «Форсирующая цепочка»; уровень «Экстрим» чаще всего определяется техникой «ALS-XZ», в 86,3 % головоломок уровня «Экстрим».

Какая головоломка сложнее всего, зависит от способа оценки. По собственной шкале SudokuWiki головоломка Инкала 2012 года занимает третье место после двух головоломок Дэвида Филмера. SudokuWiki: Arto Inkala Sudoku