AI Techniques for Pathfinding
In this project I used the A* informed search algorithm to find the optimal path between 2 points. As shown in the below screenshots, the algorithm will look through each square that it considers a possible path and marks that in purple. Once it has found the destination it will then determine the optimal path from its search space.
The scene itself that is being searched is procedurally generated based on a variety of small island templates, then using the DDA line generation algorithm, connects them together with paths. This scene is entirely generated in C++, within the Windows console.
Source code available here: https://github.com/WilliamAkins/AI-Techniques-for-Pathfinding