sudoku

(noun) puzzle (generic term)

puzzler (generic term)
mystifier (generic term)
teaser (generic term)