We investigate how the interaction of particles mediated by an elastic deformation of a nematic liquid crystal is influenced by the initial deformation of the director field. To this end, we calculate the interaction energy between particles in a nematic cell with hybrid boundary conditions, homeotropic on the surface of one confining plate and planar on the other. We find an analytic form of the interaction energy in the case of weak anchoring on the surface of the particle. This interaction energy sensitively depends on the position of the two particles as well as the interparticle distance and can be nonmonotonic with a minimum in its landscape. This nontrivial energy landscape might lead to a chainlike superstructure of particles.