Minecraft wiki entry for Locked_chest, associated text: In Beta 1.4, if the date is April 1st of any year, the game picks a random location to generate a locked chest in every new chunk. If the chosen location is air and has a solid block below, a locked chest will generate.