Robots in a swarm construction system need to be able to find their way to all potential places to add material to a structure. In two dimensions, a (trivial) procedure exists for a stateless robot moving along the outside of a struc- ture, that will let it start at any point, take it to all potential attachment sites exactly once, and return it to its starting point, regardless of what part of the structure has already been built. Here we show that for three-dimensional struc- tures made from cubic building blocks, where each exposed face of a block is a potential attachment site, no such proce- dure exists. Any robot search scheme must then necessarily involve excess movement and/or increased component com- plexity (e.g., memory or communication).