Abstract: Technologies are disclosed herein for providing a pathfinding service for distributed processing of path data for a grid. The pathfinding service is configured to initiate computing instances to process the path data, and to determine if an acceptable path exists through the grid. Upon determination of the acceptable path, the pathfinding service may terminate any remaining computing instances.

Abstract: Technologies are disclosed herein for providing a vision-obstruction service for distributed processing of visibility data for a virtual environment. The vision-obstruction service is configured to initiate processing unit instances to process ray-trace data, and to determine if visibility exists between a source of a ray-trace and a destination of the ray-trace.

Abstract: Technologies are disclosed herein for providing a pathfinding service for processing and caching of path data for a grid. The pathfinding service is configured to initiate computing instances to process the path data, and to determine if an acceptable path exists through the grid. The pathfinding service may cache results for sub-portions of the grid as an overlying hierarchical representation. Thereafter, the cached results can be used to quickly determine acceptable paths for the entire grid. Additionally, the cached results may be updated when underlying information related to the sub-portions have been altered or invalidated.