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:
“In the game of “Whist for two,” usually called “Correspondence,” the lady plays what card she likes: the gentleman simply follows suit. If she leads with “Queen of Diamonds,” however, he may, if he likes, offer the “Ace of Hearts”: and, if she plays “Queen of Hearts,” and he happens to have no Heart left, he usually plays “Knave of Clubs.””
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)
“The price we pay for the complexity of life is too high. When you think of all the effort you have to put in—telephonic, technological and relational—to alter even the slightest bit of behaviour in this strange world we call social life, you are left pining for the straightforwardness of primitive peoples and their physical work.”
—Jean Baudrillard (b. 1929)