A* for the npcs