комбинаторика = комбинаторика = комбинаторика
Очень сложный уровень! судоку "Х" с диагоналями (открыто 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 Гб – всё оставляю как есть…