Best methoud for enemy pathfinding?

Hello, I'm creating a 2d top-down rpg and want to find a good way of making the enemies take the shortest path towards the player without getting stuck behind walls. I have seen the a* algorithment (

) which seems to work good, I don't know if it's good for my project tho as it will have a quite big world and therfor needs to loop through a lot of objects. Just ask if you need anymore infomation or if I have done something wrong as this is my first post in the 2d section. Thanks

 

I would think that the most Unity-integrated way would be to use NavMesh and NavMeshAgents. I'm not sure if it supports 2D colliders and orientations other than the XZ plane, but there are ways to work around that.

 

Thanks, I still seems to only work on the xz plane, is there a workaround for that as I can't change my whole game? Also is this problem planned to be fixed?

 

Reading through this thread, arbitrary orientation is definitely in there but I don't know if it's released yet or not.
https://forum.unity3d.com/threads/welcome-new-navmesh-features-experimental-preview.438991/

 

I think it was added in 5.6. I can't find how to change it tho so some help with that would be appliciated.

 

From the 5.6 release highlights:

Looks like you need to use the NavMeshSurface component on your surfaces.

 

When clicking add component and serching on nav only navmeshagent and navmeshobsticle comes up

 

From the documentation:

Apparently it's not built-in, it's an additional download you'll have to import.

 

Ok, I will proberly upload my game to github eventuary and then I would need to remove those files right?

 

I don't think so, since it's open source it shouldn't be an issue.

 

Ok thanks