Pathfinding Artefact

Editor link: https://drive.google.com/file/d/1LcLbatGFl407hJ_6kdSF09vKUa3Y1gpB/view?usp=sharing

I developed this game as my major project in the end of my university course. In this project, I used the Unity navmesh module in conjunction with my own A* pathfinding algorithm to make a cylinder navigate an environment.

My A* algorithm allows the player capsule to navigate an environment

Used in conjunction with the Unity AI module, the capsule is also able to jump down from ledges as well as navigate across flat surfaces and ramps

The points in the navmesh are added to a graph, and the weights of each point are added to a matching graph

Points adjacent to the point on the path being considered are stored in a priority queue

The final step uses raycasting to check if a straight line can be used instead of strictly following the grid.