Abstract Strategy Games - Comparison

Comparison

Analysis of “pure” abstract strategy games is the subject of combinatorial game theory. Abstract strategy games with hidden information, bluffing, or simultaneous move elements are better served by Von Neumann-Morgenstern game theory, while those with a component of luck may require probability theory incorporated into either of the above.

As for the qualitative aspects, ranking abstract strategy games according to their interest, complexity, or strategy levels is a daunting task and subject to extreme subjectivity. In terms of measuring how finite a mathematical field each of the three top contenders represents, it is estimated that checkers has a game-tree complexity of 1031 possible positions, whereas chess has approximately 10123. This suggests that computer programs, through brute force calculation alone, should often be able to surpass human players' abilities. As for Go, the possible legal game positions range in the magnitude of 10170. Computers have yet to come close to defeating a ranked professional Go player.

Read more about this topic:  Abstract Strategy Games

Famous quotes containing the word comparison:

    Clay answered the petition by declaring that while he looked on the institution of slavery as an evil, it was ‘nothing in comparison with the far greater evil which would inevitably flow from a sudden and indiscriminate emancipation.’
    State of Indiana, U.S. public relief program (1935-1943)

    It is comparison than makes people miserable.
    Chinese proverb.

    Intolerance respecting other people’s religion is toleration itself in comparison with intolerance respecting other people’s art.
    Wallace Stevens (1879–1955)