Sudoku is a Latin square with the extra constraint of the boxes. The Listener crossword in The Times of 2005-05-28 is also a Latin square but the extra constraint is a knight's tour. Oh, and there are clues to solve instead of initial numbers in the grid.
--
Pete Forman