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:

    It is comparison than makes people miserable.
    Chinese proverb.

    When we reflect on our past sentiments and affections, our thought is a faithful mirror, and copies its objects truly; but the colours which it employs are faint and dull, in comparison of those in which our original perceptions were clothed.
    David Hume (1711–1776)

    What is man in nature? A nothing in comparison with the infinite, an all in comparison with the nothing—a mean between nothing and everything.
    Blaise Pascal (1623–1662)