Количество возможных комбинаций в судоку 9х9 составляет по расчётам Бертхама Фельгенхауэра (англ. Bertram Felgenhauer) 6 670 903 752 021 072 936 960.
Если обобщить судоку на случай доски
N2хN2, задача обобщённого судоку является NP-полной (к судоку сводится задача о заполнении латинского квадрата.
