Improved Alpha-Beta Pruning of Heuristic Search in Game-Playing Tree.
Congpin ZhangJinling CuiPublished in: CSIE (2) (2009)
Keyphrases
- heuristic search
- game playing
- game tree
- heuristic function
- search algorithm
- alpha beta
- game tree search
- general game playing
- tree search
- imperfect information
- state space
- search space
- opponent modeling
- constraint satisfaction
- video games
- temporal difference learning
- heuristic search algorithms
- search problems
- perfect information
- path finding
- planning problems
- search strategies
- beam search
- minimax search
- attitudes toward
- evaluation function
- iterative deepening
- board game
- index structure
- objective function
- constraint programming
- pattern databases
- learning outcomes
- learning experience