Очень сложный уровень! Судоку Х. Ответ!

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

Очень сложный уровень! судоку "Х" с диагоналями (открыто 16 цифр!)


Началась война вот из этой задачки:
8........
..36.....
.7..9.2..
.5...7...
....457..
...1...3.
..1....68
..85...1.
.9....4..

Открыто 21 цифра – это сложный уровень – 4 звёздочки!
Но европеец решил присвоить - 11 звёздочек?!

программа «крос» с ОЗУ 1 Гб решила эту судоку за 0,29 сек.

Немного истории:

Очень сложный уровень:
20 открытых цифр = 5 звёздочек
19 открытых цифр = 5 звёздочек +
18 открытых цифр = 5 звёздочек + + +
17 открытых цифр = 5 звёздочек + + + +
16 открытых цифр = 5 звёздочек + + + +

все «очень сложные судоку» с киоска (где стоят
5 звёздочек??? – 28 открытых цифр = 2 звёздочкам –
это лёгкий уровень) любая программа решает за 0,00 сек.

А вот время решения НАСТОЯЩЕЙ очень сложной судоку № …54…
программа «Python» = 2,81 сек.
программа С++ = 0,77 сек.
программа «крос» с ОЗУ 1 Гб = 0,57 сек.
программа «крос» с ОЗУ 8 Гб = 0,45 сек.

Решил поэкспериментировать с судоку «Х».

Так как все вычисления и рисунки были
сделаны несколько лет назад на старом
компьютере с ОЗУ 1 Гб – всё оставляю как есть…