Game complexity
From Wiki @ Karl Jones dot com
Game complexity is a system of measurement in combinatorial game theory.
Description
Various game complexity systems exist, including:
- State-space complexity
- Game tree size - see Game tree
- Decision complexity
- Game-tree complexity
- Computational complexity
See also
- Combinatorial game theory
- Complexity
- Computational complexity
- Computational complexity theory
- Game
- Game theory
- Game tree
- Go and mathematics
- List of NP-complete games and puzzles
- List of PSPACE-complete games and puzzles
- Shannon number
- Solved game
External Links
- Game complexity @ Wikipedia
