Improved Heuristics for Optimal Path-finding on Game Maps.

Yngvi Björnsson Kári Halldórsson

Published in: AIIDE (2006)

Keyphrases

path finding
heuristic search
game development
search algorithm
optimal path
tree search
optimal strategy
path planning
optimal solution
hill climbing
video games
computer games
rule learning
nash equilibrium
shortest path
fuzzy logic
decision trees