Тут выше уже был человек, недоумевавший по поводу сложности судоку. С тех пор, видимо, ничего не изменилось. Проблема не только в квалификации решателя. Пользователи ломают рейтинг, но и сами судоку имеют проблему. Я решила немного, но подавляющее большинство их либо легкие (решаются способом, известным любому решателю), либо, наоборот, тяжелые (решаются подбором, цепочками или разными сложными в освоении приемами), средних или умеренно трудных, но с разнообразными ходами, пока попалось очень мало. Причем и легкие, и трудные - все выдаются вперемешку по поиску сложных, поиск не работает.
По-моему, не помешал бы условно объективный рейтинг сложности, устанавливаемый при добавлении судоку. Его можно определить с помощью программы по сложности используемых ходов. Пользовательский рейтинг при этом существовал бы параллельно, и поиск велся бы по обоим рейтингам на выбор.
Вот три судоку, выдаваемые в поиске подряд (фильтр - сложные, сортировка - время, для верности дроп х4, на случай если дроп зависит от сложности):
141221, 132017, 143442
Как они вообще могут быть в одной выдаче?
Два легких (хотя один требует ровно одного усилия в конце, либо приложения простого паттерна - крыла), третий сложный (см. под спойлером)
SPOILER
Show All Answers
Программы же тоже создаёт человек, но у них нет творческого подхода к делу. Некоторые методы перебора гораздо круче шаблонных методов. Потому что к результату приводят быстрее. Я о том, что "видит" программа порой жутко неудобно. Проще иногда просчитать 10-15 цифр с парой-тройкой поворотов, чтоб отбросить сразу несколько кандидатов, чем бесконечно вырисовывать "розы", чтоб удалять по 1 кандидату в час. Для хорошего решателя, любая задача судоку по определению элементарна. Если уж и использовать программу, то сразу на основе искусственного интеллекта, чтоб самообучалась, решала максимально рационально, применяя при решении каждого судоку уникальные методы, недоступные ранее. И уже на основе дальности своих расчётов показывала относительную сложность. Но всё, что можно на данный момент найти в сети - это метод грубой силы, подгоняемый под алгоритмы, не то вообщем.
GingerMartian
2020-12-05 21:12
1
@rspolyakova,полностью с вами солидарен,подписываюсь под каждым Вашим словом.