KSudoku is a logic-based symbol placement puzzle.  The player has
to fill a grid so that each column, row as well as each square block
on the game field contains only one instance of each symbol.

WWW: http://www.kde.org/applications/games/ksudoku/