Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: 2d перехватчик  (Прочитано 10744 раз)
0 Пользователей и 1 Гость смотрят эту тему.
lazy_troll
Интересующийся

ru
Offline Offline

« : 11-08-2010 13:01 » 

Подскажите как найти алгоритм для перехвата жертвы хищником.

Известно первоначальное смещение жертвы относительно хищника.
У прямолинейно двигающейся жертвы известны скорость и направление движения.
У хищника известна скорость и требуется выбрать направление движения, чтобы достичь жертвы за минимальное время.


Записан

Do not feed the troll
baldr
Команда клуба

cy
Offline Offline
Пол: Мужской
Дорогие россияне


WWW
« Ответ #1 : 11-08-2010 13:37 » 

Две прямые пересекутся в какой-то точке (xx, yy)..
Жертва: yy=k*xx+c
Хищник: yy=kk*xx+cc
Система из двух уравнений с известными k и c для жертвы..
Нужно решить/подобрать коэффициенты kk и cc для хищника.. Хотя, наверное, cc - уже известна, если есть начальные координаты..
Как-то так, я думаю...
Записан

Приличный компьютер всегда будет стоить дороже 1000 долларов, потому что 500 долларов - это не вполне прилично
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #2 : 11-08-2010 15:58 » 

Волк - хищник
Заяц - жертва
Конец - точка встречи
VN - скорость N
dt - время, через которое встретятся

Известно:
В(Вx,Вy) - начало движения волка
З(Зx,Зy) - начало движения зайца
VВ - модуль скорости волка
VЗ(Зx,Зy) скорость зайца

система из 5 уравнений с 5 неизвестными (dt,Кx,Кy,VВx,VВy - время движения, координаты встречи, составляющие скорости волка)
Кx-Зx = dt*VЗx
Кy-Зy = dt*VЗy
Кx-Вx = dt*VВx
Кy-Вy = dt*VВy
VВx2+VВy2=VВ2

решить уравнения осталось Улыбаюсь


Надеюсь, ничего не перепутал Отлично
« Последнее редактирование: 11-08-2010 16:40 от Алексей1153++ » Записан

baldr
Команда клуба

cy
Offline Offline
Пол: Мужской
Дорогие россияне


WWW
« Ответ #3 : 12-08-2010 06:24 » 

Алексей1153++, по твоим уравнениям завтра построят ракету.. Жди стука в дверь...
Записан

Приличный компьютер всегда будет стоить дороже 1000 долларов, потому что 500 долларов - это не вполне прилично
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #4 : 12-08-2010 07:44 » new

baldr, лишь бы гонорар был хороший )))
Записан

Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines