I am currently using a very naive navigation system and I am looking to make a graph based navigation system. I don't have a collision prevention system either.
So, anyways, while creating a boolean hit map what entities (planets, ships) did you guys consider. Also, if you only did it for planets then do you construct a shortest path from every point to every planet? (Because ships can be anywhere) or did you use some sort of waypoint system wherein you go to the nearest planet and then take the shortest path from that planet to the required planet?
I know this is unrelated, but how can I prevent my own ships from colliding with each other during combat?