Poker: permutation-based SIMD execution of intensive tree search by path encoding.
Feng ZhangJingling XuePublished in: CGO (2018)
Keyphrases
- tree search
- path finding
- branch and bound
- search algorithm
- constraint propagation
- monte carlo
- game tree search
- search tree
- mathematical programming
- tree search algorithm
- alpha beta
- iterative deepening
- depth first search
- game tree
- path planning
- state space
- imperfect information
- search space
- shortest path
- lower bound
- constraint programming
- heuristic search
- metaheuristic
- genetic algorithm
- dynamic programming
- cost function