Посоветуйте алгоритмы поведения персонажей в игре

Посоветуйте алгоритмы поведения

Закончить школу и пойти в ВУЗ.

там где я работаю, такой сценарий не предусмотрен.

Тогда почему у тебя пост набран так, будто ты школьник. Похоже на ту копипасту про «грабить корованы».

/* с подозрением */ наверное этот аккаунт угнали у настоящего владельца.

State machine?

State machine, переключающийся по заданным событиям, разбавленным рандомом.

Сегодня день пробелов перед знаками препинания?

есть несколько путей: грид патч финдет сюстем тебе о чем нибудь говорит? райтрейсинг? Можно поступить еще легче, отслеживать положение юнита на карте, и ставить таск движения к этой координате через опр промежуток времени. Можно нейросетку заюзать, что бы бот мог по ходу учиться. А вообще начни с теории, скажем с алгоритма поиск A*

райкаст*

в общем-то , я двигаюсь в направлении к реализации state machine , реализация (убогонькая) есть и работает. но мне надо не просто реализация, а грамотно спроектированная реализация , с возможностью наследования и расширения. в хорошей, правильной проектировке у меня как раз самая большая проблема. вообще интересен подход более опытных кодеров к этому вопросу, парочка исходников совсем не помешала бы.

То есть, ты хочешь не бота писать, а некий враппер, генератор действий на основе входящих условий?

алгоритмы поведения персонажей в игре

-1. Кастовать Свиборга
0. Набегать
1. Грабить корованы
2. Совершать развратные действия с гусями
...
4. PROFIT!

генератор действий на основе входящих условий - подходящее определение. но я не совсем понимаю что вы имеете ввиду под ботом.

Бот это целостная система, у тебя же получается только часть.
Представим бота:
класс известных условий->простейшее ядро для обработки входящих условий->класс известных действий на известные условия.

А то что ты хочешь, это не простейшее, а сложное, модульное ядро, к которому уже сами программисты пишут/добавляют классы условий и действий, что бы ядро о них знало и соответственно обработало запрос — верно?

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

если так, то это врайпер.

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

тебе нужен Game AI

Сходи в лес, посмотри как медведи будут реагировать на тебя при разном расстоянии между вами.

А вообще, не знаю, можешь Шампандара посмотреть, если тебе критичен русский язык.

сущность ходит туда-сюда по полю

Состояние «Патрулирование». Допустим, перемещение шагом из А в Б и обратно. Возможно, рандомная остановка, чтобы «оглядеться». Накапливает уровень агрессии.

при приближении главного героя идёт в его сторону, нападает

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

потом уходит, некоторое время игнорирует

При падении агрессии до нуля переходит в состояние патрулирования. Цикл повторяется.

за Шампандара респект, спасибо.

мне нужна не конкретная реализация этого поведения, а что-то вроде паттернов, чужих примеров грамотного проектирования

это же гейм-дизайн, а не программирование

Мне это напомнило сию супер-книжечку для детей:

http://www.ozon.ru/context/detail/id/2866495/

И да, в Марио всё тупо. А в Пакмане, например, каждое привиденьеце имеет только одно своё состояние

И да, в Марио всё тупо.

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

то есть, некую прослойку между интеллектом бота и окружающим «миром».

С такими вопросами вам сюда: http://gamedev.ru

http://en.wikipedia.org/wiki/Kynapse

http://en.wikipedia.org/wiki/List_of_game_AI_middleware

там где я работаю, такой сценарий не предусмотрен.

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

http://www.gamedev.ru/code/forum/?id=131233

http://sdk.stalker-game.com/ru/index.php/Логика_NPC

сначала поставь себя на место этой сущности, как бы ты повёл себя на её месте, а потом уже это можно в виде алгоритмов формализировать

http://share.xmarks.com/folder/bookmarks/PUgkvy7Fpm