Гражданский ИИ Опции

[denis0k]

А я просто поискал по "tmi" на волте и взял первое попавшееся среди свежего (IMG:style_emoticons/kolobok_light/smile.gif) Там в названии тми есть.

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

Это как бы его профиль (IMG:style_emoticons/kolobok_light/smile.gif)

[Melisse]

Забавно. Клёвый алгоритм сложности O(n^2) вызывает стопроцентный тми, хотя выполняется за полсекунды Элементов немного (пока 60, по-хорошему надо 200+), но в скрипте парочка O(n) и один O(n^2) - вылетает на 20й итерации внешнего цикла последнего Расчёты действительно немаленькие (расстояния, массивы через строковые операции, возведение в степень), но выглядит смешно даже для 2002го.

Завтра перепишу под sql, выкину часть алгоритмов наружу, на трёх O(n) надеюсь заработает и при 200 элементах.

Это ты что такое там считаешь? - баллистическую траекторию 50 НПС в стратосфере? (IMG:style_emoticons/kolobok_light/smile.gif)

Сообщение отредактировал Melisse - Oct 6 2012, 20:04

[Anakondar]

Как с контейнерами быть? НПС замечают их, подходят, осматривают и открывают. Действие ActionTakeItem не выполняют. Пришлось на контейнеры на OnOpen вешать скрипт на проверку

Код

       object oUser = GetLastOpenedBy();
       if (GetIsObjectValid(oUser)
            &&!GetIsPC(oUser)
            &&!GetIsPossessedFamiliar(oUser)
            &&!GetIsDM(oUser)
            &&!GetIsDMPossessed(oUser)) {копировать айтемы себе в инвентарь; удалить старые;}

[denis0k]

Melisse:
Алгоритм Дейкстры для поиска кратчайшего пути по дереву вейпоинтов. При реализации на простых линейных массивах там именно два больших вложенных цикла. Это можно оптимизировать, но нужные структуры данных в нвн просто не сделать (двоичные кучи, фибоначчиевы кучи и т.п.).

Не желая рубить с плеча, я перекинул все "массивы" в мускл (заменив 4 массива одной таблицей) и переложил на него же функцию поиска минимального значения по заданным условиям. Результат - никаких тми, скрипт выполняется за 150мс. Для единичного запуска (для каждого нпс раз в несколько игровых часов) это немного.

Потестирую эту систему на бОльшем количестве точек и мб перепишу на нвнх без мускла, будет ещё быстрее. Сейчас у меня 2 внешних локации и 1 внутренняя, 63 вейпоинта с 1-6 связями. В городе обычно 2-3 связи, в таверне - паутина из точек (IMG:style_emoticons/kolobok_light/smile.gif)

Зачем это нужно? Представь город из 10+ локаций. Берём непися, ставим где угодно и указываем идти куда угодно, хоть через 10 локаций. И он пойдёт (IMG:style_emoticons/kolobok_light/smile.gif) Причём не лбом в стену, а по дорогам, как все нормальные люди. Причём по кратчайшему пути. Нужны лишь вейпоинты, олицетворяющие сеть дорог, и скрипт.

Anakondar:
Давай всю техническую фигню унесём в соответствующие топики? (IMG:style_emoticons/kolobok_light/smile.gif)

[Anakondar]

denis0k: Главное, чтоб ответ появился, а где - не важно.

[Melisse]

Не желая рубить с плеча, я перекинул все "массивы" в мускл (заменив 4 массива одной таблицей) и переложил на него же функцию поиска минимального значения по заданным условиям. Результат - никаких тми, скрипт выполняется за 150мс. Для единичного запуска (для каждого нпс раз в несколько игровых часов) это немного.

MySQL и такое умеет?
Я не совсем понимаю... эти страшные названия алгоритмов и куч, ибо у мня образование другой направленности, но мне интересно. (IMG:style_emoticons/kolobok_light/smile.gif)
Тебе мускл сразу возвращает все необходимые данные одним запросом, сам поискав - и так для каждого НПС, но запуск всех спавнов при старте модуля = одновременный запрос n-го числа НПС, он справляется?

Сообщение отредактировал Melisse - Oct 6 2012, 23:49

[PaiNt]

MySQL и такое умеет?
Я не совсем понимаю... эти страшные названия алгоритмов и куч, ибо у мня образование другой направленности, но мне интересно. (IMG:style_emoticons/kolobok_light/smile.gif)
Тебе мускл сразу возвращает все необходимые данные одним запросом, сам поискав - и так для каждого НПС, но запуск всех спавнов при старте модуля = одновременный запрос n-го числа НПС, он справляется?

