Combining Influence Maps with Heuristic Search for Executing Sneak-Attacks in RTS Games.
Lucas CritchDavid ChurchillPublished in: CoG (2020)
Keyphrases
- heuristic search
- state space
- search algorithm
- search space
- planning problems
- computer chess
- ai planning
- search problems
- search strategies
- probabilistic planning
- bidirectional search
- path finding
- constraint satisfaction
- automated planning
- forward search
- game playing
- heuristic function
- heuristic search algorithms
- state space search
- beam search
- pattern databases
- game play
- simulated annealing
- admissible heuristics
- optimal planning
- objective function
- reinforcement learning
- genetic algorithm