This project is about pathfinding algorithms over large terrains for use with AI/AL in realtime. I analysed a number of different algorithms for my intended use case, including A*, LPA*, HPA* and D* Lite. The final project is HPA*, written...