Thanks for all the interesting replies! Given the response, I decided to make a whole community around this, hope you’ll consider joining!
If you liked this thread, you might like: !likethismaylike@lemm.ee
Remember, if you’re on a different instance you may have to search the url first: https://lemm.ee/c/likethismaylike
Maybe Labyrinth or Time Bandits. They both had some 4D changing terrain.
Hazy memory that Clive Barkers NightBreed had similar too.