I think the Civ AI could only ever be a bag of tricks. Chess is quite simple from a "programming AI" perspective - there are only a maximum of 16 pieces, each turn involves only one move of one piece, there are only 6 types of pieces, and the result is that programmes simply crunch vast numbers...