The challenge of water sort lies in transferring the water between the tubes to achieve a state where each tube contains only one color.