Sudokut is a platform-independent Sudoku Solver written in Tcl. It is a command line tool, with no graphic interface: just pass a sudoku problem as a string to the command and it returns all possible solutions. It also explains the entire resolution process.
Easy to use command line program. Solves quickly!