Существует всего двенадцать судоку 4x4
There are only twelve 4x4 sudokus (and a cool trick for finding minimal subsets)
Сколько существует уникальных решений судоку 4x4? Если считать все возможные заполнения, то 288. Но если рассматривать только структурно различные решения, то их всего 12. Автор показывает, как с помощью простого перебора на Python и приёма с фиксацией первой строки можно найти эти 12 минимальных подмножеств.
Итак, вопрос, который мы задаём: сколько существует решений судоку 4x4? И из этих решений сколько на самом деле различных (структурно)?