Pathfinding on a changing terrain. How?

Hi guys,

I am making a game called “Luke’s Motel” where you can build your own motel, buy more rooms, send roomserviceand stuff like that.

My problem:
I’d like visitors (and "and employees, for now just simple objects) to walk from the in-game office, to their room without bumping into motel rooms. I need some pathfinding system that works while the terrain changes (with buying and placing new motel rooms the surface is never the same).

Where do I start?

Thank you in advance,
Luuk

I recommend you start by downloading the most popular pathfinding package and studying the example scenes, which includes path recalculation at runtime based on dynamic obstacles… A* Pathfinding Project