Нужен ли НЕ пиксель арт?

**Валера** · 28.01.2011, 04:06

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

Однажды я такое проектировал для некой совместной стратегии с картой кажется 12х12 (?).
План был такой: отступя от углов на клетку стоят замки 4 игроков ( в т.ч. и компьютерные ). Игроку принадлежит замок и 8 клеток вокруг. С замка игроку идут деньги, на которые он нанимает героев и юниты. Один герой или юнит (отряд ) делает по 1 шагу за ход на соседнюю клетку, если там нет врага. Если есть враг - бой.
Видно содержание только соседних с открытыми клеток. Остальное - туман войны.

Теперь так. У каждой клетки есть определенный ценз для компьютера. Если на ней вообще ничего нет - расстояние до замка врага ( ближайшего ). В этом направлении с некоторым рандомом будет двигаться герой - комп. открывая карту. ( Вообще - выпускалось их обычно два - один шустрил вблизи своего замка, другой - с отрядом, шел на завоевания ).
Нейтральные деревни можно было присоединить без боя, если раса своя или схожая, или - бой с ополчением. В таких деревнях надо оставлять гарнизон. С деревень идут деньги.
Так вот, пока комп действует по схеме поиска - все хорошо. Даже бывает агрессивней игрока. Но когда игрок заходит ему в тыл - появляется такое количество вариантов ответов, которое может в два счета просчитать только человек. Нужно сравнивать силу отрядов, расстояния, скорость выделки юнитов... Для компа же приоритет № 1 - потеря замка, в результате комп бежит защищать его, потом дергается атаковать отряд игрока, в результате забывает о ресурсах и игрок легко их забирает и выигрывает.
Если же комп добирается до твоей территории, то тупо прет на замок - потому что это победа.
Настроить ИИ очень не просто.

**Всесонный Феникс** · 28.01.2011, 19:51

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

**Space** · 28.01.2011, 20:49

Сообщение от Всесонный Феникс

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

Ошибаешься! Каждый event имеет свои координаты! Каждая клеточка игрового поля несёт в себе информацию, какой тайл на нём, проходим ли он, и прочее.

**Всесонный Феникс** · 28.01.2011, 21:32

Сообщение от Space

Ошибаешься! Каждый event имеет свои координаты! Каждая клеточка игрового поля несёт в себе информацию, какой тайл на нём, проходим ли он, и прочее.

Хорошо, тогда, может быть, ты мне подскажешь, каким примерно образом можно направить героя в нужную область?

**Space** · 28.01.2011, 22:15

Сообщение от Всесонный Феникс

Хорошо, тогда, может быть, ты мне подскажешь, каким примерно образом можно направить героя в нужную область?

Если по сложному, то вот тебе скрипт нахождения пути использующий алгоритм А*(А со звездочкой) http://rpgmaker.su/showthread.php?t=390

Алгоритм сложный, но работающий. В интернете встречал неплохое описание данного метода.

Если по простому, давай рассмотрим простейший случай: У нас имеется широкое поле разделенное на квадраты без деревьев и заборов (Простейшее игровое поле в RPG Maker). Поставим перед собой задачу передвинуть игрока с координатами (х1, y1) к некоторому event'y с координатами (x2,y2). (Ничего другого на поле нет). Так как по диагонали наш герой передвигаться не может (для простоты). То кратчайшее расстояние между игроком и event'ом есть 2 стороны вымышленного прямоугольника:

Спойлер 1:

Таким образом, для того, что бы достичь цели нам необходимо переместить игрока на "x2-x1" клетку по оси "x" и на "y2-y1" клетку по оси "y".

Реализация данного метода выглядит следующим образом:

Спойлер 2:

**Валера** · 29.01.2011, 03:41

Спасибо, Спейс! Все так четко - как на экзамене. 5 разумеется.

**траляля** · 29.01.2011, 09:48

Вопросы экспертам:
1 - подходит ли этот алгоритм для 2003 мукера или его нужно как-то адаптировать.
То есть сам алгоритм вижу, что подходит, вопрос скорее в реализации.
2 - можно ли сделать универсальный алгоритм, позволяющий каждому нпс на местности попасть в определённую точку. Пример: в ночное время суток все нпс направляются по домам. Меня не интересуют скрипты, только на переменных.

**Space** · 29.01.2011, 10:24

траляля
Ответ от любителя: скрипты позволяют работать с массивами данных и обрабатывать их, тем самым позволяя рассчитать заранее маршруты движения каждого персонажа, что бы они не вели себя как слепые, натыкающиеся на препятствия. С помощью команд подобное труднореализуемо. Поэтому без скриптов реализация данного алгоритма нецелесообразно!

По второму вопросу пока мне видится решение следующим образом (Относительно RPG Maker XP): на карте заранее обозначить дорожки (используя Terran Tag). НПС в первую очередь направляется к дорожке, а после по дорожке используется алгоритм, наподобие вышеуказанного! Это позволит отказаться от просчёта движения каждого нпс и не позволит им блуждать. Здесь вопрос в следующем, имеется ли что-то подобное Terran Tag в 2003 мейкере?