Problem Solving:
The last area that I am interested is in puzzles and games. I have developed/implemented various educational games (with the help of a number of undergraduate students). I have also published a paper in Journal of Recreational Maths. We have also implemented this game in GraphPack.
Paper: Subh Subh
For my Java Implementation of a game that appeared in Scientific American, March 97 issue, please see here Number Puzzle . This implementation is based on a heuristic.