Embedded Files
This project is a research study I made for my gameplay programming course at Howest Digital Arts and Entertainment.
I studied different ways to calculate the path of an entity inside of a graph and I implemented all my calculations in a small project.
What is it ?
What is it ?
The goal of this project was to realize a research work about some kind of AI. The way how path are calculated for entites on a map was always something that fascinated me.
I explored multiple algorithms that are use to generate a path. In particular, A*, Theta*, Jump Point Search and Random walks. I also experimented a little bit about post smoothing.
I created a small C++ application to test all thes algorithms using ImGUI for the interface.
What I did
What I did
I started with a basic C++ framwork that was using ImGui. I reimplemnted pathfinding algorithms inside of this framework.
I also wrote a small research paper about these pathfindings that you can read on my Github repository.
Tech used
Tech used
C++ 14
Visual Studio
ImGui
What I learned
What I learned
Theorically, I learned a lot about pathfinding algorithms.
I learn to accomplish a research work, find goud sources and use them to write a paper and use them in code.
I learnd to use ImGUI
Test It!
Test It!
Page updated
Google Sites
Report abuse