SECRET
DigiMastered Works LLC
Office of Development
DMW107IB1009
Date 03/20/2022 11:29 AM
To: The People
From: Tanner Fry
Subject: Pathfinding
Route Finding and Optimization
A Director's agents will be using A* pathfinding algorithm in order to move from their current location to a new location. Things to consider when implementing pathfinding into a game are the size of the game, the entities using the algorithm, and other objects as that can change how A* should be implemented. We implemented A* pathfinding with a small 16x16 grid that is placed around an agent. When an agent is told to move to a location within the agent's grid, a path is calculated from the current location to a new location.