Neverwinter Nights Memetic Trails
I’ve designed a demo module for Neverwinter Nights demonstrating the A* (“A Star”) algorithm used for pathfinding. The demo uses the Memetic Toolkit which is a powerful set of scripts used to simulate creature AI.
The A* algorithm is remarkably efficient, and the NPCs are quickly able to determine the best (shortest) path to their next destination. The NPCs are able to traverse multiple areas and follow very complex paths without overly taxing CPU resources.
About Post Author
