Я почти уверен, что рейтинг сложности для головоломки Судоку назначается не на основе количества пропущенных чисел, а на основе методов, необходимых для решения головоломки.
Взгляните на этот список методов решения судоку . Техника «Голый одиночный» и «Скрытый одиночный» хорошо известна и легка в освоении новичкам. Более сложные техники, такие как X-Wing и Swordfish, намного сложнее.
Чтобы определить сложность, вы должны написать программу, которая итеративно решает вашу головоломку, каждый раз с большим количеством методов в своем наборе инструментов.