Здравствуйте, merge, Вы писали:
M>Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта.
Смотри
энциклопедию по целочисленной оптимизации (traveling salesman problem).
Простейший алгоритм — типа задачи о посещении 10 городов (решается перебором около 1 900 000 вариантов):
Получить Вид сверху, разбить на группы (кластеры, пять — шесть штук) по близости расположения и, переходя от одного кластера к другому, собирать мячи по группам.
При таком дроблении и простым перебором скорее всего можно будет быстро находить оптимальный маршрут.