там наверное такое извращение многоэтажное получается в запросе (IMG:style_emoticons/kolobok_light/smile.gif) . еще поди фильтровать запросы для безопасности.
Почему бы стразу не писать плагин, он же всяко будет быстрее работать, мне кажется, чем связка НВН-НВНХ-MySQL-сервер :?

Сообщение отредактировал PaiNt - Oct 7 2012, 01:47

[virusman]

Плагин писать сложнее и дольше.

[denis0k]

Тебе мускл сразу возвращает все необходимые данные одним запросом, сам поискав

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

и так для каждого НПС, но запуск всех спавнов при старте модуля = одновременный запрос n-го числа НПС

Вряд ли одновременный, он последовательный (IMG:style_emoticons/kolobok_light/smile.gif) Тем более какая разница, что там раз в 10 часов модуль грузит, они же не в реальном времени в бою это делают.

он справляется

Ну справляется же контакт, когда миллион задротов жмёт лайки (IMG:style_emoticons/kolobok_light/smile.gif) Субд очень шустрые, мои 100 запросов в цикле - фигня полная.

Почему бы стразу не писать плагин, он же всяко будет быстрее работать, мне кажется, чем связка НВН-НВНХ-MySQL-сервер :?

Во-первых, скачать студию на новый комп - уже дольше, чем переписать под sql (IMG:style_emoticons/kolobok_light/smile.gif) Во-вторых, оптимизационные моменты решаются потом. На старте важно вообще что-то сделать и быстро. Без фанатизма конечно, пути для оптимизации быть должны, но делать её на этапе проектирования - напрасный труд.

Идеального нет ничего, можно один этот поиск пути переписывать год. Но это неинтересно (суть-то системы в другом) и бессмысленное - ускорение даже втрое относительно текущего значения ничего не даст (IMG:style_emoticons/kolobok_light/smile.gif) Это происходит реально редко - пусть считается лишь раз, но даже если нпс будет непрерывно ходить туда-сюда по модулю, всё равно время его ходьбы многократно больше времени расчёта.

Сообщение отредактировал denis0k - Oct 7 2012, 06:49

[Melisse]

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

[Anakondar]

Вряд ли одновременный, он последовательный (IMG:style_emoticons/kolobok_light/smile.gif)

Ага, следующий не запускается, пока не выполнится предыдущий. Благодаря этому можно устроить нумерацию мобов: модульную локалку-счётчик, инкрементирующуюся при каждом спауне и кричерскую локалку-номер с текущим значением счётчика. Гарантировано все номера будут разные.

[Flaristan]

Смысл локалок в том, что НПС не знают изначально массу вещи, поэтому подходят и смотрят каждую и либо подбирают, либо вешают локалку.
Учти ещё, что у них не бывает перегруза и GetWeight на них всегда возвращает 0.

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

Как с контейнерами быть? НПС замечают их, подходят, осматривают и открывают. Действие ActionTakeItem не выполняют. Пришлось на контейнеры на OnOpen вешать скрипт на проверку

Действие «ActionTakeItem» по умолчанию изымает, а не переносит вещь – чтоб описать его в виде транзакции, его нужно использовать через оператор «AssignCommand» для осуществителя транзакции; при этом если осуществитель транзакции не способен взаимодействовать с вещами, использовать вместо него действие «ActionGiveItem» привзянное на объект транзакции с получателем на осуществителе транзакции (конечно при условии что объект транзакции в этом случае может взаимодействовать с вещами):
AssignCommand(oTarget, ActionTakeItem(oItem, oObject));
AssignCommand(oObject, ActionGiveItem(oItem, oTarget)).

P.S.: Кстати у НПС есть 2 слоя инвенторя: обычный (доступный всем) и служебный (доступный только НПС) – я это не отслеживал, но вполне может так случиться что вещь по умолчанию попадает в служебный и далее существует в игре только для НПС. Однако при транзакции вещей (НПС взял вещь – НПС отдал вещь) это не имеет значения.

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

Просто поставить условие по времени или событийный триггер которые выгоняет НПС из дома. У меня стоят в АИ криттеров аналогичные системы на хеартбите – вроде они работают даже в «свернутом» режиме без игроков в модуле, и криттеры оказываются при появлении игрока там, где им прописано.

Сообщение отредактировал Flaristan - Oct 7 2012, 18:06

[denis0k]

А как решается проблема хербита в локация, где нет игрока

Просто - он не используется.

[Anakondar]

Как определить отсутствие игрока в локации?

[Flaristan]

Берем дверь, ставим на триггер OnOpen:

Код

