Optimized Application and Practice of A* Algorithm in Game Map Path-Finding.

Huilai Zou Lili Zong Hua Liu Chaonan Wang Zening Qu Youtian Qu

Published in: CIT (2010)

Keyphrases

path finding
path planning
preprocessing
np hard
dynamic programming
simulated annealing
genetic algorithm
decision trees
objective function
theoretical analysis
search strategy
tree search