World building has almost nothing to do with "puzzle solving play". That's adventure/dungeon design.
Worldbuilding is simply that - building the world that the PC's adventure in. The gods, the cultures, the races, geopolitical relations, secret organizations vying for power, forgotten...