Из этой статьи мы знаем, что не существует загадки, которую можно решить, начиная с 16 или менее ключей, но это означает, что существует загадка, которую можно решить из 17 подсказок. Можно ли указать все действующие головоломки судоку в 17 подсказках? Если нет, каково минимальное количество подсказок, которые могут полностью указать каждую действительную головоломку? Более формально, существует ли действительная головоломка судоку (или, я думаю, это будет набор головоломок), которая не может быть однозначно решена только из 17 подсказок? Если так, то каково минимальное количество ключей , чтобы каждая действительная головоломка судоку могла быть однозначно определена в C или меньше ключей?
источник
У этого Судоку есть 77 подсказок, и все же у этого есть многократные решения (2). Вы можете использовать 7-4 в верхнем ряду и 4-7 в другом или 4-7 в верхнем и 7-4 в нижнем. Эта конкретная головоломка судоку нуждается в 78 подсказках, чтобы иметь уникальное решение.
источник