Самое сложное Судоку X в мире!

комбинаторика = комбинаторика = комбинаторика


Самое сложное Sudoku «X» в мире.

на 19 августа 2023 года - самое сложное
Sudoku «X» в мире по времени решения
программой - 62,86 сек. (более 1 минуты).

(самое сложное Sudoku в мире Арто Инкала –
математика из Финляндии программа решила
за 0,29 сек.)

То есть программа «думала» в 216,7 раз дольше –
прежде чем решила Sudoku «X»…


Из 16 подсказок и менее – нельзя создать Sudoku
с одним решением! Я решил попробовать создать
усложнённую Sudoku «X» (с диагоналями) из 16
подсказок, где основные диагонали квадрата также
должны содержать цифры от 1 до 9. При этом все
регионы (блоки), все строки (ряды), все столбцы
(колонны) содержат цифры от 1 до 9. Итого:
получилась идеальная панграмма из цифр и соблюдены
все условия классической Sudoku!

Существует много оценок сложности Sudoku и все они
противоречивы. Невозможно объективно подсчитать
сложность Sudoku из-за разных подходов и разных
критериев к сложности подсчётов…
Я предлагаю оценивать сложность Sudoku с помощью
программы – так как компьютер не обманешь!


Характеристика рекорда:
- Sudoku «X» (с диагоналями);
- страна Россия!;
- составлено - вручную; решение – с помощью программы;
- уровень: очень сложный;
- игровое поле: квадрат размером 9 на 9;
- регионы (блоки): квадраты размером 3 на 3;
- игровое поле насчитывает – 81 клетку;
- подсказок (открытых цифр) 16;
- имеет только одно решение;
- все регионы (блоки) содержат цифры от 1 до 9;
- все строки (ряды) содержат цифры от 1 до 9;
- все столбцы (колонны) содержат цифры от 1 до 9;
- основные диагонали квадрата размером 9 на 9
содержат цифры от 1 до 9;
- время решения программой «Кроссвордомания»
1 мин. 02,86 сек.

(для сравнения привожу время решения очень
сложной «Sudoku» под №…5…
программа «Python» = 2,81 сек.
программа С++ = 0,77 сек.
программа «Кроссвордомания» с ОЗУ 1 Гб = 0,57 сек.
программа «Кроссвордомания» с ОЗУ 8 Гб = 0,45 сек.)


На рисунке Sudoku «X» (с диагоналями).
Необходимо заполнить свободные клетки так,
чтобы в каждой строке, в каждом столбце, в
в каждом малом квадрате 3 на 3 и в каждой
диагонали каждая цифра от 1 до 9 встречалась
бы только один раз.


Анализ позиции.

 

После анализа позиции - находим скрытый сингл в
шестом регионе в верхнем сегменте. Число 9 возможно
только в клетке «d8». Таким образом мы можем исключить
кандидатов 2,5 и 8 и назначить этой клетке число 9.
Далее стираем все девятки из строки «d» и столбца
«8»… Дальше… а дальше - сами…


Варианты составления Sudoku «X» из 16 подсказок.

рисунок №1 – Sudoku «X» из 16 подсказок составлена
правильно – имеет только одно решение!
???24????
1????5???
????????5
?64?????3
?????4?16
9????????
?????????
??????9??
???16??7?
         
рисунок №2 – Sudoku «X» из 16 подсказок составлена
неправильно, так как не найдено ни одного решения.
???24????
1????9???
????????4
?64?????2
?????4?16
9????????
?????????
??????9??
???16??2?

рисунок №3 – Sudoku «X» из 16 подсказок составлена
неправильно, так как имеет 2 решения.
???24????
1????5???
????????4
?64?????3
?????4?16
9????????
?????????
??????9??
???16??7?


Прим. При решении Sudoku «X» с помощью программы
«Кроссвордомания» не забудьте поставить галочку в
окне «диагонали».