Current time: 26.11.2024, 21:21 Hello There, Guest! (LoginRegister)
Language: english | russian  

Post Reply 
Threaded Mode | Linear Mode
AI - искусственный интеллект (ИИ)
» Поведение ИИ, предложения/идеи по его улучшению, ресивер !!AI
Author Message
Heromant Offline

Posts: 348
Post: #40

Итак, как я ранее и говорил начинать реализацию "встреч героев ИИ" в любом случае придётся с расчёта расстояния между героями.
Ситуация следующая. Реализовывать алгоритм поиска оптимального пути на ERM с нуля достаточно сложно. Ситуация осложняется отсутствием переменных типа массивов в ERM. Но данный алгоритм уже реализован в базовом ИИ игре, но как извлечь его, отделив от перемещения - я не знаю, да и вряд ли кто-то здесь мне поможет это сделать.
В связи с этим возникает следующая идея. А что, если не пытаться отделить расчёт длины пути от самого хода героя ИИ. Алгоритм ниже не предусматривает встреч героев в радиусе больше, чем ход одного героя, так как на мой вопрос выше ещё не дан ответ. Итак:
1) В начале хода каждого героя ИИ фиксируем клетку на карте его местоположения. Проверяем положение других героев этого же игрока. Находим линейное расстояние до них в MP, как если бы у героя была способность "полёт" на глобальной карте. Сразу же вопрос, в ERM же нет корня, а как тогда вычислить гипотенузу?148
2) Для тех героев, до которых герой мог бы добраться по прямой за свой ход, проверяется необходимость встречи по формуле.
3) Для каждого из героев, встреча с которым была бы необходима при движении по прямой производится проверка реальной достижимости встречи за ход, исходя из ландшафта, почв и. т. д. Для этого:
3.1) Картинка героя (на лошади с флагом), являющегося инициатором встречи, на глобальной карте заменяется невидимой картинкой.
3.2) Точка на карте, где расположен герой, являющийся целью встречи, назначается максимально приоритетной целью для героя-инициатора встречи.
3.3) После окончания хода или при достижении героя-цели либо при попытке совершения им по ходу движения какого-либо другого действия, кроме перемещения или встречи с целевым героем (действие отменяется), герой-инициатор возвращается на исходную позицию (как в начале дня) с возвращением ему полного запаса хода, которое у него было в начале дня. В случае достижения героя-цели запоминается реальное количество очков хода, затраченное до встречи.
3.4) Данный цикл повторяется для всех героев-целей, с которыми была бы необходима встреча, если бы герой-инициатор двигался по прямой без штрафов.
3.5) Картинка героя меняется обратно на нормальную.
3.6) Для тех героев-целей, которые были достигнуты, заново рассчитывается необходимость встречи, исходя уже из реально затраченных очков перемещения.
3.7) Заново назначается оптимальный герой-цель для встречи с максимальной значимостью этой встречи.

Данный алгоритм можно упростить в пользу большей линейности отказа от выбора оптимального и сортировок, что в рамках ERM затруднительно. Таким образом все пункты будут выполняться линейно по очереди для каждого героя-цели. При этом первый же герой-цель, целесообразность движения к которому подтверждена назначается целевой точкой для реального движения.
30.05.2017 13:27
Find all posts by this user Quote this message in a reply
« Next Oldest | Next Newest »
Post Reply 


