All depend of the goal that you fix about the AI of the game !
if it's a 2 players game.. easy ! But the AI is quite hard ...Right, the well know open source is GNU Chess !
Some algorithms : http://www.vclcomponents.com/s/0__/source_code_genetic_algorithm_chess
Here is a chess programming wiki !
