Perhaps the pathfinding AI could be linked to each characters abilities - for example, if they are athletic then take the most direct route over difficult terrain, if they have low wisdom / perception then they blunder straight through the twisting vines etc.
