[5SD037] Pathfinding
|
So during my last blog post I wrote about network, one important aspect in our vertical slice of the game. And in this post I will continue with another important system in the game. As the title implies it’s pathfinding.
So if you haven’t read the first post yet I encourage you to do it before this one. So as I wrote in the introduction you can play as demon in the game who has the ability to spawn minions from portal (who demon also can build). Those minions can later be ordered to move from point A to B, doing so using the A* algorithm to find a path. I first thought about doing my implementation of A*. However after writing a pros and cons list I quickly came to the conclusion to go with someone else implementation, I chose the Unity Pathfinding Project. This was mostly because we wanted to have a 3d terrain in the game and I was afraid to put down weeks of work one my own implementation, first I would have had to scan the terrain, second create a graph structure to store the data and last the actual search algorithm. And without any previous experience doing the first two steps I wasn’t comfortable doing it in the time given for the project. However this is probably something I would enjoy doing in a near feature.
 |