Game Complexity

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:

    The indispensable ingredient of any game worth its salt is that the children themselves play it and, if not its sole authors, share in its creation. Watching TV’s ersatz battles is not the same thing at all. Children act out their emotions, they don’t talk them out and they don’t watch them out. Their imagination and their muscles need each other.
    Leontine Young (20th century)

    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)