Fast Heuristic Search for RTS Game Combat Scenarios.
David ChurchillAbdallah SaffidineMichael BuroPublished in: AIIDE (2012)
Keyphrases
- heuristic search
- search algorithm
- state space
- search space
- constraint satisfaction
- computer chess
- computer games
- planning problems
- bidirectional search
- game playing
- video games
- search problems
- ai planning
- forward search
- game play
- path finding
- heuristic function
- serious games
- beam search
- automated planning
- state space search
- optimal strategy
- pattern databases
- search strategies
- search tree
- classical planning