Another classic is his article on solving sudoku puzzles.

http://norvig.com/sudoku.html

Though languages with constraint systems built in have even nicer solutions (e.g. Oz)