Creating a graph for warping between stars, where ships have different jump range

Alright, so, I’m making a space game where ships warp between stars (example video here: Right now, I am not using A*PP but rather a pretty ugly brute force search (check the stars in range, pick the closest…) to find the path between stars.

Every ship in the game have different stats for their jump range, and may even change temporarily (think boost). Stars are simply points sitting in a point octree, and I can easily extract each one of those for use as a node.

How would I go about solving this with A*PP?

Any guidance and help would be appreciated.

1 Like