Chess

This has been a favorite target of AI researchers since the 1950s.

"Chess is the drosophila of AI."

How big is the game tree?