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.

Tried and true, a house is a necessity for almost every Minecraft player. We’ve all started with the hole in the dirt, or the tiny wooden box for the first couple of nights. But rather than settle for ...