Messages In This Thread
AI - искусственный интеллект (ИИ) - GhostManSD - 10.07.2010, 16:17
RE: AI - искусственный интеллект (ИИ) - Raistlin - 03.01.2021, 04:46
RE: AI - искусственный интеллект (ИИ) - daemon_n - 03.01.2021, 05:35
RE: AI - искусственный интеллект (ИИ) - Elzivir - 03.01.2021, 13:24
RE: AI - искусственный интеллект (ИИ) - igrik - 03.01.2021, 13:53
RE: AI - искусственный интеллект (ИИ) - Elzivir - 03.01.2021, 14:21
RE: AI - искусственный интеллект (ИИ) - helgtla - 03.01.2021, 15:31
RE: Ваши вопросы по ERM-скриптам - Efrit - 10.07.2010, 16:29
RE: Ваши вопросы по ERM-скриптам - GhostManSD - 10.07.2010, 16:46
RE: Ваши вопросы по ERM-скриптам - Sav - 10.07.2010, 17:15
RE: Ваши вопросы по ERM-скриптам - DracoLich - 10.07.2010, 18:44
RE: Ваши вопросы по ERM-скриптам - GhostManSD - 10.07.2010, 18:47
RE: Ваши вопросы по ERM-скриптам - Berserker - 10.07.2010, 18:58
RE: Ваши вопросы по ERM-скриптам - DracoLich - 10.07.2010, 19:10
RE: Ваши вопросы по ERM-скриптам - Berserker - 10.07.2010, 19:14
RE: Ваши вопросы по ERM-скриптам - GhostManSD - 10.07.2010, 21:07
RE: Ваши вопросы по ERM-скриптам - Berserker - 10.07.2010, 21:44
RE: Разрушенный замок - Efrit - 01.09.2010, 19:09
RE: Разрушенный замок - Berserker - 01.09.2010, 19:22
RE: Разрушенный замок - sh4d0ff - 01.09.2010, 19:25
RE: Разрушенный замок - Berserker - 01.09.2010, 19:38
RE: Обсуждение - обо всём - Berserker - 08.06.2012, 16:28
RE: Обсуждение - обо всём - Efrit - 09.06.2012, 07:46
RE: ERA Scripts 1.20 Rus - Ivor - 05.02.2016, 00:58
RE: ERA Scripts 1.20 Rus - Algor - 05.02.2016, 01:27
RE: ERA Scripts 1.20 Rus - Ivor - 05.02.2016, 01:56
RE: ERA Scripts 1.20 Rus - Ethereal - 05.02.2016, 09:50
Усовершенствование ИИ - Heromant - 19.05.2017, 17:20
RE: ERA Scripts 1.27 - Algor - 19.05.2017, 18:32
RE: ERA Scripts 1.27 - Heromant - 21.05.2017, 17:58
RE: ERA Scripts 1.27 - Algor - 21.05.2017, 19:42
RE: ERA Scripts 1.27 - Heromant - 21.05.2017, 20:14
RE: ERA Scripts 1.27 - gamecreator - 21.05.2017, 22:15
RE: ERA Scripts 1.27 - Heromant - 21.05.2017, 23:50
RE: ERA Scripts 1.27 - Algor - 22.05.2017, 12:45
RE: ERA Scripts 1.27 - Heromant - 22.05.2017, 13:00
RE: Усовершенствование ИИ - gamecreator - 22.05.2017, 14:08
RE: Усовершенствование ИИ - Heromant - 22.05.2017, 15:28
RE: Усовершенствование ИИ - Algor - 22.05.2017, 19:51
RE: Усовершенствование ИИ - Heromant - 24.05.2017, 00:42
RE: Усовершенствование ИИ - Algor - 24.05.2017, 10:14
RE: Усовершенствование ИИ - Heromant - 26.05.2017, 14:40
RE: Усовершенствование ИИ - Algor - 26.05.2017, 15:41
RE: Усовершенствование ИИ - Heromant - 26.05.2017, 15:56
RE: Усовершенствование ИИ - Algor - 26.05.2017, 16:12
RE: Усовершенствование ИИ - Heromant - 30.05.2017 13:27
RE: Усовершенствование ИИ - Algor - 30.05.2017, 13:39
RE: Усовершенствование ИИ - Heromant - 30.05.2017, 14:29
RE: Усовершенствование ИИ - gamecreator - 01.06.2017, 14:25
RE: Усовершенствование ИИ - Algor - 01.06.2017, 14:34
RE: Усовершенствование ИИ - Heromant - 01.06.2017, 15:51
RE: Усовершенствование ИИ - gamecreator - 01.06.2017, 16:12
RE: Усовершенствование ИИ - Heromant - 01.06.2017, 17:52
RE: Усовершенствование ИИ - gamecreator - 01.06.2017, 18:48
RE: Усовершенствование ИИ - Algor - 01.06.2017, 19:20
RE: Усовершенствование ИИ - gamecreator - 01.06.2017, 20:02
RE: Усовершенствование ИИ - Elzivir - 02.07.2017, 03:33
RE: Усовершенствование ИИ - Elzivir - 03.01.2021, 04:04
RE: Усовершенствование ИИ - Ethereal - 02.07.2017, 10:13
RE: Усовершенствование ИИ - Elzivir - 02.07.2017, 14:47
RE: Усовершенствование ИИ - Ethereal - 02.07.2017, 16:45
RE: Усовершенствование ИИ - Elzivir - 02.07.2017, 18:16
RE: Усовершенствование ИИ - Ethereal - 02.07.2017, 20:12
RE: Усовершенствование ИИ - Elzivir - 02.07.2017, 20:42
RE: Усовершенствование ИИ - Ethereal - 02.07.2017, 22:07
RE: Вопросы по моддингу - Elzivir - 06.07.2017, 05:25
RE: Вопросы по моддингу - Algor - 06.07.2017, 10:08
RE: Вопросы по моддингу - Elzivir - 06.07.2017, 17:49
RE: Вопросы по моддингу - MOP - 07.07.2017, 07:48
RE: Вопросы по моддингу - Elzivir - 07.07.2017, 08:09
RE: Вопросы по моддингу - Elzivir - 08.07.2017, 23:08
RE: Вопросы по моддингу - gamecreator - 09.07.2017, 13:12
RE: Вопросы по моддингу - Elzivir - 09.07.2017, 21:27
RE: Усовершенствование ИИ - Heromant - 20.08.2018, 02:01
RE: Усовершенствование ИИ - Algor - 20.08.2018, 14:29
RE: Усовершенствование ИИ - ModWizard - 21.08.2018, 00:51
RE: Усовершенствование ИИ - Elzivir - 05.10.2018, 04:29
RE: Усовершенствование ИИ - Algor - 05.10.2018, 14:55
RE: Усовершенствование ИИ - Noel - 05.10.2018, 16:38
RE: Усовершенствование ИИ - Elzivir - 05.10.2018, 21:11
RE: Усовершенствование ИИ - Berserker - 05.10.2018, 23:25
RE: Усовершенствование ИИ - daemon_n - 07.10.2018, 04:16
RE: Усовершенствование ИИ - Berserker - 07.10.2018, 20:57
RE: Усовершенствование ИИ - Ben - 27.10.2018, 20:44
RE: Усовершенствование ИИ - igrik - 29.10.2018, 10:21
RE: Усовершенствование ИИ - Ben - 29.10.2018, 20:47

Forum Jump:

Powered by MyBB Copyright © 2002-2024 MyBB Group