void main(script1)
{
object oPC = GetNearestCreature(CREATURE_TYPE_PLAYER_CHAR, PLAYER_CHAR_IS_PC, OBJECT_SELF, 1, -1, -1, -1, -1);
object oArea = GetArea(OBJECT_SELF);

if ((GetIsObjectValid(oPC))&&(GetArea(oPC) == oArea))
   {
   if (GetIsOpen(OBJECT_SELF))
      {
      DelayCommand(300.0, SetLocked(OBJECT_SELF, FALSE));
      }
      else
      {
      return;
      }
   }
   else
   {
   ActionCloseDoor(OBJECT_SELF);
   }
}

и на OnUnLock:

Код

void main()
{
ExecuteScript("script1", OBJECT_SELF);
}

…в результате получаем дверь, которая будучи однажды открыта кем-либо раз в 5 минут проверяет свое состояние, и в случае если она открыта и игрока нет поблизости – затворяет (при необходимости и запирает) себя и прекращает проверки. Система из моего модуля «антиполтергейст» - всегда раздражали самозакрывающиеся двери на шардах…

[Melisse]

Вы чего-то не в том разделе со скриптами. Есть же спешл тема.

[denis0k]

Небольшой вопрос по организации коллекции точек интереса. Есть два варианта:

1. Один номер - много тегов. Пример: №1 - таверна, отдых, бухло, ночлег, №8 - хозяйство, огород, №15 - одиночество, пруд, рыбалка, №16 - одиночество, опушка, ягоды, цветы...
Выбор происходит по тегам - получаем все номера и потом рандомайзим, если вышло несколько точек.
+ у точки может быть несколько целей, разные неписи могут прийти туда с разными целями
+ довольно органично выглядит

2. Один тег - много точек. Пример: таверна - №1, 2, 4, огород - №8, 9, пруд - №16...
+ простота реализации - выбираем цель и рандомом внутри неё номер
- сложно заполнять таблицу - один номер надо пихать в разные теги

Сейчас голова не варит, но что-то мне подсказывает, что вариант 2 будет очень сложно поддерживать, похоже на колосс на глиняных ногах. Идеи? Может какая комбинация?

[Anakondar]

Ксати (хотя не кстати, но пофигу, пусть будет), идея для поведения НПС: они иногда ходят в лес по той или иной нужде и имеют некий шанс заблудиться в лесу. Кричать "Ау!" или прятаться от диких зверей, подходить с вопросами "Как пройти в город?" или просьбами "Спасите меня!" к игрокам и другим энписям. Можно и в городе что-нибудь подобное: "Где тут библиотека?"

[Flaristan]

ОМГ *представил себе какие веселые баги могут возникнуть со всеми этими системами* Ну правда – у меня даже с крысиной системой «рефлекторного» уровня всплыло множество багов при отладке ее в модуле, а вы хотите полноценных «киборгов» наделать… Чую это получится попросту неиграбельно. Попробуйте поставить себе задачу попроще: сделайте АИ для самых банальных городских НПС таких как кузнец, стражник, торговец, бомж и т.д. – продумайте каким индивидуальным поведением должен этот НПС выделяться (чтоб показать всячески что он именно тот кто описан в «квенте»), придумайте чем бы он мог его разнообразить (чтоб не смотрелся как одна сплошная анимация или памятник), реализуйте это, настройте и протестите всячески в модуле. Затем уж беритесь добавлять новые ветки поведения. Иначе получится что вы «титаник» забабахаете, который на первом же айсберге с парадами и феерверками неблагодарно потонет с концами.

[denis0k]

Не вижу ничего сложного (IMG:style_emoticons/kolobok_light/unsure.gif)

[Melisse]

1 больше нравиться, мне кажется и лучше.
Вопрос: а как несколько городов? Для каждого города свои точки или одни точки на весь модуль?

[denis0k]

а как несколько городов? Для каждого города свои точки или одни точки на весь модуль?

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

[Flaristan]

Не вижу ничего сложного (IMG:style_emoticons/kolobok_light/unsure.gif)

Тогда советую поиграть самому в то, что делаешь. (IMG:style_emoticons/kolobok_light/smile.gif)

[denis0k]

Ты не поверишь, но я у себя всё это обкатываю.

[Flaristan]

…Я надеюсь. Только «обкатать» и «поиграть» - это все-таки разные вещи. Не раз сталкивался с проблемой, когда разраб вносит в игру по его мнению разумную вещь, которая по мнению же игроков является попросту «ненужным геморроем». И не раз после обкатки и введения систем у себя замечал такой геморрой, уже играя в собственный модуль – после чего приходилось править заново. Причем дело даже не во взгляде на игру в целом «с верху», когда вся картина видна целиком. Дело в банальном не ощущении геймплея изнутри. Чтоб хорошо делать для игроков, а не для себя – нужно играть в то, что сделал.

Сообщение отредактировал Flaristan - Oct 14 2012, 03:22