Here’s something I made earlier: a sudoku puzzle solver.
sudoku.tgz
It’s a tarred and gzipped archive of the source code in glorious C. Should compile on all of your finer Linux distros.