Basic Pathfinding in Unity

Introduction

This first sprint I decided to work on Pathfinding. My initial thought was to create something that generally replicates the functionality of the NavMeshAgent and NavMesh, however as a single script. 

This lead me to create a 4 directional pathfinder that an object can follow. While looking along the designated path.

Goals

1. Create a system which checks a location to see if it is reachable by the path finding object. If the location is reachable, a node is created at that location.
2. Put path positions into a dictionary that contains the parent node of each node.
3. Have the object follow the path from the dictionary.
4. Have path finding work on several layers. This is so the object can pass under bridges or go into underground rooms without issues.

Technologies, Tools, and Resources used

Provide resource information for team members who wish to learn additional information from this spike.

• https://www.redblobgames.com/
• https://docs.unity3d.com/ScriptReference/AI.NavMeshAgent.html