I have a tactical rpg game in the project pipeline and Iโm thinking about AI movement. The best method Iโve come up with in research is the A* algorithm (calculating the shortest path between two points on a graph). However, Iโm having a difficult time wrapping my head around how to write this algorithm in SB4. Has anyone attempted to write a similar function? Is there an easier way to determine the shortest path between two points while circumventing obstacles? Any advice or resources are appreciated.
A* function?
Root / Programming Questions / [.]
kitesinpowerlinesCreated:
I just reuploaded my A* implementation. The new key is: KNJXX3D.
A* isn't cheap, so you will need to find a way to run it somewhat infrequently, unless this is turn based.
I just reuploaded my A* implementation. The new key is: KNJXX3D. A* isn't cheap, so you will need to find a way to run it somewhat infrequently, unless this is turn based.Yeah, it will be turn based. I appreciate the help!