Couldn't all three of those be solved using the A* path-finding algorithm?