A Star Path Finder (Test Program)
This is a program I wrote to help teach myself the A Star path finding algorithm, in a way that I could visualise step by step what was happening, what decisions were being made, and get a better understanding of how the algorithm works. I have also used it as a teaching tool to help other students learn the same things. The program is read in from a file (which can be changed for different tests) and is updated with the "step" button in the bottom left until a path is found. The program was written in C++, using the SFML graphics library. I wrote all of the code myself, and all of the images are my own. The program can be downloaded from the dropbox link above.
View Website