City Life

City Life is a project that I created to showcase different pathfinding algorithms.

At first, I created

Data Driven Tilemap

At first, I created a data-driven tilemap that can be saved and loaded from a file. This allows me to easily edit and resize the map to create my city.

I implemented four a

Path Algorithms

I implemented four algorithms for this project including BFS, DFS, Dijkstra’s, A*. In addition, I can customize the heuristic scoring for A* including Diagonal Distance, Euclidean Distance, and Manhattan Distance. The algorithms will utilize the tile types to distinguish between traversable and blocked nodes during the path search.

In the end, my littl

Destination

In the end, my little character will follow the final path to the destination.

At first, I created
I implemented four a
In the end, my littl