Занялся описанием поведения своих квадратов.

Схема примерно такая:
Имеется машина состояний

стартовое состояние idle

если состояние idle выполняем последовательно следующие действия:
1)оглядываемся.
Если игрок в поле зрения:
запоминаем свою стартовую позицию
прокладываем маршрут до игрока
переходим в состояние think, передаём в него проложенный маршрут, время замедленной реакции (1400 мс), следующее состояние agro
2)ковыряем в носу.

Состояние think:
1)стоим на месте, ждём. После истечения таймера переходим в следующее состояние.

Состояние agro:
1)смотрим.
Если игрок в поле зрения вычисляем дистанцию до него, прокладываем маршрут до игрока.
2)успокаиваемся.
Если прошло какое-то время, а игрок не в поле зрения
прокладываем маршрут до начальной позиции. - переходим в состояние follow path передаём туда маршрут до начальной позиции и следующее состояние traveling
3)атакуем.
Если дистанция позволяет атаковать - переходим в состояние think, передаём в него время быстрой реакции (200мс) и следующее состояние attack
4)преследуем.
Переходим в состояние follow path и передаём туда последний имеющийся маршрут до игрока и следующее состояние agro.

и так далее.

Вопрос номер 1:
где бы почитать статейки по написанию подобных алгоритмов с примерами и рекомендациями?

Вопрос номер 2:
как впихнуть сюда анимацию? Если при обработке игрока всё понятно:
состояние idle - меняем спрайт на idle
состояние walk меняем спрайт на бег
сосяние Jump меняем спрайт на прыжок и тд.

В случае же с npc видимо нужно делать две машины состояний, одна из которых будет отвечать за AI, а вторая за анимацию?

>>00956
Немного пораскинув мозгами пришёл к другому варианту.

Создаю 2 машины состояний.

Первая - отвечает за AI и принимает решение.

Результатом работы первой секцией является действие, которое следует предпринять. Или, другими словами, кнопка, которую должен нажать AI на своей виртуальной клавиатуре.

Вторая - состояния NPC.
в прыжке
иду
ползу
падаю
карабкаюсь

и т.д.
В каждом состоянии есть свой набор действий, которые можно предпринять. Например в прыжке нельзя прыгнуть ещё раз (если нет двойного прыжка), а свисая с края платформы нельзя атаковать.

Заодно измерил падение fps в игре, если вычислять путь каждый шаг. fps проседает на 400 при коротком пути и 1200 при не существующем пути (а это поиск по всему графу). Очевидно, что игра не выдержит, если несколько объектов будут искать путь каждый шаг, Некий анон в предыдущем треде заявлял, что "даже сраный гамак должен без проблем обработать десяток объектов непрерывно занятых пасфайндингом". Так что возникла мысль сделать некий объект, в которую npc будут помещать запросы на построение пути, а затем переходить состояние ожидания. Этот объект будет отдавать 1 путь за шаг и переводить ожидающего npc в следующее состояние.

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

Я снова выхожу на связь с написанием своих ботов.

На практике пришёл к вот такой схеме (пикрелейтед).

Блок AI - это машина состояний, действующая по заложенной программе. Типа:
1)AI в состоянии idle - ничего не делает, но рандомно может принять решение сходить до ближайших кустов. Выбирает кусты, прокладывает путь, переключает AI в состояние путеществую, запоминает, что следующим состоянием AI должно быть состояние AI "писаю".

2)AI в состоянии "путешествую". Смотрит на проложенный путь, выбирает решение как добраться до ближайшей путевой точки. Переключает "физическое" состояние в "иду", "бегу", "прыгаю", "карабкаюсь". Выбирает скорость для прыжка.
Когда достигает последней точки пути смотрит, каким должно быть следующее состояние AI. Переключается в него.

Далее идёт блок прерывания/замедления.

Этот блок сравнивает текущее состояние NPC с тем, каким оно было на предыдущем шаге. Пока что я в нём сделал только блоки для анимации перехода между физическими состояниями. Например если он замечает, что текущее физическое стостояние NPC - "прыжок", но на предыдущем шаге NPC не был в состоянии "прыжок" и не был в состоянии "подпрыгиваю". Тогда прерыватель выключает AI, запоминает состояние AI и переводит NPC в физическое состояние "подпрыгиваю".
В этом состоянии NPC не движется, но включается анимация подпрыгивания (присел, оттолкнулся от земли), по завершению анимации AI переводится в сохранённое состояние, а NPC в состояние "прыжок".

То же самое с приземлением и залезанием. Прерыватель реагирует на переход из состояния "падаю" и состояния "прыжок" в состояние "стою" или "иду", замораживает NPC и заставляет его присесть и выпрямиться.

Также блок прерываний будет реагировать на получение урона. Т.е. если NPC получил урон в состоянии "путешествую" он должен будет забыть о своей цели и заняться чем-то другим. Например наказанием того, кто нанёс ему урон. До этого я пока не дошёл

Обнаружение игрока я опять же планирую отдать блоку пррерываний. Т.е. если у НПС агрессивный но у него ещё не поднят флаг "атакую" то при появлении игрока в поле зрения НПС именно прерыватель, по моему разумению, должен заставить НПС забыть о предыдущих действиях и перевести АИ его в режим "атакую".

Опять же блок прерываний должен замедлять действия АИ. Например если игрок только-только появился в поле зрения НПС, АИ моментально принимает решение сделать выстрел. Но тут вмешивается прерыватель и говорит "для того, чтобы нажать на кнопку, человеку с хорошей реакцией требуется 0.2 секунды, а чтобы различить цель и принять решение стрелять или нет 0.4 секунды. Ты же НПС, который должен игроку поддаваться, так что протупи 0.8 секунды и только тогда стреляй".

Далее идёт блок физических состояний. Здесь всё совсем просто.
"бегу" значит
1)увеличиваю скорость до скорости бега,
2)совершаю перемещение, соответственно карте коллизий
3)получаем влияние на скорости от гравитации и трения
4)если под ногами нет земли - перехожу в состояние "падаю".

Вот как-то так. Возможно я неправильно понимаю задачи блока прерываний. Как это вообще реализуют в играх?

>>03706

Ты совсем недавно вкатился? Тогда велкам. Возьмём самое простое.

Создаёшь 8 спрайтов, по одному на каждое направление.

иду_вверх
иду_вправо_вверх
иду_вправо

и т.д.

Делаешь create event. Он нужен не только для того, чтобы задать переменные.
В нём пишешь следующее:

dirx = 0;
diry = -1;

Этим ты задаёшь начальное направление, куда смотрит персонаж.

Затем делаешь step event. В нём пишешь:

dirx = 0;
diry = 0;

if keyboard_check(vk_up)
{
diry = 1;
y -= 5;
}

if keyboard_check(vk_down)
{
diry = 1;
y += 5;
}

if keyboard_check(vk_left)
{
dirx = -1;
x -= 5;
}

if keyboard_check(vk_right)
{
dirx = 1;
x += 5;
}

Это значит, что при нажатии стрелки вправо, например, твоё направление по оси x будет 1, и персонаж переместится на 5 пикселей вправо.

Потом делаешь draw event

В нём пишешь:
if (dirx = 0 && diry = -1) sprite_index = иду_вверх;
if (dirx = 1 && diry = -1) sprite_index = иду_вправо_вверх;
if (dirx = 1 && diry = 0) sprite_index = иду_вправо;

и т.д.

в конце ивента пишешь

draw_self();

Получаешь смену спрайтов по 8ми направлениям.
Если хочешь анимацию - то создавай анимированные спрайты.