Find path based on area cost depending on NPC stats
NPCs have different moving speed in different types of area. This information can be used to find optimal path with minimal move cost given NPCs stats. It's possible to differentiate following type of areas:
- Ground (walk, run speed)
- Water (swim speed)
- Door (special case because there is time overhead to open the door)
- Pathgrid (this similar to Ground but may define paths that are not available as is via generated navmesh)
Also this can be extended to include more type of areas but also has to be supported to have different moving speed there.