Game AI Final Assignment Report
“Hiragana Hunter” (demo prototype)
The game uses the following three game AI mechanics: A*, Path Smoothing, Agent Sensors. A* is used through a series of pre-defined nodes (the grass tiles actually), and performs a series of calculations based on A*, with the Manhattan Distance heuristic to calculate the shortest path to the target (the exit portal, the purple circle).
Once the A* final path is calculated, path smoothing is performed, albeit, in a somewhat lacking manner. The path smoothing will only perform smoothing on the final three tiles within a shift of movement from horizontal to vertical movement, and vice versa.