An open-world feature might not be something that is commonly used in puzzle games, but A Monster’s Expedition does it very well. It allows you to see a puzzle game from a new perspective.
Yar har, fiddle-dee-dee. Do what you want ‘cuz a pirate is free.