Minecraft fanatics have a new excuse to return to their custom-built worlds with this week’s launch of the Exploration Update, a free expansion that adds an array of new enemies, items, and quests.

Minecraft is a game that empowers players to unleash their creativity and construct awe-inspiring structures with blocks. Yet, generating fresh ideas or mastering new techniques can sometimes prove ...