Re: Сбор теннисных мячей на корте
От: lovetski Россия  
Дата: 14.05.25 05:20
Оценка:
Здравствуйте, merge, Вы писали:

M>Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта.

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