Sudokuは、解決策が正しい場合は簡単に検証できるため、NPの問題ですが、アルゴリズムはSudokuサイズの合理的な時間でそれを見つけることは知られていません。実際、一般化されたスノク、つまり、任意の数の行と列で行うことができるものは、NP補完問題であることが示されています。そして、それを解決するために効率的なアルゴリズムが見つかった場合、他のNPの問題を解決できる可能性があります。
Un sudoku es un problema NP, ya que se puede verificar fácilmente si una solución es correcta, pero no se conoce un algoritmo que la encuentre en un tiempo razonable para cualquier tamaño de sudoku. De hecho, se ha demostrado que el sudoku generalizado, es decir, el que se puede hacer con cualquier número de filas y columnas, es un problema NP-completo, lo que significa que es uno de los más difíciles de la clase NP y que si se encontrara un algoritmo eficiente para resolverlo, se podría resolver cualquier otro problema NP.