The strikingly even color of human skin is maintained by the uniform distribution of melanocytes among keratinocytes in the basal layer of the human epidermis. In this work, we investigated three possible hypotheses on the mechanism by which the melanocytes and keratinocytes organize themselves to generate this pattern. We let the melanocyte migration be aided by (1) negative chemotaxis due to a substance produced by the melanocytes themselves, or (2) positive chemotaxis due to a substance produced by keratinocytes lacking direct physical contact with a melanocyte, or (3) positive chemotaxis due to a substance produced by keratinocytes in a distance-to-melanocytes dependent manner. The three hypotheses were implemented in an agent-based computational model of cellular interactions in the basal layer of the human epidermis. We found that they generate mutually exclusive predictions that can be tested by existing experimental protocols. This model forms a basis for further understanding of the communication between melanocytes and other skin cells in skin homeostasis.