Fringe Search: Beating A* at Pathfinding on Game Maps.

Yngvi Björnsson Markus Enzenberger Robert C. Holte Jonathan Schaeffer

Published in: CIG (2005)

Keyphrases

path finding
search algorithm
branching factor
hill climbing
path planning
heuristic search
search space
real time search algorithms
simulated annealing
exhaustive search
tree search
game tree
heuristic search algorithms
scheduling problem
search methods