Найскладніше судоку у світі: перевірка механізмом підказок

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

Як ми оцінювали складність

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

Результати

Що це показує

• Менша кількість заданих чисел не робить задачу складнішою. Задача проти повного перебору має 17 заданих чисел, найменшу можливу кількість для судоку з одним розв’язком, і людина розв’язує її лише одинаками. Задача Інкали 2012 року має 21 заданих чисел і все одно потребує пробних чисел.
• Складність для комп’ютера й для людини різна. Програма, яка пробує кожне число по черзі, мусить зробити дуже багато спроб у задачі проти повного перебору; людині в ній ніколи не доводиться вгадувати.
• Найскладніший рівень застосунку обходиться без пробних чисел. Жодна з його 60 000 задач не потребує техніки «Форсувальний ланцюг»; рівень «Екстрим» здебільшого визначає техніка «ALS-XZ», у 86,3% задач рівня «Екстрим».

Яка задача найскладніша, залежить від способу оцінювання. За власною оцінкою SudokuWiki задача Інкали 2012 року посідає третє місце після двох задач Девіда Філмера. SudokuWiki: Arto Inkala Sudoku