Boris Skok

A* Pathfinder

Project Overview

The goal of this project was to create a desktop application that would allow you to visualize the A* path finding algorithm which I found interesting. The project itself is implemented in Python via library called Pygame. It implements the A* algorithm from scratch and allows you to see the process of finding the optimal route between two points.
See the example down below.

Pathfinder-img

Gained experience

During the process of creating this project. I have learnt about the algorithm implementation itself. How to calculate the shortest distance between 2 points in a function and also how to implement canvas based applications in pygame.

Tools Used

Python
OOP
Pygame
A* Algorithm
Git
GitHub