Интеллект

[cin]

Пожелания по интеллекту.

Мысли.

Yo-yo: of про преодоление пространств с препятствиями накидаю.. Может примитивно. Ща картинку накину.

[cin]

 

Красное - танк )

Темно синее - река

Окружности - точки с радиусом - точки не имеющие препятствия с любой другой точкой связаны

Коричневая линия направление на финиш

Голубая линия - прямое движение учитывая мосты (если коричневая линия пересекает реки), но не учитывая препятсятвия

Сиреневая линия - движение по голубой линии с учетом препятствий

Для начала можно двигаться от центра одной точки до центра другой, или произвольно в пределах радиуса точки.

[Dronas]

М-м-м-м, БМ будет двигаться по дороге или?

[cin]

Ну если надо по дороге - преш до дороге а там по ней.. Если мост разрушен - есть еще один - прем к нему.

Проехали по дороге, а надо дальше вне дороги - опять по точкам. связанные точки обеспечивают движение без припятствий.

[cin]

хотелось бы от разработчиков услышать: чего ждать в патче по части интеллекта? Сдвиги будут? Ну банальные ляпы, это понятно....

[luch4]

"Я понимаю что, но не понимаю как" (по 1984, Д. Оруэлл :) )

[cin]

это от реализации зависит, а какая разница?

[luch4]

Основополагающая. Ведь проблема не в том, ЧТО сделать - это давно и без нас известно, Боевой Устав Сухопутных войск он конечно ДСП, но EDшнкам не привыкать. А вот КАК всю эту красоту запрограммировать, как научить искусственный интеллект обходить препятствия и искать мосты - вот над чем стоит серьёзно думать.

[Frost_rus]

http://www.lki.igromania.ru/Articles/4258/Algoritm_poiska_puti_Igrovoi_konstruktor_chast_4.htm

http://www.lki.igromania.ru/Articles/4314/Partiya_Susanina_Igrovoi_konstruktor_chast_5.htm

 

Когда в 2005 году впервые прочитал эту статью - осень заинтересовался алгоритмом "потенциальных полей".

Впрочем, в случае чистого поля это всё излишества. Вот когда территория будет засеяна деревьями, зданиями, корягами, горками и прочими элементами пейзажа - это да.

[cin]

Основополагающая. Ведь проблема не в том, ЧТО сделать - это давно и без нас известно, Боевой Устав Сухопутных войск он конечно ДСП, но EDшнкам не привыкать. А вот КАК всю эту красоту запрограммировать, как научить искусственный интеллект обходить препятствия и искать мосты - вот над чем стоит серьёзно думать.

 

Зачем напрягаться поиском - есть мосты и все. Кроме того выбор то не велик - надо брать ближайший мост той водной преграды которую надо пересечь. Обходить препятствия они вроде умеют.

[Chizh]

Зачем напрягаться поиском - есть мосты и все. Кроме того выбор то не велик - надо брать ближайший мост той водной преграды которую надо пересечь. Обходить препятствия они вроде умеют.

 

Поиск пути это вообще не простая задача. Мы начали разрабатывать это направление, но результаты будут еще не скоро.

Edited December 7, 2008 by Chizh

[cin]

А как бот смотрит через кабину? лучом щупает?

[cin]

>> но результаты будут еще не скоро.

 

Значить надо ветку "Вакансии в ED" дополнить: "Разыскивается программист высокой квалификации по части искусственного интеллекта. Приветствуется знание нейронных сетей, нечеткой логики, и различных алгоритмов поиска (и нахождения) оптимального пути. (распознование образов и отборного мата желательно) (иначе этот cin пойдет в баню :-), форумных теоретиков не беспокоить." :-)

Edited December 6, 2008 by cin

[domhaus]

cin

 

Ну напиши AI интеллект, в чем проблема то?

[Guest Mercenary]

Алгоритмы предложить это пол беды.. нужно чтобы еще движок позволял из воплотить.

Радиусы ты расставил, но нужно еще и от зданий какой то отклик иметь.

[Chizh]

А как бот смотрит через кабину? лучом щупает?

ЕМНИП, вертикальным сектором.

[Chizh]

 

Значить надо ветку "Вакансии в ED" дополнить: "Разыскивается программист высокой квалификации по части искусственного интеллекта. Приветствуется знание нейронных сетей, нечеткой логики, и различных алгоритмов поиска (и нахождения) оптимального пути. (распознование образов и отборного мата желательно) (иначе этот cin пойдет в баню :-), форумных теоретиков не беспокоить." :-)

 

Мы всегдя рады видеть у себя высококвалифицированных программистов. :)

[Valery Blazhnov]

В реале все нормальные люди ездят по дорогам, а не прут по оврагам и болотам, как идиоты. Поэтому достаточно и в динамике действовать по тому алгоритму, который уже давным-давно используется в Редакторе миссий для прокладывания маршрута по дорожной сети. Местами дорожную сеть можно слегка дополнить проселочными дорогами.

[FreemanRU]

Тем более ведь эта проблема как-то давно решена в стратегиях..... Или я просто не вижу скрытого отличия в движении юнитов в симах?

[serj_3d]

Поэтому достаточно и в динамике действовать по тому алгоритму, который уже давным-давно используется в Редакторе миссий для прокладывания маршрута по дорожной сети. Местами дорожную сеть можно слегка дополнить проселочными дорогами.

Действительно. Ведь в редакторе все работает. Может можно , что то придумать, малыми средствами?

Edited December 7, 2008 by serj_3d

[cin]

Мы всегдя рады видеть у себя высококвалифицированных программистов. :)

 

Могу выслать бальшую фотку - пост сделаете - перед входом повесите, будет каждый день видно ;)

[Chizh]

Могу выслать бальшую фотку - пост сделаете - перед входом повесите, будет каждый день видно ;)

Спасибо. Повесь у себя дома. :)

[cin]

>> Ну напиши AI интеллект, в чем проблема то?

Напишу. А толку? В Акулу как это дело надо будет вставить? Надо знать специфику реализации этого дела в Акуле. Я не говорю о полной переделке AI, устранить бы баги которые позволяют боту совершать Глупости. Вот что бы я сделал (была бы возможность и удобные средства в Акуле):

1 Научил бы ведомого обороняться от танков которые угрожают ("Атака. Берегись." - он отлетает и ищет угрозу).

2 Бот должен искать угрозы которые опасны для ведущего (ПВО, ЗУ) и запрашивать разрешения на их уничтожение

3 Больше приоритета подвижным целям на линии обороны

4 Запоминать примерное расположение основных угроз (он перед вылетом смотрит карту?)

5 Защищать наступающие части от невидимых (с их позиции) угроз

6 Голову бы заставил шевелить в кабине.

 

Для наземки:

1 находить альтернативные мосты для пересечения рек

2 принимать приказы от вертолетов на остановку, если впереди угрозы

3 Перестраиваться в "Фронт" при возможном бое (а они прут колонной)

4 мож еще чего )

[Hed]

Пусть ED устроит что-то типа конкурса. Даст ТЗ на создание какого-либо алгоритма. А потом протестирует в различных ситуациях. Чей лучше, тот и победил. Тому бублик из офиса ED. =)

[Valery Blazhnov]

У профессионалов нет недостатка в алгоритмах и методах. Им не хватает времени, и в этом им никто помочь не может.