top of page

PATHFINDING IN C++

I made this project by myself in a span of 3 months, this project was made for school, and I could choose
my own subject. I chose pathfinding because I’m interested in AI and pathfinding algorithms
I made an application where you can test the three pathfinding algorithms (A*, Theta* and Lazy Theta*).
This application will create a grid with random obstacles, you can click to remove or add an obstacle.
You can also choose a start position and a goal with right mouse click. After you have your obstacles and
start and goal, you can now start a pathfinding algorithm with a button ‘X’ for A*, ‘Z’ For Theta* and ‘C’
for Lazy Theta*.
For my research I saved some data after I ran an algorithm. The data contains, how long the algorithm
took in milliseconds, how long the path is, how many cells it checked and some more.
I made a research report about it, if you’re interested in reading it it’s inside the git.

©2021 by Timo Bos. Proudly created with Wix.com

bottom of page