Pathfinding (C#)

In spring 2020, I developed a 2d grid-based pathfinding system, available here, for a friend's Unity game project. For this project I researched the costs and benefits of different pathfinding algorithms, settling on implementing a version of A-star.

My code needed to check whether a possible route existed through the randomly generated mazes of the game, to ensure the player would never encounter an impossible level.

This project was interesting for picking up a bit of C# syntax, and for practicing using debuggers, while fixing a bug in the parent node assignment during the pathfinding script.

For early testing, I prototyped code in python to produce HTML grid outputs. Here, empty squares are passable, while shaded squares are impassable walls. The grids were randomly generated, and the AStar path is shown in white.