On pruning search trees of impartial games.
Piotr BelingMarek RogalskiPublished in: Artif. Intell. (2020)
Keyphrases
- search tree
- search space
- game tree
- branch and bound algorithm
- search algorithm
- video games
- branching factor
- tree search
- computer games
- heuristic search
- sat solvers
- root node
- game playing
- branch and bound
- b tree
- search strategy
- iterative deepening
- optimal solution
- symmetry breaking
- constraint satisfaction problems
- information retrieval
- alpha beta
- heuristic function
- game play
- special case
- np hard