If you take a look in the Windows Store app, there are several Chess games available there.
You can go to your Start screen by either clicking in the bottom left hand corner or pressing the Windows key, and then go to the Windows Store app.
Once in the Store, you can then search for apps by pressing Windows key + C and click Search in the Charms bar, and search for Chess games from there.
Please keep us posted if you face Windows issue in future. We would be happy to help!
The issue with browsing through the Windows Store app is that presently, the games for Chess are REALLY BAD. It shouldn't be THAT difficult to make Chess Titans for Windows 8. One would think that if Microsoft were to change things around and remove features like the game in question, they would replace it for a better game rather than the games that are available.