The Rod of Seven Parts for my campaign is no rod, but relics of the Martyr King Severend. So far I've detailed the locations for the torso, the head, and the arm, with the aim of making each location as condensed and "constructed" as I can.
Today's addition is the house of thousand idols. The idea was to design a maze that is simple enough to crack for those so inclined and possible to brute-force in a non-tedious manner. My proposed solution is to use symmetric rooms with many passages and no corridors, and instead make the rooms multi-state. So the trick isn't really "do we find the way", but "do we find the right way".
To emphasize this theme, I put in slow but very deadly enemies that trigger if you don't follow the right way, and a cockatrice that can fly - and so have other movement options than the PCs - and has a petrifying attack that further limits movement.
The adventure will work best if the cockatrice is a beatable but formidable foe so that players prefer avoiding it. If they can easily kill it, the maze feel too static so in that case you might want to introduce some rival adventurers or a mother-cockatrice that arrives in 1d4 turns to maintain some urgency.