On the Complexity of Searching Game Trees and Other Recursion Trees.
Ingo AlthöferPublished in: J. Algorithms (1988)
Keyphrases
- game tree
- alpha beta
- branching factor
- game playing
- evaluation function
- game tree search
- monte carlo
- search algorithm
- two player games
- search tree
- tree search
- imperfect information
- orders of magnitude
- computational complexity
- perfect information
- data structure
- search strategies
- learning experience
- complexity analysis
- markov chain
- lower bound
- imperfect information games