Generalized Sudoku je číselný hlavolam , který je přirozeným zobecněním sudoku pro případ desky libovolné velikosti .
Hrací pole se skládá ze čtverce o velikosti N ² × N ², rozděleného na menší čtverce o straně N buněk. Celkové hrací pole má tedy N 4 buněk. V některých z nich jsou na začátku hry čísla od 1 do N² .
Úkolem je vyplnit volné buňky čísly od 1 do N² tak, aby se v každém řádku, v každém sloupci a v každém malém čtverci N × N každé číslo vyskytlo právě jednou.
Zobecněný problém sudoku je NP-kompletní . Problém zaplnění latinského čtverce je redukován na něj .
| NP-úplné problémy | |
|---|---|
| Maximalizační problém stohování (balení) |
|
| teorie grafů teorie množin | |
| Algoritmické problémy | |
| Logické hry a hádanky | |