El Sudoku generalizado es un rompecabezas de números que es una generalización natural del rompecabezas de Sudoku para el caso de un tablero de tamaño arbitrario.
El campo de juego consiste en un cuadrado de tamaño N ² × N ², dividido en cuadrados más pequeños con un lado de N celdas. Por lo tanto, el campo de juego total tiene N 4 celdas. En algunos de ellos, al comienzo del juego, hay números del 1 al N² .
La tarea es llenar las celdas libres con números del 1 al N² para que en cada fila, en cada columna y en cada cuadrado pequeño N × N cada número aparezca exactamente una vez.
El problema de Sudoku generalizado es NP-completo . A ello se reduce el problema de llenar el cuadrado latino .
| Problemas NP-completos | |
|---|---|
| Problema de maximización del apilamiento (packing) |
|
| teoría de grafos teoría de conjuntos | |
| Problemas algorítmicos | |
| Juegos de lógica y rompecabezas. | |