These games did not animate the background as you were moving, so if it's what you are looking for, it's simply a matter of having a multitude of backgrounds to represent the different configurations of hallways, doors and what not, and display the correct one depending on neighboring rooms.