Chessmaster

"Chessmaster is a great chess game for players of all skill levels, and its extra features, particularly online play, will keep you busy for a long time."

"Chessmaster is accessible to all skill levels. If you've never played, you can run through the tutorials and, with diligence, can become a true chess pro. If you're already an expert, the higher levels of the AI are incredibly challenging and you can (hopefully) find some other braniacs to battle over Xbox Live."