Puzzle boxes are strewn around in several rooms in Blue Prince, including the Underpass, and underground room that's just off of the Basement.