Pohybovat se po nich mohou. Podle mě platí tato pravidla:
- enderman se nespawnuje na halfblocku, který je ve spodní polovině běžné kostky
- enderman se může teleportovat do vzdálenosti 32 bloků, neteleportuje se ale do vody

Já to mám tak, že jak spadnou dolů, nemají se kam teleportovat (buď je všude voda nebo výška maximálně 2,5 bloku, tam se nevlezou), leda teoreticky nahoru, kde je zase srazí piston.