A Star Pathfinding Visualisation and Tutorial!

Hello! Thank you for checking out this Tool. "A Star" is a pathfinding algorithm used to determine the shortest path between 2 points (a 'start' and an 'end). 

For this Tool, there is a random maze that gets generated and you can select the start and end points to activate the A Star Pathfinder and see exactly how the algorithm determines the optimal path.

The buttons are as follows:

Generate Maze

Whenever you press this, the maze will be regenerated to produce a new result

Start Point

Select this button to activate the start point. After selecting, you can press anywhere on the map to place the starting point (as a green circle).

End Point

Select this button to activate the end point. After selecting, you can press anywhere on the map to place the end point (as a red circle).

Create Path

With both the start and end point selected somewhere on the map, you can now press this button to create the path

Clear Map

After a path has been created, you can clear the map to remove the visited/path tiles

Full Tutorial

I am currently working on a tutorial for this process, but at the moment this button will just link you to my YouTube channel (subscribe!!!)

Full Source Code

The full Source Code for this project is available on my GitHub page here

If there are any issues with the build, reach out to me and I will get it fixed ASAP! :)

Leave a comment

Log in with itch.io to leave a comment.