Pathfinding

The path finding algorithm takes into consideration 2 factors:

• Current location
• Location of event (event may be an mouse click or trigger)

When path finding is activated, calculations will be made to find the optimal path to the event. Once the calculations are completed, the AI will follow the designated path to the source of the event. While moving along the path, other algorithms will be run to check the field of view to determine if it should continue to follow the designated path or to enter combat mode or other modes.

Some algorithms that will be taken into consideration are shortest-path and fastest-path. Comparisons will be made between the 2 to determine which algorithm to adopt. If time permits, the AI will be given the choice to choose from multiple paths to introduce the random factor so as to increase replay value.