Minecraft wiki entry for Player_versus_Player, associated text: Solution: Dig a long 1 block wide trench all around your base beyond the walls all the way to bedrock. Occasionally look down it, and if you spot any gaps in the "canyon" in the form of tunnels, ladder down and attack.