A Study on Pathfinding for Multiple Interactive Entities in an Interactive Virtual Environment

The basis of all path finding is simple. It is the discovery of a number of vectors, which in combination, resulting in a path from one point to another. At the simplest level, in one dimension, it is finding the distance to the goal. Add a second dimension, followed by a third and the complexity increases exponentially, with direction becoming significant. This paper focused on the study of pathfinding for multiple interactive entities in an interactive virtual environment. Areas to be explored include autonomous action, directed movement as well as general optimization of both forms of pathfinding. Methods of storing and processing paths will be included as appropriate.