Combinatorial game theory measures game complexity in several ways: State-space complexity, Game tree size, Decision complexity, Game-tree complexity, Computational complexity. These measures involve understanding game positions, possible... Wikipedia