Large mostly empty world

Hi, I was wondering if anyone has advice on the most suitable type of graph I should use for my project.

The project is a pirate ship sailing game where most of the world is empty ocean. There are a handful of islands that provide the main obstalces an AI would need to avoid. The world is roughly 3000x3000 units (in Unity).

It seems like a waste to cover the whole world in some kind of navigation grid as it’s mostly empty.

Any tips would be appreciated!

Thanks. :smile:


I would suggest a point graph or a recast graph for this. Make sure that you place some nodes in between the islands (or use tiling if you are using a recast graph), otherwise the path quality will be very bad.

Thanks for the info!