Hi devs. I'm making a game with dungeons inspired by Daggerfall and if you're at all familiar you know that the puzzles in those dungeons are BAD! Even the hand-crafted ones are pretty awful, but the procedural ones are practically directionless, only solvable by trial-and-error. I'm wondering if anybody has any good ideas on how to make procedural puzzles for this kind of 3D dungeon that are actually fun to do?

Here are some negative examples I can think of. As I said, in Daggerfall, pretty much every dungeon puzzle is based on doors (or giant moving walls, gates, etc.) can be opened/moved by pulling levers (turning wheels, etc.). There are few to no in-game hints that an intelligent player could solve, it's literally just trial-and-error to see which levers correspond to which levers correspond to which motions, and to make it worse some of the moving walls look like dead ends, and the dungeons are labyrinthine so you have no clue where on earth a corresponding door/lever might even be (and there's a small chance they're inaccessible!).

An opposite example is Minecraft, which fakes procedural generation in most of its structures by just placing pre-made pieces together, or in the case of bastions, pyramids, desert temples, and trail ruins, literally the entire thing being selected from a set of complete versions. Desert temples have a "puzzle" that's uncovering treasure beneath a big mosaic in the center of the main room, which is always there on every pyramid (as well as an exploding trap). Jungle Temples have a slightly more involved puzzle with 3 levers controlling pistons, which need to be pulled in the correct order to open a passage at a different location where you can collect the treasure. These are closer to what I want, but solving it still boils down to trial-and-error (assuming you don't dig it all up). Both of these examples are too easy because they're the same every time, so once you're familiar enough with the game they're trivial.

I could make something like the skyrim eagle-whale-wolf-etc. turning pedestals puzzles where you match the pictures, but I feel like those are all pretty boring. My favorite versions of that kind of puzzle involve environmental clues (the niche open to the sky is eagle, the niche filled with water is whale, the niche with tall grass is snake), or lore clues (a book found there has a story where the animals appear in a particular order), and these can't really be genericized without becoming trivial, since only solving them the first time is actually fun.

So, does anybody have any ideas for randomizable puzzles that can be applied to a procedural 3D dungeon environment and are at least somewhat involved?