Combinatorial game theory has several ways of measuring game complexity. This article describes five of them: state-space complexity, game tree size, decision complexity, game-tree complexity, and computational complexity.
Read more about Game Complexity: Example: Tic-tac-toe, Complexities of Some Well-known Games
Famous quotes containing the words game and/or complexity:
“I have a notion that gamblers are as happy as most people, being always excited; women, wine, fame, the table, even ambition, sate now & then, but every turn of the card & cast of the dice keeps the gambler alive—besides one can game ten times longer than one can do any thing else.”
—George Gordon Noel Byron (1788–1824)
“In times like ours, where the growing complexity of life leaves us barely the time to read the newspapers, where the map of Europe has endured profound rearrangements and is perhaps on the brink of enduring yet others, where so many threatening and new problems appear everywhere, you will admit it may be demanded of a writer that he be more than a fine wit who makes us forget in idle and byzantine discussions on the merits of pure form ...”
—Marcel Proust (1871–1922)