A világszerte jelenleg legnépszerűbb számrejtvény, a sudoku szabályai: egy 9x9-es

négyzetrács − amely 3x3-as kis négyzetekre van bontva − mezőiben az X = {0, 1, 2, …, 9}

ábécé egy-egy betűje szerepel. A feladat az, hogy a nullákat úgy helyettesítsük az ábécé többi

betűjével, hogy végül minden házban (azaz minden sorban, minden oszlopban, és minden

3x3-as kis négyzetben) minden szám pontosan egyszer szerepeljen.


A rejtvény általánosítása: egy NxN-es kis négyzetekből álló, N2xN2-es négyzetrács mezői

az X = {0, 1, …, N2} ábécé elemeivel vannak kitöltve. A feladat a nullák helyettesítése az X

ábécé többi betűjével úgy, hogy végül minden házban az ábécé minden betűje pontosan

egyszer forduljon elő.