I'm working on a game where players can move in 2 dimensions, and the enemies need to follow and attack the players. I'm using A* to plan routes, and that side of things is working fine, but I'm running into issues navigating the route.

The entities are several map tiles in size, so, for example the path tells the enemy to move to the left onto a clear tile, and the point/tile at it's center can follow that path, but it's top/bottom edge collides against a map tile so it can't move.

Is there an alternative to A* that takes into account the size of the object?

I also tried to make an alternative collision map for the enemies to use as the path, which is always wider by one tile so it wouldn't plan routes too close to edge, but Weltmeister didn't seem to handle two collision maps, is this possible?

Thanks for your help!