Use Minimax Search in Game theory to design AI of Chess and try some optimal algorithms: Alpha-Beta Prunning, Transposition Table, Move reordering. The chess library is from  Bernhard Seybold.