Задача про встречу роботов

Задача:

Двух роботов сбрасывают на парашутах на бесконечную планету-линию. Роботы могут идти по линии только влево или вправо. Изначально неясно какое между роботами расстояние и кто находится слева и справа. Нужно написать программу для встречи роботов.

UPD Роботы после приземления оставляют после себя парашуты — которые можно использовать за точки отсчета.

Найдите лучший алгортим для встречи роботов.