Why are there chess Grandmasters, but not Grandmasters of noughts and crosses (otherwise known as tic-tac-toe)? It is because chess is “harder” – but what do we really mean by that? Answering that question leads us to develop the idea of mathematical complexity, which is a measure of how ‘big’ a game is. We’ll look at the complexity of popular games, and ask: what is the hardest game of all time?
Science