Пусть у нас есть поле для судоку — 9 клеточек 3х3, тоже расположенных 3х3. Ну вы знаете правила: надо это поле заполнить цифрами от 1 до 9 так, чтобы ни в одной линии, горизонтали, вертикали или в отдельной клетке цифры не повторялись. Так вот, вопрос: какое минимальное количество цифр надо расставить, чтобы судоку имело ровно одно решение? (Я специально не стал гуглить, вполне возможно, кто-то уже эту задачу решил — задротов судоку на удивление много, для такой, в принципе, примитивной структуры). А если брать не классическое судоку 9х9, а NxN? Будет ли это минимальное число функцией от N, или просто каким-то не связанным рядом цифр, как часто бывает в комбинаторике?