path finding on NPCs

[Auntie Mangos]

take a look into this http://getmangos.eu/community/topic/17015/movemaps/

[magiceye]

NPC's path finding is done by server or client? I observed that NPC can bypass barriers when it chase me. If this path finding is done in server, the computation is heavy when I moving because NPC's dest point (my point) is changing all the time.

[Patman128]

It's not done anywhere right now. You have to get the MoveMaps patch to get it working on the server. The client has no support for generating paths.

[magiceye]

How blizz do this? Did they generate terrain data of a map and using A* runs on it?

[Patman128]

How blizz do this? Did they generate terrain data of a map and using A* runs on it?

Maybe, but irrelevant. It doesn't matter how blizz does it, and if it can be done better on mangos, no reason not to.