Fast Synthesis of Algebraic Heuristic Functions for Video-game Pathfinding.
Vadim BulitkoSergio Poo HernandezLevi H. S. LelisPublished in: CoG (2021)
Keyphrases
- path finding
- video games
- heuristic functions
- heuristic search
- search algorithm
- heuristic function
- search methods
- search space
- hill climbing
- learning experience
- dynamic programming
- planning problems
- computer games
- educational games
- game play
- optimal planning
- state space
- constraint satisfaction
- game playing
- tabu search
- planning domains
- serious games
- admissible heuristics
- tree search
- search strategies
- path planning
- optimal path
- branch and bound
- heuristic search algorithms
- prune the search space
- evaluation function
- machine learning
- search problems
- search strategy
- domain independent
- domain specific
- e learning