Requires beta 2 of VS2005 or C# Express.  Plays a modest game, easily improved by your own tweaks. Documentation at http://www.frontiernet.net/~fredm/dps/Contents.htm
(Chapter 8), which explains the rules, depth first search, minimax algorithm, and alpha/beta pruning.