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:
“Good shot, bad luck and hell are the five basic words to be used in a game of tennis, though these, of course, can be slightly amplified.”
—Virginia Graham (b. 1912)
“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)