Az általánosított Sudoku egy számrejtvény , amely a Sudoku rejtvény természetes általánosítása tetszőleges méretű tábla esetén.
A játéktér egy N ² × N ² méretű négyzetből áll, amely kisebb négyzetekre van osztva N cella oldalával. Így a teljes játéktér N 4 cellát tartalmaz. Némelyikben a játék elején számok vannak 1-től N² -ig .
A feladat a szabad cellák kitöltése 1-től N²-ig terjedő számokkal úgy, hogy minden sorban, minden oszlopban és minden N × N kis négyzetben minden szám pontosan egyszer forduljon elő.
Az általánosított Sudoku probléma NP-teljes . A latin négyzet kitöltésének problémája redukálódik rá .
| NP-teljes problémák | |
|---|---|
| A halmozás (csomagolás) maximalizálási problémája |
|
| gráfelmélet halmazelmélet | |
| Algoritmikus problémák | |
| Logikai játékok és rejtvények | |