Automatic State Abstraction for Pathfinding in Real-Time Video Games.
Nathan R. SturtevantVadim BulitkoMichael BuroPublished in: SARA (2005)
Keyphrases
- state abstraction
- path finding
- video games
- heuristic search
- path planning
- state space
- search algorithm
- learning experience
- game play
- computer games
- optimal path
- educational games
- reinforcement learning
- game playing
- markov decision processes
- tree search
- hill climbing
- commercial games
- evolutionary algorithm
- learning styles
- search space