Tank Busters
Project Timeline: 08/17
Project Status: Complete
Team Size: 1 Role in Team: Programmer |
|
Tank Busters is one of the first projects I worked on while in school. As a result, it was very poorly made. While near the end of my time at school, I pulled it back up and essentially remade the project with a better understanding of how things could be better.
Project Details
One of the first things I did when recreating the project was change the AI to use a Generic Finite State Machine and add an object pooling system to help with performance. In addition, I decided to implement a Jump Point Search pathfinding algorithm. I had been researching different pathfinding techniques and decided to experiment with something I hadn't used before. In the simplest terms, Jump Point works almost exactly the same as the A* algorithm, except it only checks the corners, or "Jump Points" of the grid. When a grid is mostly open, Jump Point is much more efficient than A*, and is as efficient in other cases.