LoginLogin
Might make SBS readonly: thread

A* function?

Root / Programming Questions / [.]

kitesinpowerlinesCreated:
kitesinpowerlines#1
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.
seggiepants#2
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.
kitesinpowerlines#3
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!
rando#4
A* isn't cheap, so you will need to find a way to run it somewhat infrequently, unless this is turn based.
Just curious; is there a cheaper algorithm out there similar to A* that isn’t necessarily as good but runs faster with at least somewhat-good results?