Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 981 Bytes

README.md

File metadata and controls

5 lines (3 loc) · 981 Bytes

RTS game unit path finding using A-star algorithm

RTS unit path finding implementation for my godot RTS game tutorial series. In this implementation, I implemented navigation system using A-star algorithm in similar fashion to what my original tutorial on pathfinding using astar algoroithm were (that was in python). Here I used godot's built-in a-star implementation to work on my custom graph, and a function to find shortest path from source to destination position.

Additionally, I implemented path simplification algorithm to smoothen the path geenrated by A-star algorithm, since the astar path was more stairy/jagged/zigzad as the graph's edges were made that way. The overall result is satisfactory & should be integrated with my RTS unit.