AI Techniques for Pathfinding

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.

Technologies Used

  • C++

Source code available here:

Begin typing your search term above and press enter to search. Press ESC to cancel.

Back To Top