Помогите немного в ИИ
Добрый день, уважаемые!
В прошлый раз вы мне очень помогли по поводу игростроя. Сейчас опять возник вопрос.
Третий день день уже над ним рассуждаю и что-то чувствую что только больше путаюсь. Сам вопрос - ИИ простого жителя в игре у которого есть 4 потребности: еда (жрат), защита (безопасность), блага (богатство и комфорт) и исследования (тяга к изучению нового).
И вот никак у меня не получается алгоритм. Первое что пришло на ум это сперва пожрат, потом найти меч для защиты и пойти грабить добывать золото. Но тут не клеится алгоритм, ведь если он снова захочет жрат, житель должен бросить меч и золото и идти экстренно жрат, ведь без еды житель мрет. Потом понял что и с золотишком проблема, ведь найди он золотишко он просто останется спокойно жить, значит тягу к золоту нужно постоянно делать больше и больше чтобы заставить ИИ двигаться дальше. А каким алгоритмом побудить его рисковать своей безопасностью (вторым приоритетом) чтобы за золото (которое третий приоритет) идти воевать? И пирамиду Маслоу в голове вспомнил, но что-то не помогает она. Ведь самураи делали сеппуку вообще не по этой пирамиде. Вообщем запутался я сильно, и уже думаю просто пусть все рандомно занимаются всякое херней...
Но может кто подскажет простой алгоритм действия ИИ или подскажет где искать, чтобы их действия напоминали действия людей.
Заранее благодарю!
Подробнее
игрострой,gamedev,диванные психологи,матан,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,нужна помощь,песочница
Но если у тебя борьба всех против всех, такой интеллект гораздо сложнее.
его должно заботить
-убежище на территории без монстров
-склад еды-воды-золота
-адекватное оружие
-где это золото тратить
Хз, как на самом деле нужно делать, но желание вставить 5 копеек было высоко как никогда.
IRL стремление к путешествиям как раз появляется, когда на своей территории плохо живется:
-нечего есть
-появились опасные враги / конкуренты вытесняют с рынка
-дошли слухи, что вдалеке трава зеленее
для исследования новых технологий нужны более сложные условия
-некуда уйти
-имеющееся оружие не справляется с монстрами
-нужно на той же земле выращивать больше пищи
Это будет происходить, если у твоих чубзиков будет способность к размножению. Иначе они побегают-подерутся вначале, потом каждый уползет в свой уголок и будет там сидеть и жевать еду.
"Жрать" может быть обратно пропорционально насыщенности).
Желание поднять бабла пропорционально отношению стоимости обвеса к наличке (соотв. при бедном обвесе ему и копейки хватит, а при богатом обвесе он будет искать больше бабла).
Желание найти обвес - можно сделать постоянным.
Желание исследовать территорию можно сделать отношением стоимости обвеса к исследованной территории (почти как поднять бабла, только вместо налички - какие-то условные цифры исследования) или же сделать его по типу голода - вес желания исследовать будет растит со временем, пока исследование не произойдет.
Что же до риска, то я не знаю как ты его считаешь, но им можно модифицировать веса конкретных действий (например, если риск исследования оценивается как "средний", то вес исследования умножается на 0.5, если как "высокий", то на "0.25").
Дальше, веса сравниваются относительно их суммы, если есть явный победитель (больше 50% от суммарного веса) - go-go-go, если нет - выбор действия рандомом пропорционально весу.
В таком раскладе персонаж будет более мотивирован на "жрать" с повышением чувства голода. Будет искать шмот, а найдя - стараться обеспечить себя золотом под уровень шмоту, будет исследовать по мере потребности или согласно риску. Коэффициенты можешь как подобрать сам, так и заставить делать это программу (100500 симуляций с переборами разных коэффициентов). Можешь сделать их разброс для разных "типов" поведения ИИ (исследователь, скупердяй, обжора).
Стратегический - определяет цель: поесть, обзавестись/починить оружие, добывать блага, заниматься исследованием.
Тактический - определяет цепочку действий для достижения цели. Например при переключении автомата в состояние поесть в этом автомате идёт подпрограмма перебора вариантов: если есть в инвентаре еда - съесть её, иначе есть ли в поле зрения доступная еда - взять и съесть её, иначе есть ли достаточно средств для покупки её - съесть, иначе отправиться на охоту и так далее.
Естественно для всего этого должно быть достаточное количество параметров для создания корректных условий переключения между состояниями.
При переключении стратегического состояния тактический в любом случае сбрасывается и начинает выполнение другого, соответствующего автомата. Для того чтобы бот не начал есть во время драки делается булев параметр "угроза жизни" и тогда условие переключения в поесть из любого другого состояния можно записать так:
Если (Cытость
Если (Cытость меньше 40% и не угроза жизни) то
переключиться в поиск еды
иначе если (Сытость меньше 5%) // чтобы голод сам не стал угрозой жизни
переключиться в поиск еды
Естественно финальная версия будет адски сложной и учитывать множество частных случаев, да и стратегических состояний должно быть больше значительно, первое что приходит на ум: спасать свою жизнь при малом количестве хп. Из-за этой сложности собственно даже в топовых играх появляются забавные глюки в ИИ )
Из всех идей очень понравилась идея tinisiyo, сделать просто рандомный прирост в некоторых интервалах и как только тик переходит определенную отметку запускается действие. Это очень просто и довольно интересно смотрится. Запущу на своих букашках посмотрю что получится на практике.
в каждом узле дерева, в зависимости от состояния жителя получаем множество доступных ходов (ведь воровать@убивать без меча нельзя и пр.), и рекурсивненько перебираем каждую возможность.
предположим состояние жителя описывается некоторыми численными значениями его потребностей, пусть каждый ход удовлетворяет потребность на +x, а остальные потребности становятся менее удовлетворенными на -y. x и у придется подбирать, чтоб жители не впадали в депрессию, но и не жировали.
самое мутное в таком представлении - оценочная функция. т.е. как житель решит, что профит1 больше профит2 или наоборот.
в простом случае это набор множителей, например неудовлетворенность в еде умножается на z, потребность в приключениях на b, для класса Беар Грилз (z=1, b=10), для класса хиккан (z=2, b=-2), ибо ну к черту эти приключения.
при смерти жителя возвращать из оценочной функции ноль, ибо шекели мертвецу не нужны, ну или ввести жизнь как одну из потребностей, в случае если завоевать пол мира, но в итоге помереть - геройский поступок в игре.
можно ввести более сложные зависимости от потребностей, т.е. чем меньше удовлетворена потребность, тем больший вклад вносит её удовлетворение в общую оценку.
можно еще шум небольшой в оценки ввести, чтоб житель мог ошибаться и для устранения неопределенности, когда появляется несколько равнопрофитных веток.
про Маслоу и самураев, ну так пирамида, можно сказать, усредненные значения коэффициентов оценочной функции в нашей голове, именно усредненные, под действием воспитания, окружающей действительности и прочего оно все перенастраивается, в голове самурая честь превыше всего.
деревья много жрут, а конечные автоматы не умеют прогнозировать профит.
предположим ситуацию, житель удовлетворяет свою потребность в исследовании пустыни, внезапно прокнул поиск чопожрать, если порталов не существует, то может оказаться, что житель просто не дойдет ни до одного источника пищи.
а что если строить усеченное дерево на основе того как будет вести себя конечный автомат до горизонта прогноза и если его действия привели бы к резко негативным последствиям (смерть и т.п.), то пытаться их расхлебывать достраивая дерево, пытаясь заставить жителя решать жизненно важные вопросы заранее.
получилось бы менее прожорливо чем полное дерево, но более смышлено чем конечный автомат.
в случае прокнувшего желания чопожрать ИИ будет "думать" примерно так:
0:на горизонте прогноза (через N ходов) в случае следования конечному автомату: смерть, причина - голод
1:смогу ли я выжить на горизонте прогноза если пойду искать способ устранить причину вероятной смерти на 1 ход раньше? для того чтоб понять достраиваю дерево где выбрал другой вариант (либо можно просто увеличить коэффициент, оценивающий желание жрать и переоценить прогноз)
таки смог выжить норм, нет - шаг 2
2: -//- на 2 хода раньше? -//-
так или иначе игра описана дюже абстрактно и каждый дополняет эту абстракцию в меру своей фантазии, так что в любом случае конкретные требования смышлености/производительности = конкретный алгоритм
Я с такой проблемой столкнулся когда думал как собирать жителей в отряд. В итоге пока алгоритм простой. Жажда благ копиться, и считается сумарно. Как только суммарная сумма достигает порогового значения, все неписи желающии профита собираются в точку сбора и идут далее добывать лут и золото.
К чему этот пример, я к тому что хотелось бы все таки каких-то простых решений. Которые даже может и не отражают IRL, но визуально создают впечатление живых мурашиков, а не роботов с углом разворота строго в 90 градусов. =)
Если нужны характеры или развитие, то для каждого конкретного существа можно завести схемы коэффициентов различных желаний. Вроде один чаще хочет есть а у другого шило в заднице, а третий часто встречает врагов и начинает чаще задумываться о сборке дубины/протонного бластера.
(кстати, обучить можно несколько сетей по разному, для оной поавторитетней еда, другого - золото, а третья верит в бога)