In the case of protein docking, the search space consists of all possible orientations of the protein with respect to the ligand.
Protein docking entails exploring every conceivable configuration of a protein with respect to a ligand.