I play Chess on about an 8 year old level. I tried the chess game that came with Tiger, and whooped it 5 straight games with the difficulty set on max! The old version a few years ago would wipe the board with me on "idiot" setting!
Perhaps you could manually copy the Chess.app from 10.2? or 10.3? What was the previous version of OSX you used? I do have 10.2, so I can grab it for you if you want.. It would be a PPC only binary though..