Sudoku je jedan oblik magičnog kvadrata u kome je cilj kvadrat sa mrežom 9 x 9 ispuniti brojevima od 1 do 9 i to tako da se u svakom redu, stupcu, kao i kvadratu 3 x 3, pojedini broj nalazi samo jednom. Sudoku je izmislio amerikanac Howard Garns pod imenom NumberPlace 1979. godine, ali je tek u Japanu 1986 pod imenom Sudoku postao popularan. Postoje također i druge razvijenije verzije Sudoku, sa npr. 12 x 12 polja.[1] Sastavljač sudokua daje djelomično ispunjenu mrežu, koja rješavače navodi na jedinstveno rješenje. Na primjer, nijedna brojka ne može se pojaviti dva puta u istom redu, koloni ili na bilo kojem od ukupno devet 3 × 3 kvadratića.
Iako su francuske novine objavile varijacije zagonetke u 19. vijeku, moderni sudoku je postao popularan 1986. kada je japanska kompanija Nikoli, objavila zagonetku pod imenom Sudoku, što znači jedan broj.[2] Službeno je postao priznat u 2005. godini kad je počeo da se pojavljuje u zapadnim medijima i publikacijama.[3]
The puzzle gripping the nation actually began at a small New York magazine