A* for Vector3 nodes (hyper-jumping between star systems)

General
1

I gave a few thousand star systems, as Vector 3 positions, and I was curious if your A* implementation was something I could use?

I used a version of this system back in 2009? Ish? … for typical mob movement, but this is different.

I have a star map, and would like to calculate possible jump routes between stars, based on the max jump distance.

The data is in a pile, alphabetically by star name, but I could potentially preprocess this data done how…

I’ve not looked into implementing something if my own.

It seems relatively simple, but could get confusing, considering there could be a long and convoluted path from origin to destination if there are one or more long gaps between them…

Could I use this system?

2
I have a star map, and would like to calculate possible jump routes between stars, based on the max jump distance.

Possible jump routes… that sounds like you want multiple instead of just the shortest one?

Generally I think this system is a bit overkill for your needs, it could probably be implemented better with 50 lines of BFS or Dijkstra.

3

Thanks for the quick response.

I’ve encountered Dijkstra in my research, but not looked closely.

I don’t know BFS. I’ll give it a google.

Thanks for the tips.