Believed to have been invented over a thousand years ago, the game of chess has secured its place as the true king of all board games.