Chess

That most ancient game of war (besides Go, obviously)

Resources:

• The Thinking Machine - a Java applet that demonstrates the space state search done by the computer during a chess match.