I am trying to figure out which Pathfinding algorithm I should use for my game. After googleing around for a while it looks like A* is the one that is most used, but it needs the game world to be a grid. My game world is not a grid. I know I can turn it into one, but I was wondering if there maybe is an algorithm that is better suited for me?
A few things about my game:
* There are a lot of enemies that will need pathfinding.
* The world has few object that can be collided with.
* The world is big.
Thanks in advance.