A* Search in 2-Dimensional Games
CSC I1500: Artificial Intelligence
David Leonard
December 12th, 2015
A* Search
f(n) = g(n) + h(n)
f(n) = fitness
g(n) = goal
h(n) = heuristic
A* in Action
Mechanics of Fire Emblem
Statistics
Character Death
Random Number Generator
Terrain
Applications of A*
Defining
h(n)
h(n) = k(x)
h(n) = u(x)
h(n) = d(x)
h(n) = m(x)
Is well defined?
h(n)
Improvements to
h(n)
- Factor in Hit Percentage
- Factor in Critical Hit Percentage
- Factor in Damage Dealt > 0
- Factor in Terrain Bonuses
- Abuse Random Number Generator
Implementation Challenges
Optimizating A* Computations
Title Text
