Regarding those puzzles, it's a good idea to have the information needed to solve the puzzle in the game itself, especially the ones that require some real world knowledge that the player might not possess.
The easiest way to do that is to have some books or NPCs that talk about the information the player needs to solve the puzzle and place them somewhere near the area where the puzzle is.