Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Регистрация Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 09.12.2014, 23:15
Parez вне форума Посмотреть профиль Отправить личное сообщение для Parez Найти все сообщения от Parez
  № 1  
Ответить с цитированием
Parez

Регистрация: Nov 2010
Адрес: Ярославль
Сообщений: 249
Question Поиск пути в RTS, учитывая физические размеры других юнитов

Здравствуйте.
Решил попробовать написать небольшую RTS и заодно расширить свою теоретическую базу. Для меня это первый опыт чего-то подобного. Очевидно, сразу столкнулся с проблемой поиска пути.
Суть проблемы: есть группы юнитов, которые должны уничтожить друг-друга. Игрок ими не управляет а просто смотрит сражение. Так вот, требуется чтобы юниты во время сражения не скапливались в кучу, наползая друг на друга, а обходили друг-друга, как препятствия. Если кто-то играл в Warcraft 3, будет понятно, о чем идет речь. Там у юнитов есть такая характеристика, как физический размер, что не позволяет им проходить насквозь.
Посмотрел алгоритм A*, но не уверен, насколько он подойдет в такой схеме, т.к. юнитов может быть довольно много и все они перемещаются. Возможно, какая-нибудь модификация этого алгоритма подойдет. Мне сложно сказать. Зная здешний контингент, пошел с вопросом сюда. Может у кого-нибудь будут мысли на этот счет.
Вот ссылка на то, что происходит без поиска пути:
http://www.fastswf.com/1BXhKwg

Сейчас запустил варкрафт, чтобы посмотреть, как там это работает. Увидел, что юниты действительно обходят друг-друга, как обычные препятствия. То есть, по-видимому, клетки, которые они занимают в данный момент времени помечаются как непроходимые.

Старый 10.12.2014, 00:30
Nooob вне форума Посмотреть профиль Отправить личное сообщение для Nooob Найти все сообщения от Nooob
  № 2  
Ответить с цитированием
Nooob
 
Аватар для Nooob

Регистрация: Mar 2007
Сообщений: 319
http://dml.compkaluga.ru/forum/index...howtopic=71897

Создать новую тему Ответ Часовой пояс GMT +4, время: 01:28.
Быстрый переход
  « Предыдущая тема | Следующая тема »  

Теги
A* , pathfinding , RTS , Warcraft 3 , поиск пути
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 01:28.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2019, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.