Eight Queens: A typical search problem
Place eight (or n) queens on an n ? n chessboard such that none of them are attacking any of the others
Recursive solutions are naturally expressed using backtracking
Solutions in C++, Pascal, Java, etc., are generally around 140–220 lines of uncommented code.