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:
“A man’s idea in a card game is war—cruel, devastating and pitiless. A lady’s idea of it is a combination of larceny, embezzlement and burglary.”
—Finley Peter Dunne (1867–1936)
“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)