Показать сообщение отдельно
Старый 07.01.2012, 17:25
mooncar вне форума Посмотреть профиль Отправить личное сообщение для mooncar Найти все сообщения от mooncar
  № 7  
Ответить с цитированием
mooncar
Модрон-ветеринар
 
Аватар для mooncar

администратор
Регистрация: May 2009
Адрес: г.Казань
Сообщений: 7,357
Отправить сообщение для mooncar с помощью ICQ Отправить сообщение для mooncar с помощью Skype™
n06rin, если нет препятствий, последовательно рассчитать дальности до нескольких точек и выбрать наименьшую. dark256 об этом говорил.
Если есть препятствия - включаем алгоритм поиска минимального пути, просто узнаем - какой путь будет оптимальный. Выбрав путь, отправляем героя.

Точнее, так - находим точку "золото", путь до которой будет минимальным.
Как это сделать - это ваш контекст. Либо, если есть препятствия, то есть если путь - не одна прямая, то А-star использовать (Вот уже есть реализация) или другой алгоритм. Либо, если нет препятствий, теорему Пифагора.
После этого отправляем персонажа.
__________________
Идите первым!


Последний раз редактировалось mooncar; 08.01.2012 в 10:27.